article

Fundamentals of spherical parameterization for 3D meshes

Authors:

Alla ShefferAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 358 - 363

https://doi.org/10.1145/882262.882276

Published: 01 July 2003 Publication History

Abstract

Parameterization of 3D mesh data is important for many graphics applications, in particular for texture mapping, remeshing and morphing. Closed manifold genus-0 meshes are topologically equivalent to a sphere, hence this is the natural parameter domain for them. Parameterizing a triangle mesh onto the sphere means assigning a 3D position on the unit sphere to each of the mesh vertices, such that the spherical triangles induced by the mesh connectivity are not too distorted and do not overlap. Satisfying the non-overlapping requirement is the most difficult and critical component of this process. We describe a generalization of the method of barycentric coordinates for planar parameterization which solves the spherical parameterization problem, prove its correctness by establishing a connection to spectral graph theory and show how to compute these parameterizations.

Supplementary Material

MP4 File (sheffer-parameter.mp4)

Download
31.95 MB

References

[1]

ALEXA, M. 2000. Merging Polyhedral Shapes with Scattered Features. The Visual Computer 16, 1, 26--37.]]

Digital Library

[2]

CHUNG, F. R. K. 1997. Spectral Graph Theory. CBMS 92, AMS.]]

[3]

COLEMAN, T. F., AND LI, Y. 1996. An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds. SIAM Journal on Optimization, 6, 418--445.]]

Digital Library

[4]

COLINDE VERDIERE, Y. 1990. Sur un Nouvel Invariant des Graphes et un Critere de Planarite. Journal of Combinatorial Theory B 50, 11--21. {English translation: On a New Graph Invariant and a Criterion for Planarity. In Graph Structure Theory. 1993. (N. Robertson, P. Seymour, Eds.) Contemporary Mathematics, AMS, 137--147.}]]

Digital Library

[5]

DAS, G., AND GOODRICH, M. T. 1997. On the Complexity of Optimization Problems for 3-Dimensional Convex Polyhedra and Decision Trees. Computational Geometry, 8, 123--137.]]

Digital Library

[6]

DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum, 21, 3, 210--218.]]

[7]

DO CARMO, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.]]

[8]

FIEDLER, M. 1975. A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Application to Graph Theory. Czechoslovak Math. Journal, 25, 619--633.]]

[9]

FLOATER, M. S. 1997. Parameterization and Smooth Approximation of Surface Triangulations. Computer Aided Geometric Design, 14, 231--250.]]

Digital Library

[10]

FLOATER, M. S. 2003. Mean-value Coordinates. Computer Aided Geometric Design, 20, 19--27.]]

[11]

FLOATER, M. S. 2003. One-to-one Piecewise Linear Mappings Over Triangulations. Mathematics of Computation 2, 685--696.]]

Digital Library

[12]

GU, X., AND YAU, S.-T. 2002. Computing Conformal Structures of Surfaces. Communications in Information and Systems, 2, 2, 121--146.]]

[13]

GU, X., GORTLER, S., AND HOPPE, H. 2002. Geometry Images. ACM Transactions on Graphics, 21, 3, 355--361.]]

Digital Library

[14]

GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHROEDER, P. 2000. Normal Meshes. In Proceedings of ACM SIGGRAPH 2000, ACM Press/ ACM SIGGRAPH, New York, K. Akeley, Ed., Computer Graphics Proceedings, Annual Conferences Series, ACM, 95--102.]]

Digital Library

[15]

HAKER, S., ANGENENT, S., TANNENBAUM, A., KIKINIS, R., AND SAPIRO, G. 2000. Conformal Surface Parameterization for Texture Mapping. IEEE Transactions on Visualization and Computer Graphics, 6, 2, 1--9.]]

Digital Library

[16]

HALL, K. M. 1970. An r-dimensional Quadratic Placement Algorithm. Management Science, 17, 219--229.]]

Digital Library

[17]

KANAI, T., SUZUKI, H., AND KIMURA, F. 2000. Metamorphosis of Arbitrary Triangular Meshes. IEEE Computer Graphics and Applications, 20, 2, 62--75.]]

Digital Library

[18]

KARNI, Z., AND GOTSMAN, C. Spectral Compression of Mesh Geometry. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, New York, K. Ackley, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 279--286.]]

Digital Library

[19]

KOBBELT, L. P., VORSATZ, J., LABISK, U., AND SEIDEL, H.-P. 1999. A Shrink-wrapping Approach to Remeshing Polygonal Surfaces. Computer Graphics Forum, 18, 3, 119--129.]]

[20]

KOREN, Y. 2001. On Spectral Graph Drawing. Preprint, Weizmann Institute of Science.]]

[21]

LEVY, 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.]]

Digital Library

[22]

LOVASZ, L., AND SCHRIJVER, A. 1999. On the Nullspace of a Colin de Verdiere Matrix. Annales de l'Institute Fourier 49, 1017--1026.]]

[23]

PINKALL, U., AND POLTHIER, K. 1993. Computing Discrete Minimal Surfaces and Their Conjugates. Experimental Mathematics, 2, 15--36.]]

[24]

RICHTER-GEBERT, J. 1996. Realization Spaces of Polytopes. Lecture Notes in Math #1643, Springer.]]

