This is an old revision of the document!


Computational Geometry: Theory and Applications

Geometric Foundations (Yan Gerard)

Computational Geometry (Guilherme da Fonseca)

References

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

  • 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:

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