Rectangular multi-chart geometry images

Many mesh parameterization algorithms have focused on minimizing distortion and utilizing texture area, but few have addressed issues related to processing a signal on the mesh surface. We present an algorithm which partitions a mesh into rectangular charts while preserving a one-to-one texel correspondence across chart boundaries. This mapping permits any computation on the mesh surface which is typically carried out on a regular grid, and prevents seams by ensuring resolution continuity along the boundary. These features are also useful for traditional texture applications such as surface painting where continuity is important. Distortion is comparable to other parameterization schemes, and the rectangular charts yield efficient packing into a texture atlas. We apply this parameterization to texture synthesis, fluid simulation, mesh processing and storage, and locating geodesics.

[1]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[2]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[3]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[5]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[6]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[7]  E. Sturler,et al.  Surface Parameterization for Meshing by Triangulation Flattenin , 2000 .

[8]  A. She.  SURFACE PARAMETERIZATION FOR MESHING BY TRIANGULATION FLATTENING , 2000 .

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

[10]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[11]  S. Osher,et al.  Variational problems and PDEs on implicit surfaces , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

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

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

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

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

[16]  Reinhard Klein,et al.  Computing Geodesic Paths on Triangular Meshes , 2002, International Conference in Central Europe on Computer Graphics and Visualization.

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

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

[19]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[20]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[21]  Chandrajit L. Bajaj,et al.  Anisotropic diffusion of surfaces and functions on surfaces , 2003, TOGS.

[22]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[23]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[24]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[25]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[26]  Kun Zhou,et al.  Iso-charts: stretch-driven mesh parameterization using spectral analysis , 2004, SGP '04.

[27]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[28]  John Hart,et al.  Painting detail , 2004, SIGGRAPH 2004.

[29]  Yizhou Yu,et al.  Inviscid and incompressible fluid simulation on triangle meshes , 2004, Comput. Animat. Virtual Worlds.

[30]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[31]  Budirijanto Purnomo,et al.  Seamless texture atlases , 2004, SGP '04.

[32]  Hans-Peter Seidel,et al.  A Fast and Simple Stretch-Minimizing Mesh Parameterization , 2004 .

[33]  Gabriel Taubin,et al.  Atlas-Aware Laplacian Smoothing , 2004, IEEE Visualization 2004.

[34]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[35]  Hans-Peter Seidel,et al.  A fast and simple stretch-minimizing mesh parameterization , 2004, Proceedings Shape Modeling Applications, 2004..

[36]  John C. Hart,et al.  Painting detail , 2004, ACM Trans. Graph..

[37]  Igor L. Markov,et al.  Practical slicing and non-slicing block-packing without simulated annealing , 2004, GLSVLSI '04.

[38]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[39]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[40]  Mark J. Harris.  Fast fluid dynamics simulation on the GPU , 2005, SIGGRAPH Courses.

[41]  Lok Ming Lui,et al.  Solving PDEs on Manifolds with Global Conformal Parametriazation , 2005, VLSM.

[42]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, ACM Trans. Graph..

[43]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

[44]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.