skip to main content
10.1145/1629255.1629305acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
research-article

C smooth freeform surfaces over hyperbolic domains

Published: 05 October 2009 Publication History

Abstract

Constructing smooth freeform surfaces of arbitrary topology with higher order continuity is one of the most fundamental problems in shape and solid modeling. This paper articulates a novel method to construct C smooth surfaces with negative Euler numbers based on hyperbolic geometry and discrete curvature flow. According to Riemann uniformization theorem, every surface with negative Euler number has a unique conformal Riemannian metric, which induces Gaussian curvature of --1 everywhere. Hence, the surface admits hyperbolic geometry. Such uniformization metric can be computed using the discrete curvature flow method: hyperbolic Ricci flow. Consequently, the basis function for each control point can be naturally defined over a hyperbolic disk, and through the use of partition-of-unity, we build a freeform surface directly over hyperbolic domains while having C property. The use of radial, exponential basis functions gives rise to a true meshless method for modeling freeform surfaces with greatest flexibilities, without worrying about control point connectivity. Our algorithm is general for arbitrary surfaces with negative Euler characteristic. Furthermore, it is C continuous everywhere across the entire hyperbolic domain without singularities. Our experimental results demonstrate the efficiency and efficacy of the proposed new approach for shape and solid modeling.

References

[1]
Chow, B., and F. Luo. 2003. Combinatorial ricci flows on surfaces. Journal of Differential Geometry 63, 1, 97--129.
[2]
Erickson, J., and Whittlesey, K. 2005. Greedy optimal homotopy and homology generators. In SODA, Society for Industrial and Applied Mathematics, 1038--1046.
[3]
Gallier, J., Morera, D., Nonato, L., Siqueira, M., Velho, L., and Xu, D. 2009. Fittng surfaces to polygonal meshes using parametric pseudo-manifolds. In XXI Brazilian Symposium on Computer Graphics and Image Processing.
[4]
Grimm, C., and Hughes, J. F. 1995. Modeling surfaces of arbitrary topology using manifolds. In SIGGRAPH, 359--368.
[5]
Gu, X., and Yau, S.-T. 2003. Global conformal parameterization. In Symposium on Geometry Processing, 127--137.
[6]
Gu, X., He, Y., and Qin, H. 2006. Manifold splines. Graphical Models 68, 3, 237--254.
[7]
Gu, X., He, Y., Jin, M., Luo, F., Qin, H., and Yau, S.-T. 2008. Manifold splines with a single extraordinary point. Computer-Aided Design 40, 6, 676--690.
[8]
Jin, M., Kim, J., Luo, F., and Gu, X. 2008. Discrete surface ricci flow. IEEE TVCG 14, 5, 1030--1043.
[9]
Loop, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Mathematics, University of Utah.
[10]
Navau, J. C., and Garcia, N. P. 2000. Modeling surfaces from meshes of arbitrary topology. CAGD 17, 7, 643--671.
[11]
R. Munkres, J. 1984. Elements of Algebraic Topology. Addison-Wesley Co.
[12]
Schoen, R., and Yau, S.-T. 1994. Lectures on Differential Geometry. International Press of Boston.
[13]
Seidel, H.-P. 1993. An introduction to polar forms. IEEE Comput. Graph. Appl. 13, 1, 38--46.
[14]
Siqueira, M., Xu, D., Gallier, J., Nonato, L., Morera, D., and Velho, L. 2009. A new construction of smooth surfaces from triangle meshes using parametric pseudo-manifolds. Computer&Graphics.
[15]
Vecchia, G. D., Jüttler, B., and Kim, M.-S. 2008. A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes. Computer Aided Geometric Design 25, 9, 801--815.
[16]
Wang, H., He, Y., Li, X., Gu, X., and Qin, H. 2009. Geometry-aware domain decomposition for T-spline-based manifold modeling. Computer&Graphics 33, 3, 359--368.
[17]
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
  • (2012)Efficiently Computing Exact Geodesic Loops within Finite StepsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.11918:6(879-889)Online publication date: 1-Jun-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
October 2009
380 pages
ISBN:9781605587110
DOI:10.1145/1629255
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

  • SIAM Activity Group on Geometric Design

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. curvature flow
  2. hyperbolic structure
  3. manifold
  4. uniformization metric
  5. universal covering space

Qualifiers

  • Research-article

Funding Sources

Conference

SIAM '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2012)Efficiently Computing Exact Geodesic Loops within Finite StepsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2011.11918:6(879-889)Online publication date: 1-Jun-2012

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