DocumentCode
1297963
Title
Almost Isometric Mesh Parameterization through Abstract Domains
Author
Pietroni, Nico ; Tarini, Marco ; Cignoni, Paolo
Author_Institution
Visual Comput. Lab., CNR-Nat. Res. Council, Pisa, Italy
Volume
16
Issue
4
fYear
2010
Firstpage
621
Lastpage
635
Abstract
In this paper, we propose a robust, automatic technique to build a global hi-quality parameterization of a two-manifold triangular mesh. An adaptively chosen 2D domain of the parameterization is built as part of the process. The produced parameterization exhibits very low isometric distortion, because it is globally optimized to preserve both areas and angles. The domain is a collection of equilateral triangular 2D regions enriched with explicit adjacency relationships (it is abstract in the sense that no 3D embedding is necessary). It is tailored to minimize isometric distortion, resulting in excellent parameterization qualities, even when meshes with complex shape and topology are mapped into domains composed of a small number of large continuous regions. Moreover, this domain is, in turn, remapped into a collection of 2D square regions, unlocking many advantages found in quad-based domains (e.g., ease of packing). The technique is tested on a variety of cases, including challenging ones, and compares very favorably with known approaches. An open-source implementation is made available.
Keywords
computer graphics; distortion; mesh generation; 2D square regions; equilateral triangular 2D regions; isometric distortion; isometric mesh parameterization; quad-based domains; topology mapping; two-manifold triangular mesh; Design methodology; Distortion measurement; Geometry; Interpolation; Mesh generation; Open source software; Robustness; Shape; Testing; Topology; Modeling; surface parameterization.; Algorithms; Computer Graphics; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2009.96
Filename
5204086
Link To Document