Anisotropic Polygonal Remeshing

Pierre Alliez (1) , David Cohen-Steiner (1) , Olivier Devillers (1) , Bruno Lévy (2) , Mathieu Desbrun (3)

1 PRISME - Geometry, Algorithms and Robotics
2 ISA - Models, algorithms and geometry for computer graphics and vision
3 GRAIL - Grid Research and Innovation Laboratory

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic of natural or man-made geometry. In particular, we use curvature directions to drive the remeshing process, mimicking the lines that artists themselves would use when creating 3D models from scratch. After extracting and smoothing the curvature tensor field of an input geometry patch, lines of minimum and maximum curvatures are used to determine appropriate edges for the remeshed version in anisotropic regions, while spherical regions are simply point-sampled since there is no natural direction of symmetry locally. As a result our technique generates polygon meshes mainly composed of quads in anisotropic regions, and of triangles in spherical regions. Our approach provides the flexibility to produce meshes ranging from isotropic to anisotropic, from coarse to dense, and from uniform to curvature adapted.

Mots clés: SURFACE REMESHING; ANISOTROPIC SAMPLING; POLYGON MESHES; LINES OF CURVATURES; TENSOR FIELDS; APPROXIMATION THEORY

Domaines: Autre [cs.OH]

Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun. Anisotropic Polygonal Remeshing. [Research Report] RR-4808, INRIA. 2003. ⟨inria-00071778⟩