Multi-Chart Geometry Images

We introduce multi-chart geometry images, a new representation for arbitrary surfaces. It is created by resampling a surface onto a regular 2D grid. Whereas the original scheme of Gu et al. maps the entire surface onto a single square, we use an atlas construction to map the surface piecewise onto charts of arbitrary shape. We demonstrate that this added flexibility reduces parametrization distortion and thus provides greater geometric fidelity, particularly for shapes with long extremities, high genus, or disconnected components. Traditional atlas constructions suffer from discontinuous reconstruction across chart boundaries, which in our context create unacceptable surface cracks. Our solution is a novel zippering algorithm that creates a watertight surface. In addition, we present a new atlas chartification scheme based on clustering optimization.

[1]  Victor J. Milenkovic,et al.  Rotational polygon containment and minimum enclosure , 1998, SCG '98.

[2]  Dan Piponi,et al.  Seamless texture mapping of subdivision surfaces by model pelting and texture blending , 2000, SIGGRAPH.

[3]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[4]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[5]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[6]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[7]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[8]  John C. Hart,et al.  Seamster: inconspicuous low-distortion texture seam layout , 2002, IEEE Visualization, 2002. VIS 2002..

[9]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[10]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[11]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000 .

[12]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, SIGGRAPH.

[13]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[14]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[15]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[16]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[17]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[18]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[19]  Paolo Cignoni,et al.  A general method for preserving attribute values on simplified meshes , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[20]  Christian Rössl,et al.  Feature Sensitive Remeshing , 2001, Comput. Graph. Forum.

[21]  Paolo Cignoni,et al.  A general method for preserving attribute values on simplified meshes , 1998 .

[22]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[23]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[24]  John C. Hart,et al.  Meshed atlases for real-time procedural solid texturing , 2002, TOGS.

[25]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[26]  Victor J. Milenkovic,et al.  Rotational polygon containment and minimum enclosure using only robust 2D constructions , 1999, Comput. Geom..

[27]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[28]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[29]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[30]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[31]  John Hart,et al.  ACM Transactions on Graphics: Editorial , 2003, SIGGRAPH 2003.