This is an old revision of the document!
Computational Geometry: Theory and Applications
Geometric Foundations (Yan Gerard)
the slides of the 4 lectures…
lecture 2 - Geometric Modeling
lecture 4 - Discrete Differential Geometry
some other links…
About Digital Geometry An introduction to Digital Geometry in french - petit manuel de survie en milieu digital (available on Hal)
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, divergecne and laplacian
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