Abstract
Mesh parameterization is a key problem in digital geometry processing. By cutting a surface along a set of edges (a seam), one can map an arbitrary topology surface mesh to a single chart. Unfortunately, high distortion occurs when protrusions of the surface (such as fingers of a hand and horses’ legs) are flattened into a plane. This paper presents a novel skeleton-based algorithm for computing a seam on a triangulated surface. The seam produced is a full component Steiner tree in a graph constructed from the original mesh. By generating the seam so that all extremal vertices are leaves of the seam, we can obtain good parametrization with low distortion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aichholzer, O., Aurenhammer, F.: Straight skeletons for general polygonal figures in the plane. In: Proceedings of 2nd International Conference on Computing and Combinatorics, Hong Kong, pp. 117–126 (1996)
Allize, P., Meyer, M., Desbrun, M.: Interactive geometry remeshing. In: Proceedings of SIGGRAPH 2002. ACM Transaction on Graphics, vol. 21(3), pp. 347–354 (2002)
Christofides, N.: Worst-case analysis of a new heuristic for the traveling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh (1976)
Cormen, T.H., Lieseron, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (2000)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Proceedings of Eurographics 2002. Computer Graphics Forum, vol. 21(3), pp. 209–218 (2002)
Eck, M., Derose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: Proceedings of SIGGRAPH 1995. Computer Graphics, vol. 29, pp. 173–182 (1995)
Erickson, J., Har-peled, S.: Cutting a surface into a disk. In: Proceedings of the 18th ACM Symposium on Computational Geometry, pp. 244–253. ACM Press, New York (2002)
Floater, M.: Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14(3), 231–250 (1997)
Gotsman, C., Gu, X., Sheffer, A.: Fundamentals of spherical parameterization for 3D meshes. In: Proceedings of SIGGRAPH 2003. ACM Transaction on Graphics, vol. 22(3) (2003)
Gu, X., Gortler, S., Hoppe, H.: Geometry images. In: Proceedings of SIGGRAPH 2002. ACM Transaction on Graphics, vol. 21(3), pp. 355–361 (2002)
Hochbaum, S.: Approximation Algorithms for NP-hard Problems. PWS Publishing Company (1997)
Khodakovsky, A., Litke, N., Schröder, P.: Globally smooth parameterizations with low distortion. In: Proceedings of SIGGRAPH 2003. ACM Transaction on Graphics, vol. 22(3) (2003)
Lee, A., Dobkin, D., Sweldens, W., Schröder, P.: Multiresolution mesh morphing. In: Proceedings of SIGGRAPH 1999, Computer Graphics, vol. 33, pp. 343–350 (1999)
Lee, A., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution adaptive parameterization of surfaces. In: Proceedings of SIGGRAPH 1998. Computer Graphics, vol. 32, pp. 95–104 (1998)
Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: Proceedings of SIGGRAPH 2002. ACM Transaction on Graphics, vol. 21(3), pp. 362–371 (2002)
Piponi, D., Borshukov, G.D.: Seamless texture mapping of subdivision surfaces by model pelting and texture blending. In: Proceedings of SIGGRAPH 2000. Computer Graphics, vol. 34, pp. 471–478 (2000)
Praum, E., Hoppe, H.: Spherical parameterization and remeshing. In: Proceedings of SIGGRAPH 2003. ACM Transaction on Graphics, vol. 22(3) (2003)
Robins, G., Zelikovsky, A.: Improved Steiner tree approximation in graphs. In: Proceedings of the 11th annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, pp. 770–779 (2000)
Sander, S., Snyder, J., Gortler, P., Hoppe, H.: Texture mapping progressive meshes. In: Proceedings of SIGGRAPH 2001. Computer Graphics, vol. 35, pp. 409–416 (2001)
Sheffer, A.: Spanning tree seams for reducing parameterization distortion of triangulated surfaces. In: Wyvill, G. (ed.) Proceedings of Shape Modelling International 2002, pp. 61–68. IEEE CS Press, Los Alamitos (2002)
Sheffer, A., Hart, J.S.: Inconspicuous low-distortion texture seam layout. In: Proceedings IEEE Visualization 2002, pp. 291–298. IEEE CS Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, XP., Hu, SM., Martin, R. (2003). Skeleton-Based Seam Computation for Triangulated Surface Parameterization. In: Wilson, M.J., Martin, R.R. (eds) Mathematics of Surfaces. Lecture Notes in Computer Science, vol 2768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39422-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-39422-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20053-6
Online ISBN: 978-3-540-39422-8
eBook Packages: Springer Book Archive