skip to main content
10.1145/1236246.1236258acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article

Manifold splines with single extraordinary point

Published: 04 June 2007 Publication History

Abstract

This paper develops a novel computational technique to define and construct powerful manifold splines with only one singular point by employing the rigorous mathematical theory of Ricci flow. The central idea and new computational paradigm of manifold splines are to systematically extend the algorithmic pipeline of spline surface construction from any planar domain to arbitrary topology. As a result, manifold splines can unify planar spline representations as their special cases. Despite their earlier success, the existing manifold spline framework is plagued by the topology-dependent, large number of singular points (i.e., |2g -- 2| for any genus-g surface), where the analysis of surface behaviors such as continuity remains extremely difficult. The unique theoretical contribution of this paper is that we devise new mathematical tools so that manifold splines can now be constructed with only one singular point, reaching their theoretic lower bound of singularity for real-world applications. Our new algorithm is founded upon the concept of discrete Ricci flow and associated techniques. First, Ricci flow is employed to compute a special metric of any manifold domain (serving as a parametric domain for manifold splines), such that the metric becomes flat everywhere except at one point. Then, the metric naturally induces an affine atlas covering the entire manifold except this singular point. Finally, manifold splines are defined over this affine atlas. The Ricci flow method is theoretically sound, and practically simple and efficient. We conduct various shape experiments and our new theoretical and algorithmic results alleviate the modeling difficulty of manifold splines, and hence, promising to promote the widespread use of manifold splines in surface and solid modeling, geometric design, and reverse engineering.

References

[1]
Bobenko, A. I., and Springborn, B. A. 2004. Variational principles for circle patterns and koebe's theorem. Trans. Amer. Math. Soc. 356, 659--689.
[2]
Carner, C., Jin, M., Gu, X., and Qin, H. 2005. Topology-driven surface mappings with robust feature alignment. In IEEE Visualization.
[3]
Chow, B., and Luo, F. 2003. Combinatorial Ricci flows on surfaces. J. Differential Geom. 63, 1, 97--129.
[4]
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., Mathematics and Visualization. Springer, Berlin, Heidelberg, 157--186.
[5]
Grimm, C., and Hughes, J. F. 1995. Modeling surfaces of arbitrary topology using manifolds. In SIGGRAPH, 359--368.
[6]
Gu, X., and Yau, S.-T. 2003. Global conformal surface parameterization. In Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, 127--137.
[7]
Gu, X., He, Y., and Qin, H. 2005. Manifold splines. In ACM Symposium on Solid and Physical Modeling, 27--38.
[8]
Hamilton, R. S. 1988. The Ricci flow on surfaces. In Mathematics and general relativity (Santa Cruz, CA, 1986), vol. 71 of Contemp. Math. Amer. Math. Soc., Providence, RI, 237--262.
[9]
He, Y., Gu, X., and Qin, H. 2005. Fairing triangular B-splines of arbitrary topology. In Proceedings of Pacific Graphics '05 (short paper). 153--156.
[10]
Hoppe, H. 1998. Efficient implementation of progressive meshes. Computers & Graphics 22, 1, 27--36.
[11]
Jin, M., Luo, F., and Gu, X. 2006. Computing surface hyperbolic structure and real projective structure. In Symposium on Solid and Physical Modeling, 105--116.
[12]
Kharevych, L., Springborn, B., and Schröder, P. 2005. Cone singularities to the rescue: Mitigating area distorsion in discrete conformal. In ACM SIGGRAPH/Eurographics Symposium on Geometry Processing.
[13]
Ni, X., Garland, M., and Hart, J. C. 2004. Fair morse functions for extracting the topological structure of a surface mesh. 613--622.
[14]
Ray, N., Li, W. C., Levy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Transactions on Graphics.
[15]
Rodin, B., and Sullivan, D. 1987. The convergence of circle packings to the Riemann mapping. J. Differential Geom. 26, 2, 349--360.
[16]
Seidel, H.-P. 1993. An introduction to polar forms. IEEE Comput. Graph. Appl. 13, 1, 38--46.
[17]
Stephenson, K. 2005. Introduction to circle packing. Cambridge University Press, Cambridge. The theory of discrete analytic functions.
[18]
Thurston, W. 1982. Hyperbolic geometry and 3-manifolds. In Low-dimensional topology (Bangor, 1979), vol. 48 of London Math. Soc. Lecture Note Ser. Cambridge Univ. Press, Cambridge, 9--25.
[19]
Ying, L., and Zorin, D. 2004. A simple manifold-based construction of surfaces of arbitrary smoothness. ACM Trans. Graph. 23, 3, 271--275.

Cited By

View all
  • (2014)An introduction to Ricci flow and volumetric approximation with applications to shape modelingSIGGRAPH Asia 2014 Courses10.1145/2659467.2659469(1-118)Online publication date: 24-Nov-2014
  • (2013)Surface- and volume-based techniques for shape modeling and analysisSIGGRAPH Asia 2013 Courses10.1145/2542266.2542280(1-65)Online publication date: 19-Nov-2013
  • (2008)User-controllable polycube map for manifold spline constructionProceedings of the 2008 ACM symposium on Solid and physical modeling10.1145/1364901.1364958(397-404)Online publication date: 2-Jun-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling
June 2007
455 pages
ISBN:9781595936660
DOI:10.1145/1236246
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

  • Tsinghua University: Tsinghua University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 June 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. affine structure
  2. differential geometry
  3. discrete ricci flow
  4. extraordinary point
  5. manifold splines
  6. metric

Qualifiers

  • Article

Conference

SPM07
Sponsor:
  • Tsinghua University

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2014)An introduction to Ricci flow and volumetric approximation with applications to shape modelingSIGGRAPH Asia 2014 Courses10.1145/2659467.2659469(1-118)Online publication date: 24-Nov-2014
  • (2013)Surface- and volume-based techniques for shape modeling and analysisSIGGRAPH Asia 2013 Courses10.1145/2542266.2542280(1-65)Online publication date: 19-Nov-2013
  • (2008)User-controllable polycube map for manifold spline constructionProceedings of the 2008 ACM symposium on Solid and physical modeling10.1145/1364901.1364958(397-404)Online publication date: 2-Jun-2008
  • (2008)Discrete Surface Ricci FlowIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2008.5714:5(1030-1043)Online publication date: 1-Sep-2008
  • (2008)Technical SectionComputers and Graphics10.1016/j.cag.2008.09.01032:6(695-703)Online publication date: 1-Dec-2008
  • (2007)Discrete surface Ricci flowProceedings of the 12th IMA international conference on Mathematics of surfaces XII10.5555/1770873.1770886(209-232)Online publication date: 4-Sep-2007
  • (2007)Discrete Surface Ricci Flow: Theory and ApplicationsMathematics of Surfaces XII10.1007/978-3-540-73843-5_13(209-232)Online publication date: 2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media