Computational Geometry: Theory and Applications
Geometric Foundations (Yan Gerard)
The slides of the 4 lectures…
lecture 2 - Geometric Modeling
lecture 4 - Discrete Differential Geometry
More material…
About Convex Geometry
About Geometric Modeling
The classical book of Farin - Curves and Surfaces for Computer Aided Geometric Design
the book: Subdivision Methods for Geometric design
A book of Computer Graphics with a low-level introduction
About Digital Geometry
You can find some research material around Digital Geometry on my own wordpress
About Discrete Differential Geometry and Discrete Exterior Calculus
An introduction to Discrete Differential Geometry by Keenan Crane and the webpage dedicated to this course here.
How to define the gradient, divergence and laplacian on a mesh
webpage providing resources of Discrete Differential Geometry and SIGGRAPH courses
Computational Geometry (Guilherme da Fonseca)
References
- Computational Geometry: Algorithms and Applications. Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.
Convex hulls
- Pages 11 to 25 of the lecture notes.
- Chapter 1 of the book (less complete).
Duality and Arrangements
- Chapter 8 of the book (and 2.2 for DCEL).
- Pages 39 to 44 and 80 to 90 of the notes (and 134 to 137 for DCEL).
Randomized Algorithms and Linear Programming
- Chapter 4 of the book.
- Pages 45 to 53 and 148 to 152 of the notes.
Data Structures
- Point location: pages 144 to 148 of the notes.
- Orthogonal range searching: 163 to 169 of the notes and section 5.2 of the book
Meshes and Blender (Jean-Marie Favreau)
Lecture notes: Mesh processing
Practical exercises:
- 3D modeling with blender
- python with blender
See also ressources and links, and algorithmic geometry module at ISIMA