Anisotropic Polygonal Remeshing

Pierre Alliez; David Cohen-Steiner; Olivier Devillers; Bruno Lévy; Mathieu Desbrun

inria-00099624, version 1

Anisotropic Polygonal Remeshing

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

ACM Transactions on Graphics 22, 3 (2003) 485-493

Abstract: In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy 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.

a – INRIA-SOPHIA
b – INRIA
c – UNIVERSITY OF SOUTHERN CALIFORNIA
1: GEOMETRICA (INRIA Sophia Antipolis)
INRIA
2: ISA (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
3: Grid Research and Innovation Laboratory (GRAIL)
University of California, San Diego

inria-00099624, version 1
http://hal.inria.fr/inria-00099624
oai:hal.inria.fr:inria-00099624
From: Olivier Devillers <>
Submitted on: Friday, 14 November 2008 10:01:11
Updated on: Tuesday, 28 April 2009 16:31:18

See detailed view

Associated documents

PDF :

DOI: 10.1145/1201775.882296

Export

Bibtex EndNote TEI RefWorks

%% inria-00099624, version 1
%% http://hal.inria.fr/inria-00099624
@article{alliez:inria-00099624,
    hal_id = {inria-00099624},
    url = {http://hal.inria.fr/inria-00099624},
    title = {{Anisotropic Polygonal Remeshing}},
    author = {Alliez, Pierre and Cohen-Steiner, David and Devillers, Olivier and L{\'e}vy, Bruno and Desbrun, Mathieu},
    abstract = {{In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy 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.}},
    keywords = {surface remeshing; anisotropic sampling; polygon meshes; lines of curvatures; tensor fields; approximation theory. || remaillage de surfaces; echantillonage anisotrope; maillage polygonaux; lignes de courbures; champs de tenseurs; theorie de l'approximation},
    language = {English},
    affiliation = {GEOMETRICA - INRIA Sophia Antipolis , ISA - INRIA Lorraine - LORIA , Grid Research and Innovation Laboratory - GRAIL},
    publisher = {none},
    pages = {485-493},
    journal = {ACM Transactions on Graphics},
    volume = {22},
    number = {3 },
    note = {SIGGRAPH 2003 Session : Surfaces. Article dans revue scientifique avec comit{\'e} de lecture. internationale. A03-R-343 || alliez03a A03-R-343 || alliez03a },
    audience = {international },
    doi = {10.1145/1201775.882296 },
    year = {2003},
    pdf = {http://hal.inria.fr/inria-00099624/PDF/acdld-apr-03.pdf},
}