• 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