Matchmaker: constructing constrained texture maps

ABSTRACT

Texture mapping enhances the visual realism of 3D models by adding fine details. To achieve the best results, it is often necessary to force a correspondence between some of the details of the texture and the features of the model.The most common method for mapping texture onto 3D meshes is to use a planar parameterization of the mesh. This, however, does not reflect any special correspondence between the mesh geometry and the texture. The Matchmaker algorithm presented here forces user-defined feature correspondence for planar parameterization of meshes. This is achieved by adding positional constraints to the planar parameterization. Matchmaker allows users to introduce scores of constraints while maintaining a valid one-to-one mapping between the embedding and the 3D surface. Matchmaker's constraint mechanism can be used for other applications requiring parameterization besides texture mapping, such as morphing and remeshing.Matchmaker begins with an unconstrained planar embedding of the 3D mesh generated by conventional methods. It moves the constrained vertices to the required positions by matching a triangulation of these positions to a triangulation of the planar mesh formed by paths between constrained vertices. The matching triangulations are used to generate a new parameterization that satisfies the constraints while minimizing the deviation from the original 3D geometry.

REFERENCES

• 1: ALEXA, M. 2000 Merging Polyhedral Shapes with Scattered Features, The Visual Computer 16, 26--37.
• 2: DE BERG, M., VAN KREVELD, M., OVERMARS, M., AND SCHWARZKOPF, O., Eds. 2000. Computational Geometry, 2nd ed. Springer.
• 3: Henning Biermann , Ioana Martin , Fausto Bernardini , Denis Zorin, Cut-and-paste editing of multiresolution surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 4: CYBERWARE INC., http://www.cyberware.com
• 5: DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parametrizations of Surface Meshes. In Proceedings of Eurographics 2002, Blackwell Publishing, Saarbrucken, G. Drettakis and H.-P. Seidel, Eds., Computer Graphics forum, 21, 3, 210--218.
• 6: 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]
• 7: ECKSTEIN, I., SURAZHSKY, V., AND, GOTSMAN, C. 2001. Texture Mapping with Hard Constraints, Computer Graphics Forum 20, 3, 95--104.
• 8: 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 ]
• 9: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 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: HORMANN, K., AND GREINER, G. 1999. MIPS - An Efficient Global Parametrization Method. In Curve and Surface Design Conference Proceedings 1999, 153--162.
• 13: Monica K. Hurdal , Philip L. Bowers , Ken Stephenson , De Witt L. Sumners , Kelly Rehm , Kirt Schaper , David A. Rottenberg, Quasi-Conformally Flat Mapping the Human Cerebellum, Proceedings of the Second International Conference on Medical Image Computing and Computer-Assisted Intervention, p.279-286, September 19-22, 1999
• 14: Bruno Lévy, Constrained texture mapping for polygonal meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.417-424, August 2001 [doi>10.1145/383259.383308]
• 15: 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]
• 16: Bruno Lévy , Sylvain Petitjean , Nicolas Ray , Jérome Maillot, Least squares conformal maps for automatic texture atlas generation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 17: 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]
• 18: János Pach , Rephael Wenger, Embedding Planar Graphs at Fixed Vertex Locations, Proceedings of the 6th International Symposium on Graph Drawing, p.263-274, August 01, 1998
• 19: Emil Praun , Wim Sweldens , Peter Schröder, Consistent mesh parameterizations, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.179-184, August 2001 [doi>10.1145/383259.383277]
• 20: Pedro V. Sander , Steven J. Gortler , John Snyder , Hugues Hoppe, Signal-specialized parametrization, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 21: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 22: SHEFFER, A., ANDDE STURLER, E. 2000. Surface Parameterization for Meshing by Triangulation Flattening. In Proceedings of the 9th International Meshing Roundtable, 161--172.
• 23: Alla Sheffer , John C. Hart, Seamster: inconspicuous low-distortion texture seam layout, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 24: SHEWCHUK, J. R. Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. http://www.cs.cmu.edu/~quake/triangle.html
• 25: Cyril Soler , Marie-Paule Cani , Alexis Angelidis, Hierarchical pattern mapping, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 26: TUTTE, W. T. How to Draw a Graph, 1963, Proceedings of the London Mathematical Society, 13, 743--768.

INDEX TERMS

Keywords:
parameterization, texture mapping, triangle meshes