EU Regional School - Alliez Seminar - Part 1

Location: AICES Seminar Room 115, 1st floor, Schinkelstr. 2, 52062 Aachen

Prof. Dr. Alliez - Mesh Generation and Shape Reconstruction

Pierre Alliez
Inria Sophia Antipolis - Mediterranee


Meshes play a central role in computational engineering for the simulation and visualization of physical phenomena. They are also commonplace for modeling and animating complex scenes in special effects or multimedia applications. After some motivating applications we will cover basic geometric algorithms and data structures: convex hulls, Delaunay triangulations and Voronoi diagrams. These notions are central to generate, through Delaunay refinement, isotropic triangle and tetrahedron meshes for 2D domains, surfaces and volumes. We will then discuss variational approaches to optimize the quality of the mesh elements.

Lecture Material