Texture mapping on surfaces of arbitrary topology using norm preserving-based optimization

A simple and yet highly efficient, high-quality texture mapping method for surfaces of arbitrary topology is presented. The new method projects the given surface from the 3D object space into the 2D texture space to identify the 2D texture structure that will be used to texture the surface. The object space to texture space projection is optimized to ensure minimum distortion of the texture mapping process. The optimization is achieved through a commonly used norm preserving minimization process on edges of the surface. The main difference here is, by using an initial value approach, the optimization problem can be set up as a quadratic programming problem and, consequently, solved by a linear least squares method. Three methods to choose a good initial value are presented. Test cases show that the new method works well on surfaces of arbitrary topology, with the exception of surfaces with exceptionally abnormal curvature distribution. Other advantages of the new method include uniformity and seamlessness of the texture mapping process. The new method is suitable for applications that do not require precise texture mapping results but demand highly efficient mapping process such as computer animation or video games.

[1]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1998 .

[2]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[3]  Hujun Bao,et al.  RBF-based constrained texture mapping , 2003, Comput. Graph..

[4]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[5]  Christopher Zach,et al.  Texture mapping for view-dependent rendering , 2003, SCCG '03.

[6]  Hong Lin,et al.  Optimal Texture Mapping , 1988, Eurographics.

[7]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[8]  Thomas F. Coleman,et al.  A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables , 1992, SIAM J. Optim..

[9]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

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

[11]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[12]  Eric A. Bier,et al.  Two-Part Texture Mappings , 1986, IEEE Computer Graphics and Applications.

[13]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

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

[15]  Kun Zhou,et al.  Synthesis of progressively-variant textures on arbitrary surfaces , 2003, ACM Trans. Graph..

[16]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

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

[18]  David J. Kriegman,et al.  Fast texture synthesis on arbitrary meshes , 2003, SIGGRAPH 2003.

[19]  Jean-Marc Vézien,et al.  Piecewise surface flattening for non-distorted texture mapping , 1991, SIGGRAPH.

[20]  Nur Arad,et al.  Isometric Texture Mapping for Free‐form Surfaces , 1997, Comput. Graph. Forum.