Elements of geometry processing

Bruno Lévy (1) , Richard Hao Zhang (2)

1 ALICE - Geometry and Lighting
2 Department of computer science [Burnaby]

Geometry processing is a fast-growing area of research that designs efficient algorithms for the acquisition, reconstruction, analysis, manipulation, simulation and transmission of 3D models. This course covers different aspects of Geometry Processing, related with the reconstruction of high-level information from raw data. The first part of the course explains how starting with a point set (e.g. acquired with a 3D scanner), one can reconstruct a valid mesh, and then recover higher-level information (symmetry, structuration into parts). The second part is related with mesh-based computations (e.g. UV mapping and deformations) that need to define a function space over the mesh. We will introduce finite elements, spectral function bases and some of their applications. The course is based on the following courses/book, together with new elements: Geometry Processing based on Polygonal Meshes (SIGGRAPH and EUROGRAPHICS Courses, Botsch et. al), Polygon Mesh Processing (AK Peters/CRC Press, Botsch et. al) and Spectral Mesh Processing (SIGGRAPH and SIGGRAPH ASIA Course, Levy and Zhang)

Domaines: Algorithme et structure de données [cs.DS]

Bruno Lévy, Richard Hao Zhang. Elements of geometry processing. 4th ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia - SiggraphAsia 2011, Dec 2011, Hong Kong, China. pp.Article n°5, ⟨10.1145/2077434.2077439⟩. ⟨hal-00763332⟩