# Computational Geometry: Theory and Applications

## Geometric Foundations (Yan Gerard)

The slides of the 4 lectures…

lecture 2 - Geometric Modeling

lecture 4 - Discrete Differential Geometry

More material…

About 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

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