Constrained texture mapping for polygonal meshes

ABSTRACT

Recently, time and effort have been devoted to automatic texture mapping. It is possible to study the parameterization function and to describe the texture mapping process in terms of a functional optimization problem. Several methods of this type have been proposed to minimize deformations. However, these existing methods suffer from several limitations. For instance, it is difficult to put details of the texture in correspondence with features of the model, since most of the existing methods can only constrain iso-parametric curves.

We introduce in this paper a new optimization-based method for parameterizing polygonal meshes with minimum deformations, while enabling the user to interactively define and edit a set of constraints. Each user-defined constraint consists of a relation linking a 3D point picked on the surface and a 2D point of the texture. Moreover, the non-deformation criterion introduced here can act as an extrapolator, thus making it unnecessary to constrain the border of the surface, in contrast with classic methods. To minimize the criterion, a conjugate gradient algorithm is combined with a compressed representation of sparse matrices, making it possible to achieve a fast convergence.

REFERENCES

• 1: Steven F. Ashby , Thomas A. Manteuffel , Paul E. Saylor, A taxonomy for conjugate gradient methods, SIAM Journal on Numerical Analysis, v.27 n.6, p.1542-1568, Dec. 1990 [doi>10.1137/0727091]
• 2: Chakib Bennis , Jean-Marc Vézien , Gérard Iglésias, Piecewise surface flattening for non-distorted texture mapping, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.237-246, July 1991
• 3: E. Bier and K. Sloan. Two-part texture mapping. IEEE Computer Graphics and Applications, pages 40-53, September 1986.
• 4: Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
• 5: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 6: J. Eells and J.H. Sampson. Harmonic mapping of riemannian manifolds. Amer. J. Math., 86:109-160, 1964.
• 7: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3]
• 8: P.E. Gill, W. Murray, and M.H. Wright. Practical Optimization. Academic Press, 1981. ISBN 0-12-283950-1.
• 9: J.P. Gratier, B. Guillier, and A. Delorme. Restoration and balance of a folded and faulted surface by best-fitting of finite elements: principles and applications. Journal of Structural Geology, 13(1):111-1115, 1991.
• 10: Brian Guenter , Cindy Grimm , Daniel Wood , Henrique Malvar , Fredric Pighin, Making faces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.55-66, July 1998 [doi>10.1145/280814.280822]
• 11: Steven Haker , Sigurd Angenent , Allen Tannenbaum , Ron Kikinis , Guillermo Sapiro , Michael Halle, Conformal Surface Parameterization for Texture Mapping, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.181-189, April 2000 [doi>10.1109/2945.856998]
• 12: K. Hormann and G. Greiner. Mips: An efficient global parameterization method. In Curve and surface design: saint-malo 1999, pages 153-162. Vanderbilt university press, 2000.
• 13: K. Hormann, G. Greiner, and S. Campagna. Hierarchical parameterisation of triangulated surfaces. In Vision, Modeling and Visualization '99, pages 219-226. infix, 1999.
• 14: Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996 [doi>10.1145/237170.237270]
• 15: Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998 [doi>10.1145/280814.280828]
• 16: Bruno Lévy , Jean-Laurent Mallet, Non-distorted texture mapping for sheared triangulated meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.343-352, July 1998 [doi>10.1145/280814.280930]
• 17: S.D. Ma and H. Lin. Optimal texture mapping. In EUROGRAPHICS88, pages 421-428, September 1988.
• 18: Jérôme Maillot , Hussein Yahia , Anne Verroust, Interactive texture mapping, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.27-34, September 1993 [doi>10.1145/166117.166120]
• 19: Jean-Laurent Mallet, Discrete smooth interpolation, ACM Transactions on Graphics (TOG), v.8 n.2, p.121-144, April 1989 [doi>10.1145/62054.62057]
• 20: Jean-Laurent Laurent Mallet, Geomodeling, Oxford University Press, Inc., New York, NY, 2002
• 21: Fabrice Neyret , Marie-Paule Cani, Pattern-based texturing revisited, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.235-242, July 1999 [doi>10.1145/311535.311561]
• 22: Darwyn R. Peachey, Solid texturing of complex surfaces, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.279-286, July 1985
• 23: Hans Køhling Pedersen, Decorating implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.291-300, September 1995 [doi>10.1145/218380.218458]
• 24: Samek, Marcel, C. Slean, and H. Weghorst. Texture mapping and distortions in digital graphics. The Visual Computer, 2(5):313-320, September 1986.
• 25: W.T. Tutte. Convex representation of graphs. In Proc. London Math. Soc., volume 10, 1960.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.3 Enhancement
          Subjects: Geometric correction
      I.4.7 Feature Measurement
          Subjects: Texture

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
paint systems, polygonal modeling, texture mapping