Skip to main content

Computing and Visualizing Constant-Curvature Metrics on Hyperbolic 3-Manifolds with Boundaries

  • Conference paper
Advances in Visual Computing (ISVC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5358))

Included in the following conference series:

Abstract

Almost all three dimensional manifolds admit canonical metrics with constant sectional curvature. In this paper we proposed a new algorithm pipeline to compute such canonical metrics for hyperbolic 3-manifolds with high genus boundary surfaces. The computation is based on the discrete curvature flow for 3-manifolds, where the metric is deformed in an angle-preserving fashion until the curvature becomes uniform inside the volume and vanishes on the boundary. We also proposed algorithms to visualize the canonical metric by realizing the volume in the hyperbolic space ℍ3, both in single period and in multiple periods. The proposed methods could not only facilitate the theoretical study of 3-manifold topology and geometry using computers, but also have great potentials in volumetric parameterizations, 3D shape comparison, volumetric biomedical image analysis and etc.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Petersen, P.: Riemannian Geometry. Springer, Heidelberg (1997)

    MATH  Google Scholar 

  2. Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Foundations and Trends® in Computer Graphics and Vision 2 (2006)

    Google Scholar 

  3. Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Jin, M., Kim, J., Luo, F., Gu, X.: Discrete surface ricci flow. IEEE Transaction on Visualization and Computer Graphics (2008)

    Google Scholar 

  5. Springborn, B., Schröder, P., Pinkall, U.: Conformal equivalence of triangle meshes. In: SIGGRAPH 2008 (2008)

    Google Scholar 

  6. Wang, Y., Gu, X., Thompson, P.M., Yau, S.T.: 3d harmonic mapping and tetrahedral meshing of brain imaging data. In: Proceeding of Medical Imaging Computing and Computer Assisted Intervention (MICCAI), St. Malo, France (2004)

    Google Scholar 

  7. Li, X., Guo, X., Wang, H., He, Y., Gu, X., Qin, H.: Harmonic volumetric mapping for solid modeling applications. In: Proceeding of Symposium on Solid and Physical Modeling, pp. 109–120 (2007)

    Google Scholar 

  8. Martin, T., Cohen, E., Kirby, M.: Volumetric parameterization and trivariate b-spline fitting using harmonic functions. In: Proceeding of Symposium on Solid and Physical Modeling (2008)

    Google Scholar 

  9. Luo, F.: A combinatorial curvature flow for compact 3-manifolds with boundary. Electron. Res. Announc. Amer. Math. Soc. 11, 12–20 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Guggenheimer, H.W.: Differential Geometry. Dover Publications (1977)

    Google Scholar 

  11. Gu, X., Yau, S.T.: Computational Conformal Geometry. Higher Education Press, China (2007)

    Google Scholar 

  12. Mostow, G.D.: Quasi-conformal mappings in n-space and the rigidity of the hyperbolic space forms. Publ. Math. IHES 34, 53–104 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  13. Si, H.: Tetgen: A quality tetrahedral mesh generator and three-dimensional delaunay triangulator, http://tetgen.berlios.de/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yin, X., Jin, M., Luo, F., Gu, X.D. (2008). Computing and Visualizing Constant-Curvature Metrics on Hyperbolic 3-Manifolds with Boundaries. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89639-5_69

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89639-5_69

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89638-8

  • Online ISBN: 978-3-540-89639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics