Cited By
View all- Akalin KFinnendahl USorkine‐Hornung OAlexa M(2024)Mesh Parameterization Meets Intrinsic TriangulationsComputer Graphics Forum10.1111/cgf.1513443:5Online publication date: 31-Jul-2024
Parameterizing subdivision surfaces
Authors: 
Lei He, Scott Schaefer, Kai HormannAuthors Info & Claims
Lei He, Scott Schaefer, Kai HormannAuthors Info & ClaimsArticle No.: 120, Pages 1 - 6
Abstract
We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any work has focused on subdivision surfaces despite their popularity. We show that polygon parameterization methods produce suboptimal results when applied to subdivision surfaces and describe how these methods may be modified to operate on subdivision surfaces. We also describe a method for creating extended charts to further reduce the distortion of the parameterization. Finally we demonstrate how to take advantage of the multi-resolution structure of subdivision surfaces to accelerate convergence of our optimization.
Supplementary Material
MP4 File (tp108-10.mp4)
- Download
- 34.26 MB
References
[1]
Aksoylu, B., Khodakovsky, A., and Schröder, P. 2005. Multilevel solvers for unstructured surface meshes. SIAM Journal on Scientific Computing 26, 4, 1146--1165.
[2]
Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal flattening by curvature prescription and metric scaling. Computer Graphics Forum 27, 2, 449--458.
[3]
Biermann, H., Levin, A., and Zorin, D. 2000. Piecewise smooth subdivision surfaces with normal control. In Proceedings of SIGGRAPH, 113--120.
[4]
Catmull, E., and Clark, J. 1978. Recursively generated Bspline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6, 350--355.
[5]
Degener, P., Meseth, J., and Klein, R. 2003. An adaptable surface parameterization method. In Proceedings of the 12th International Meshing Roundtable, 201--213.
[6]
DeRose, T., Kass, M., and Truong, T. 1998. Subdivision surfaces in character animation. In Proceedings of SIGGRAPH, 85--94.
[7]
Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum 21, 3, 209--218.
[8]
Dominitz, A., and Tannenbaum, A. 2010. Texture mapping via optimal mass transport. IEEE Trans. on Visualization and Computer Graphics 16, 3, 419--433.
[9]
Drone, S., Lee, M., and Oneppo, M., 2008. Direct3D 11 Tessellation. http://www.microsoft.com/downloads/details.aspx?FamilyId=2D5BC492-0E5C-4317-8170-E952DCA10D46.
[10]
Floater, M. S., and Hormann, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds. Springer, 157--186.
[11]
Hormann, K., and Greiner, G. 2000. MIPS: An efficient global parametrization method. In Curve and Surface Design: Saint-Malo 1999, P.-J. Laurent, P. Sablonnière, and L. L. Schumaker, Eds. Vanderbilt University Press, 153--162.
[12]
Hormann, K., Greiner, G., and Campagna, S. 1999. Hierarchical parametrization of triangulated surfaces. In Proceedings of Vision, Modeling, and Visualization, 219--226.
[13]
Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. In SIGGRAPH 2007 Course Notes, no. 2.
[14]
Kälberer, F., Nieser, M., and Polthier, K. 2007. Quadcover---surface parameterization using branched coverings. Computer Graphics Forum 26, 3, 375--384.
[15]
Kharevich, L., Springborn, B., and Schröder, P. 2006. Discrete conformal mappings via circle patterns. ACM Transactions on Graphics 25, 2, 412--438.
[16]
Kreyszig, E. 1991. Differential Geometry. Dover, New York.
[17]
Lambert, J. H. 1772. Beyträge zum Gebrauche der Mathematik und deren Anwendung, vol. 3. Buchhandlung der Realschule, Berlin.
[18]
Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3, 362--371.
[19]
Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. Computer Graphics Forum 27, 5, 1495--1504.
[20]
Loop, C., and Schaefer, S. 2008. Approximating Catmull--Clark subdivision surfaces with bicubic patches. ACM Transactions on Graphics 27, 1, 8:1--8:11.
[21]
Maillot, J., Yahia, H., and Verroust, A. 1993. Interactive texture mapping. In Proceedings of SIGGRAPH, 27--34.
[22]
Mercator, G. 1569. Nova et aucta orbis terrae descriptio ad usum navigantium emendate accommodata. Duisburg.
[23]
Pietroni, N., Tarini, M., and Cignoni, P. 2010. Almost isometric mesh parameterization through abstract domains. IEEE Trans. on Visualization and Computer Graphics. To appear.
[24]
Piponi, D., and Borshukov, G. 2000. Seamless texture mapping of subdivision surfaces by model pelting and texture blending. In Proceedings of SIGGRAPH, 471--478.
[25]
Ray, N., and Lévy, B. 2003. Hierarchical least squares conformal maps. In Proceedings of Pacific Graphics, 263--270.
[26]
Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of SIGGRAPH, 409--416.
[27]
Sheffer, A., Lévy, B., Mogilnitsky, M., and Bogomyakov, A. 2005. ABF++: fast and robust angle based flattening. ACM Transactions on Graphics 24, 2, 311--330.
[28]
Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision 2, 2, 105--171.
[29]
Sorkine, O., Cohen-Or, D., Goldenthal, R., and Lischinski, D. 2002. Bounded-distortion piecewise mesh parametrization. In Proceedings of IEEE Visualization, 355--362.
[30]
Springborn, B., Schröder, P., and Pinkall, U. 2008. Conformal equivalence of triangle meshes. ACM Transactions on Graphics 27, 3, 77:1--77:11.
[31]
Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. PolyCube-Maps. ACM Transactions on Graphics 23, 3, 853--860.
[32]
Woo, A. 1998. Chordlength texturing of spline surfaces. Journal of Graphics Tools 3, 2, 15--19.
Recommendations
Parameterizing subdivision surfaces
We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any work has focused on subdivision surfaces despite their popularity. We show ...
Similarity based interpolation using Catmull–Clark subdivision surfaces
A new method for constructing a Catmull–Clark subdivision surface (CCSS) that interpolates the vertices of a given mesh with arbitrary topology is presented. The new method handles both open and closed meshes. Normals or derivatives specified at any ...
Error Estimation of Catmull-Clark Subdivision Surfaces
ISCSCT '08: Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01The Catmull-Clark subdivision surface was designed to generalize the bi-cubic B-spline surface to the meshes of arbitrary topology. In this paper, the error bound of Catmull-Clark subdivision surface is estimated. By using the first-order difference of ...
Comments
Information & Contributors
Information
Published In
July 2010
984 pages
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 26 July 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
SIGGRAPH '10
Sponsor:
SIGGRAPH '10: Special Interest Group on Computer Graphics and Interactive Techniques Conference
July 26 - 30, 2010
California, Los Angeles
Acceptance Rates
SIGGRAPH '10 Paper Acceptance Rate 103 of 390 submissions, 26%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 1,042Total Downloads
- Downloads (Last 12 months)12
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
Cited By
View all- Akalin KFinnendahl USorkine‐Hornung OAlexa M(2024)Mesh Parameterization Meets Intrinsic TriangulationsComputer Graphics Forum10.1111/cgf.1513443:5Online publication date: 31-Jul-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in