logo inria

RR-4808 - Anisotropic Polygonal Remeshing

-----------------------
Alliez, Pierre - Cohen-Steiner, David - Devillers, Olivier - Lévy, Bruno - Desbrun, Mathieu
Rapport de recherche de l'INRIA - Lorraine - Sophia Antipolis , Equipes : ISA - PRISME
27 pages - Avril 2003 - Document en anglais
- Les pages 3, 6-9, 11-13, 16, 20-23 sont en couleur
Titre français : Remaillage polygonal anisotropique
-----------------------
Abstract : 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.

Résumé : Dans cet article nous proposons une nouvelle technique de remaillage qui exploite l'anisotropie des surfaces. Nous utilisons les directions de courbures principales pour guider le remaillage d'une manière similaire aux artistes créateurs de modèles 3D. Après avoir estimé et lissé le tenseur de courbure de la surface à remailler, les lignes de courbures maximales et minimales sont utilisées pour définir les arêtes du remaillage dans les régions anisotropes, alors que les régions sphériques sont échantillonnées par des points puisqu'il n'y a pas de directions à privilégier. Le résultat est un maillage polygonal composé principalement de quadrilatères dans les régions anisotropes et de triangles dans les régions isotropes. Notre approche permet de régler le degré d'anisotropie, la densité et l'adaptation à la courbure des maillages produits.
-----------------------
Key-Words : SURFACE REMESHING / ANISOTROPIC SAMPLING / POLYGON MESHES / LINES OF CURVATURES / TENSOR FIELDS / APPROXIMATION THEORY
Mots-clés : REMAILLAGE DE SURFACES / ÉCHANTILLONAGE ANISOTROPIQUE / MAILLAGE POLYGONAUX / LIGNES DE COURBURES / CHAMPS DE TENSEURS / THÉORIE DE L'APPROXIMATION
-----------------------