This is an old revision of the document!
Computational Geometry: Theory and Applications
Geometric Foundations (Yan Gerard)
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