EU Regional School - Alliez Seminar - Part 1
Prof. Dr. Alliez - Mesh Generation and Shape Reconstruction
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.