Skip to main content

Curvature Estimation over Smooth Polygonal Meshes Using the Half Tube Formula

  • Conference paper
Mathematics of Surfaces XII (Mathematics of Surfaces 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4647))

Included in the following conference series:

Abstract

The interest, in recent years, in the geometric processing of polygonal meshes, has spawned a whole range of algorithms to estimate curvature properties over smooth polygonal meshes. Being a discrete approximation of a \(\mathcal{C}^2\) continuous surface, these methods attempt to estimate the curvature properties of the original surface. The best known methods are quite effective in estimating the total or Gaussian curvature but less so in estimating the mean curvature.

In this work, we present a scheme to accurately estimate the mean curvature of smooth polygonal meshes using a one sided tube formula for the volume above the surface. In the presented comparison, the proposed scheme yielded results whose accuracy is amongst the highest compared to similar techniques for estimating the mean curvature.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Berger, M.: Geometry II. Universitext. Spinger, Berlin (1987)

    Google Scholar 

  2. Berger, M.B., Gostiaux, B.: Differential Geometry: Manifols, Curves and Surfaces. Springer, New York (1987)

    Google Scholar 

  3. Bobenko, A.I.: A conformal energy for simplicial surfaces. Combinatorial and Computational Geometry, MSRI Publications 52, 133–143 (2005)

    MathSciNet  Google Scholar 

  4. Bobenko, A.I., Schröder, P.: Discrete Willmore Flow. In: Desbrun, M., Pottman, H. (eds.) Eurographics Symposium on Geometry Pocessing, pp. 101–110 (2005)

    Google Scholar 

  5. Borrelli, V., Cazals, F., Morvan, J.-M.: On the angular defect of triangulations and the pointwise approximation of Curvatures. Computer Aided Geometric Design 20, 319–341 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cheeger, J., Müller, W., Schrader, R.: On the Curvature of Piecewise Flat Spaces. Comm. Math. Phys. 92, 405–454 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cheeger, J., Müller, W., Schrader, R.: Kinematic and Tube Formulas for Piecewise Linear Spaces. Indiana Univ. Math. J. 35(4), 737–754 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  8. Cohen-Steiner, D., Morvan, J.M.: Restricted Delaunay triangulations and normal cycle. In: Proc. 19th Annu. ACM Sympos. Comput. Geom. pp. 237–246 (2003)

    Google Scholar 

  9. Cohen-Steiner, D., Morvan, J.M.: Approximation of Normal Cycles. Research Report 4723 INRIA (2003)

    Google Scholar 

  10. do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, NJ (1976)

    MATH  Google Scholar 

  11. Dyn, N., Hormann, K., Kim, S.-J., Levin, D.: Optimizing 3d triangulations using discrete curvature analysis. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in CAGD, Oslo 2000, pp. 135–146 (2001)

    Google Scholar 

  12. Federer, H.: Curvature measures. Trans. Amer. Math. Soc. 93, 418–491 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  13. Flaherty, F.J.: Curvature measures for piecewise linear manifolds. Bull. Amer. Math. Soc. 79(1) 100–102

    Google Scholar 

  14. Fu, J.H.G.: Convergence of Curvatures in Secant Approximation. J. Differential Geometry 37, 177–190 (1993)

    MATH  Google Scholar 

  15. Gray, A.: Tubes. Addison-Wesley, Redwood City, CA (1990)

    MATH  Google Scholar 

  16. Hamann, B.: Curvature approximation for triangulated surfaces. Computing Suppl. 8, 139–153 (1993)

    MathSciNet  Google Scholar 

  17. Howland, J., Fu, J.H.G.: Tubular neighbourhoods in Euclidean spaces. Duke Math. J. 52(4), 1025–1045 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  18. Hug, D., Last, G., Weil, W.: A local Steiner-type formula for general closed sets and applications. Mathematische Zeitschrift 246(1-2), 237–272 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  19. Kimmel, R., Malladi, R., Sochen, N.: Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images. International Journal of Computer Vision 39(2), 111–129 (2000)

    Article  MATH  Google Scholar 

  20. Maltret, J.-L., Daniel, M.: Discrete curvatures and applications, a survey (preprint)

    Google Scholar 

  21. Martin, R.: Estimation of principal curvatures from range data. International Journal of Shape Modeling 4, 99–111 (1998)

    Article  Google Scholar 

  22. Meek, D., Walton, D.: On surface normal and gaussian curvature approximations given data sampled from a smooth surface. Computer Aided Geometric Design 17, 521–543 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  23. O’Neill, B.: Elementary Differential Geometry. Academic Press, NY (1966)

    MATH  Google Scholar 

  24. Saucan, E., Appleboim, E., Barak, E., Elber, G., Lev, R., Zeevi, Y.Y.: Local versus Global in Quasiconformal Mapping for Medical Imaging (in preparation)

    Google Scholar 

  25. Stokely, E., Wu., S.Y.: Surface parameterization and curvature measurement of arbitrary 3d-objects: Five practicel methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(8), 833–840 (1992)

    Article  Google Scholar 

  26. Sullivan, J.M.: Curvature Measures for Discrete Surfaces. In: Discrete Differential Geometry: An Applied Introduction. SIGGRAPH 2006, pp. 10–13 (2006)

    Google Scholar 

  27. Surazhsky, T., Magid, E., Soldea, O., Elber, G., Rivlin, E.: A Comparison of Gaussian and Mean Curvatures Estimation Methods on Triangular Meshes. In: Proceedings of the IEEE International Conference on Robotics and Automation Taipei, Taiwan 2003, pp. 1021–1026 (2003)

    Google Scholar 

  28. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: ICCV, pp. 902–907 (1995)

    Google Scholar 

  29. Watanabe, K., Belyaev, A.G.: Detection of salient curvature features on polygonal surfaces. EUROGRAPHICS 2001 Computer Graphics Forum 20(3), 385–392 (2001)

    Article  Google Scholar 

  30. Willmore, T.J.: Riemannian Geometry. Clarendon Press, Oxford (1993)

    MATH  Google Scholar 

  31. Yakoya, N., Levine, M.: Range image segmentation based on differential geometry: A hybrid approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(6), 643–649 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ralph Martin Malcolm Sabin Joab Winkler

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lev, R., Saucan, E., Elber, G. (2007). Curvature Estimation over Smooth Polygonal Meshes Using the Half Tube Formula. In: Martin, R., Sabin, M., Winkler, J. (eds) Mathematics of Surfaces XII. Mathematics of Surfaces 2007. Lecture Notes in Computer Science, vol 4647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73843-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73843-5_17

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics