Computational Geometry: Theory and Applications

• Introduction
• Convex Geometry
• Geometry Modeling
• Digital Geometry
• Discrete Differential Geometry

• Computational Geometry: Algorithms and Applications. Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.

• David Mount lecture notes

• Pages 11 to 25 of the lecture notes.

• Chapter 1 of the book (less complete).

• Python code of Graham's algorithm

• 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).

• Chapter 4 of the book.

• Pages 45 to 53 and 148 to 152 of the notes.

• 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

Lecture notes: Mesh processing

Practical exercises:

• 3D modeling with blender
• python with blender

See also ressources and links, and algorithmic geometry module at ISIMA