Geometric Modeling Based on Polygonal Meshes

Mario Botsch 1 Mark Pauly 2 Leif Kobbelt 3 Pierre Alliez 4 Bruno Lévy 5
4 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
5 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Polygonal meshes are nowadays intensively used in many different areas of computer graphics and geometry processing. In classical CAGD polygonal meshes developed into a valuable alternative to traditional spline surfaces, since their conceptual simplicity allows for more flexible and more efficient processing. Moreover, the consequent use of triangle meshes avoids error-prone conversions, e.g., the meshing of CAD surfaces for numerical simulations. Besides classical geometric modeling, other major areas frequently employing triangle meshes are computer games and movie production. In this context geometric models are often acquired by 3D scanning techniques and have to undergo post-processing and shape optimization before being actually used in production. The course starts with a comparison of different surface representations, motivating the use of polygonal meshes. We discuss the removal of geometric and topological degeneracies, and introduce quality measures for polygonal meshes, followed by their respective optimization, namely smoothing, decimation, and remeshing. We further discuss parametrization and present interactive shape editing, including a brief discussion on efficient numerical solvers. Since the course covers the whole mesh processing pipeline, it can give a full overview and point out interesting and important connections between the individual topics. For each topic we present the fundamental concepts and current state-of-the-art techniques. Frequent software demonstrations will give the participants a better understanding of the discussed algorithms. Moreover, these demo applications will be available from the course materials, both as binaries and in full source code, based on the popular mesh libraries OpenMesh and CGAL. This enables the participants to implement the discussed algorithms and reproduce the results published in the corresponding papers.
Type de document :
Autre publication
This document is the support of a course given at the Eurographics 2008 conference (Crete, Greece.. 2008
Liste complète des métadonnées
Contributeur : Nicolas Ray <>
Soumis le : lundi 10 novembre 2008 - 14:37:38
Dernière modification le : jeudi 11 janvier 2018 - 16:25:54


  • HAL Id : inria-00337991, version 1


Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Lévy. Geometric Modeling Based on Polygonal Meshes. This document is the support of a course given at the Eurographics 2008 conference (Crete, Greece.. 2008. 〈inria-00337991〉



Consultations de la notice