Skip to main content

Polyhedral Gauss Maps and Curvature Characterisation of Triangle Meshes

  • Conference paper

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

Abstract

We design a set of algorithms to construct and visualise unambiguous Gauss maps for a large class of triangulated polyhedral surfaces, including surfaces of non-convex objects and even non-manifold surfaces. The resulting Gauss map describes the surface by distinguishing its domains of positive and negative curvature, referred to as curvature domains. These domains are often only implicitly present in a polyhedral surface and cannot be revealed by means of the angle deficit. We call the collection of curvature domains of a surface the Gauss map signature. Using the concept of the Gauss map signature, we highlight why the angle deficit is sufficient neither to estimate the Gaussian curvature of the underlying smooth surface nor to capture the curvature information of a polyhedral surface. The Gauss map signature provides shape recognition and curvature characterisation of a triangle mesh and can be used further for optimising the mesh or for developing subdivision schemes.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alboul, L., van Damme, R.: Polyhedral metrics in surface reconstruction. In: Mullineux, G. (ed.) The Mathematics of Surfaces VI, Oxford, pp. 171–200 (1996)

    Google Scholar 

  2. Alboul, L.: Optimising triangulated polyhedral surfaces with self-intersections. In: Wilson, M.J., Martin, R.R. (eds.) Mathematics of Surfaces. LNCS, vol. 2768, pp. 48–72. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Banchoff, T.F.: Critical points and curvature for embedded polyhedral surfaces. Amer. Math. Monthly 77, 475–485 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  4. Banchoff, T.F., Kühnel, W.: Tight submanifolds, smooth and polyhedral. In: Cecil, T.E., Chern, S.-S. (eds.) Tight and Tight Submanifolds, vol. 32, pp. 52–117. MSRI Publications (1997)

    Google Scholar 

  5. Borelli, V., Cazals, F., Morvan, J.-M.: On the angular defect of triangulations and the pointwise approximation of curvature. Comp. Aided Geom. Design 20, 319–341 (2003)

    Article  Google Scholar 

  6. Brehm, U., Kühnel, W.: Smooth approximation of polyhedral surfaces with respect to curvature measures. Global differential geometry, 64–68 (1979)

    Google Scholar 

  7. Calladine, C.R.: Gaussian Curvature and Shell Structures. In: Gregory, J.A. (ed.) The Mathematics of Surfaces, pp. 179–196. University of Manchester (1984)

    Google Scholar 

  8. Dyn, N., et al.: Optimising 3D triangulations using discrete curvature analysis. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in CAGD, pp. 1–12. Vanderbilt University Press, Nashville (2001)

    Google Scholar 

  9. Kilian, M.: Differentialgeometrische Konzepte für Dreiecksnetze, Master thesis, University of Karlsruche, p. 135 (2004)

    Google Scholar 

  10. Kühnel, W.: Differential geometry. Curves-Surfaces-Manifolds. Amer. Math. Society (2002)

    Google Scholar 

  11. Little, J.J.: Extended Gaussian images, mixed volumes, shape reconstruction. In: Proc. of the first annual symposium on Comp. Geom., pp. 15–23 (1985)

    Google Scholar 

  12. Lowekamp, B., Rheingans, P., Yoo, T.S.: Exploring surface characteristics with interactive Gaussian images: a case study. In: Proc. of the conference on Visualization 2002, pp. 553–556 (2002)

    Google Scholar 

  13. Maltret, J.-L., Daniel, M.: Discrete curvatures and applications: a survey. Research report LSIS-02-004 (March 2002)

    Google Scholar 

  14. Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.-Ch., Polthier, K. (eds.) Visualization and Mathematics III, pp. 35–59. Springer, Heidelberg (2003)

    Google Scholar 

  15. Peng, J., Li, Q., Ja Kuo, C.-C., Zhou, M.: Estimating Gaussian Curvatures from 3D Meshes. In: Rogowitz, B.E., Pappas, Th.N. (eds.)

    Google Scholar 

  16. Sullivan, J.: Curvature measures for discrete surfaces, http://torus.math.uiuc.edu/jms/Papers/dscrv.pdf

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alboul, L., Echeverria, G. (2005). Polyhedral Gauss Maps and Curvature Characterisation of Triangle Meshes. In: Martin, R., Bez, H., Sabin, M. (eds) Mathematics of Surfaces XI. Lecture Notes in Computer Science, vol 3604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537908_2

Download citation

  • DOI: https://doi.org/10.1007/11537908_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28225-9

  • Online ISBN: 978-3-540-31835-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics