Least squares conformal maps for automatic texture atlas generation

A Texture Atlas is an efficient color representation for 3D Paint Systems. The model to be textured is decomposed into charts homeomorphic to discs, each chart is parameterized, and the unfolded charts are packed in texture space. Existing texture atlas methods for triangulated surfaces suffer from several limitations, requiring them to generate a large number of small charts with simple borders. The discontinuities between the charts cause artifacts, and make it difficult to paint large areas with regular patterns.In this paper, our main contribution is a new quasi-conformal parameterization method, based on a least-squares approximation of the Cauchy-Riemann equations. The so-defined objective function minimizes angle deformations, and we prove the following properties: the minimum is unique, independent of a similarity in texture space, independent of the resolution of the mesh and cannot generate triangle flips. The function is numerically well behaved and can therefore be very efficiently minimized. Our approach is robust, and can parameterize large charts with complex borders.We also introduce segmentation methods to decompose the model into charts with natural shapes, and a new packing algorithm to gather them in texture space. We demonstrate our approach applied to paint both scanned and modeled data sets.

[1]  W. T. Tutte.  Convex Representations of Graphs , 1960 .

[2]  J. Eells,et al.  Another Report on Harmonic Maps , 1988 .

[3]  Pascal Lienhardt.  Extension of the Notion of Map and Subdivisions of a Three-Dimensional Space , 1988, STACS.

[4]  HanrahanPat,et al.  Direct WYSIWYG painting and texturing on 3D shapes , 1990 .

[5]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

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

[7]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

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

[9]  Hans Køhling Pedersen,et al.  Decorating implicit surfaces , 1995, SIGGRAPH.

[10]  Marc Levoy,et al.  3D painting on scanned surfaces , 1995, I3D '95.

[11]  H. Murata,et al.  Rectangle-packing-based module placement , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[12]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

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

[14]  Yossi Azar,et al.  On Two Dimensional Packing , 1997, J. Algorithms.

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

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

[17]  Bruno Lévy,et al.  Non-distorted texture mapping for sheared triangulated meshes , 1998, SIGGRAPH.

[18]  David A. Rottenberg,et al.  Quasi-Conformally Flat Mapping the Human Cerebellum , 1999, MICCAI.

[19]  Anne Verroust-Blondet,et al.  Level set diagrams of polyhedral objects , 1999, SMA '99.

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

[21]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

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

[23]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[24]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

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

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

[27]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[28]  Markus H. Gross,et al.  Multiresolution feature extraction for unstructured meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[29]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

[30]  Takeo Igarashi,et al.  Adaptive unwrapping for interactive texture painting , 2001, I3D '01.

[31]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..