[25]

SANDER, P. V., SNYDER, J., GORTLER S. J., AND HOPPE, H. 2001. Texture Mapping Progressive Meshes. In Proceedings of ACM SIGGRAPH 2001, ACM Press/ ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conferences Series, ACM, 409--416.]]

Digital Library

[26]

SHAPIRO A., AND TAL, A. 1998. Polygon Realization for Shape Transformation. The Visual Computer, 14, 8--9, 429--444.]]

[27]

SHEFFER, A., GOTSMAN C., AND DYN, N. 2003. Robust Spherical Parameterization of Triangular Meshes. In Proceedings of 4th Israel-Korea Binational Workshop on Computer Graphics and Geometric Modeling, Tel Aviv, 94--99.]]

[28]

SHEFFER, A. ANDDE STURLER, E. 2001. Parameterization of Faceted Surfaces for Meshing Using Angle Based Flattening. Engineering with Computers, 17, 3, 326--337.]]

[29]

TUTTE. W. T. 1963. How to Draw a Graph. Proc. London Math. Soc. 13, 3, 743--768.]]

Cited By

Morreale LAigerman NKim VMitra N(2024)Neural Semantic Surface MapsComputer Graphics Forum10.1111/cgf.1500543:2Online publication date: 17-Apr-2024
https://doi.org/10.1111/cgf.15005
Choi G(2024)Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfacesJournal of Computational and Applied Mathematics10.1016/j.cam.2024.115888447(115888)Online publication date: Sep-2024
https://doi.org/10.1016/j.cam.2024.115888
Xu BHu JHou FLin KWu WQian CHe Y(2024)Parameterization-Driven Neural Surface Reconstruction for Object-Oriented Editing in Neural RenderingComputer Vision – ECCV 202410.1007/978-3-031-72940-9_26(461-479)Online publication date: 29-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72940-9_26
Show More Cited By

Recommendations

Fundamentals of spherical parameterization for 3D meshes
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Parameterization of 3D mesh data is important for many graphics applications, in particular for texture mapping, remeshing and morphing. Closed manifold genus-0 meshes are topologically equivalent to a sphere, hence this is the natural parameter domain ...
Robust spherical parameterization of triangular meshes
Geometric modelling dagstuhl 2002

Parameterization of 3D mesh data is important for many graphics and mesh processing applications, in particular for texture mapping, remeshing and morphing. Closed, manifold, genus-0 meshes are topologically equivalent to a sphere, hence this is the ...
Parameterization of Quadrilateral Meshes
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part II

Low-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

171
Total Citations
View Citations
2,396
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)14

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Morreale LAigerman NKim VMitra N(2024)Neural Semantic Surface MapsComputer Graphics Forum10.1111/cgf.1500543:2Online publication date: 17-Apr-2024
https://doi.org/10.1111/cgf.15005
Choi G(2024)Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfacesJournal of Computational and Applied Mathematics10.1016/j.cam.2024.115888447(115888)Online publication date: Sep-2024
https://doi.org/10.1016/j.cam.2024.115888
Xu BHu JHou FLin KWu WQian CHe Y(2024)Parameterization-Driven Neural Surface Reconstruction for Object-Oriented Editing in Neural RenderingComputer Vision – ECCV 202410.1007/978-3-031-72940-9_26(461-479)Online publication date: 29-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72940-9_26
DeVos MRogers DWesolek A(2024)On Minimizing the Energy of a Spherical Graph RepresentationGraph Drawing and Network Visualization10.1007/978-3-031-49275-4_15(218-231)Online publication date: 6-Jan-2024
https://doi.org/10.1007/978-3-031-49275-4_15
Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Gao Z(2023)Learning Continuous Mesh Representation with Spherical Implicit Surface2023 IEEE 17th International Conference on Automatic Face and Gesture Recognition (FG)10.1109/FG57933.2023.10042514(1-8)Online publication date: 5-Jan-2023
https://dl.acm.org/doi/10.1109/FG57933.2023.10042514
Lei NLuo FYau SGu X(2023)Computational Conformal Geometric Methods for VisionHandbook of Mathematical Models and Algorithms in Computer Vision and Imaging10.1007/978-3-030-98661-2_107(1739-1790)Online publication date: 25-Feb-2023
https://doi.org/10.1007/978-3-030-98661-2_107
Abulnaga SStein OGolland PSolomon J(2022)Symmetric Volume Maps: Order-invariant Volumetric Mesh Correspondence with Free BoundaryACM Transactions on Graphics10.1145/357289742:3(1-20)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3572897
Abulnaga STurk EBessmeltsev MGrant PSolomon JGolland P(2022)Volumetric Parameterization of the Placenta to a Flattened TemplateIEEE Transactions on Medical Imaging10.1109/TMI.2021.312874341:4(925-936)Online publication date: Apr-2022
https://doi.org/10.1109/TMI.2021.3128743
Bennani HMcCane BCornwall J(2022)Three-dimensional reconstruction of In Vivo human lumbar spine from biplanar radiographsComputerized Medical Imaging and Graphics10.1016/j.compmedimag.2021.10201196(102011)Online publication date: Mar-2022
https://doi.org/10.1016/j.compmedimag.2021.102011
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents