Computational Geometry: Theory and Applications

The slides of the 4 lectures…

lecture 1 - Convex Geometry

lecture 2 - Geometric Modeling

lecture 3 - Digital Geometry

lecture 4 - Discrete Differential Geometry

More material…

About Convex Geometry

A course on Convex Geometry

Handbook of 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

An introduction to Digital Geometry in french - petit manuel de survie en milieu digital (available on Hal)

The DGtal C++ library

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