Skip to main content
SpringerLink
Log in

Curvatures estimation on triangular mesh

  • Computer and Information Science
  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Curvatures are important geometric attributes of surfaces. There are many applications that require as a first step the accurate estimation of curvatures at arbitrary vertices on a triangulated surface. Chen and Schmitt (1992) and Taubin (1995) presented two simple methods to estimate principal curvatures. They used circular arcs to approximate the normal curvature. We find this may cause large error in some cases. In this paper, we describe a more accurate method to estimate the normal curvature, and present a novel algorithm to estimate principal curvatures by simplifying the Chen and Schmitt’s method. Some comparison results are also shown in this paper.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alrashdan, A., Motavali, S., Fallahi, B., 2000. Automatic segmentation of digitized data for reverse engineering applications.HE Trans., 32:59–69.

    Google Scholar 

  • Chen X., Schmitt, F., 1992. Intrinsic Surface Properties from Surface Triangulation. Proceedings of the European Conference on Computer Version, p.739–743

  • Chen, G., Wu, Y., 2004. Estimating normal vectors and curvatures by centroid weights.Computer Aided Geometric Design,21:447–458.

    Article  MathSciNet  MATH  Google Scholar 

  • do Carmo, M. P., 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, NJ.

    MATH  Google Scholar 

  • Flynn, P.J., Jain, A.K., 1989. OnReliable Curvature Estimation. Proceeding of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p. 110–116.

  • Gatzke, T., Grimm, C., 2003. Improved Curvature Estimation on Triangular Meshes. Eurographics Symposium on Geometry Processing, p. 57–67.

  • Goldfeather, J., Interrante, V., 2004. A novel cubic-order algorithm for approximating principal direction vectors.ACM Trans. on Graphics,23(1):45–63.

    Article  Google Scholar 

  • Karbacher, S., Häusler, G., 1998. A New Approach for Modeling and Smoothing of Scattered 3D Data. SPIE Proceedings for Three-Dimensional Image Capture and Application,3313:168–177.

    Article  Google Scholar 

  • Martin, R., 1998. Estimation of principal curvatures from range data.Int. J. of Shape Modeling,3(4):99–109.

    Article  MathSciNet  Google Scholar 

  • Meek, D.S., Walton, D.J., 2000. On surface normal and Gaussian curvature approximations given data sampled from a smooth surface.Computer Aided Geometric Design,17:521–543.

    Article  MathSciNet  MATH  Google Scholar 

  • Meyer, M., Desbrun, M., Schröder, P., Barr, A.H., 2003. Discrete Differential Geometry Operators for Triangulated 2-Manifolds.In: Hege, H.C., Polthier, K. (Eds). Visualization and Mathematics III. Springer Verlag, Heidelberg, Germany, p. 35–57.

    Chapter  Google Scholar 

  • Monga, O., Benayoun, S., Faugeras, O., 1992. From Partial Derivatives of 3D Density Images to Ridge Lines. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, p. 354–359.

  • Page, D.L., Sun, Y., Koschan, A.F., Paik, J., Abidi, M.A., 2002. Normal vector voting: crease detection and curvature estimation on large, noisy meshes.Graphical Models 64:199–229.

    Article  MATH  Google Scholar 

  • Petitjean, S., 2002. A survey of methods for recovering quadrics in triangular meshes.ACM Computing Surveys,2(34):1–61.

    Google Scholar 

  • Sacchi, R., Poliakoff, J., Thomas, P., Häfele, K.H., 1999. Curvature Estimation for Segmentation of Triangulated Surfaces. Proc. of 2nd International Conference on 3D Imaging and Modeling. Ottawa, Canada, p. 536–543.

  • Sander, P.T., Zucker, S.W., 1990. Inferring surface trace and differential structure from 3D images.IEEE Trans. Pattern Anal. Mach. Intell.,12(9):833–854.

    Article  Google Scholar 

  • Taubin, G., 1995. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation. Proceedings of the Fifth International Conference on Computer Vision, p. 902–907.

  • Wollmann, C., 2000. Estimation of the principle curvatures of approximated surfaces.Computer Aided Geometric Design,17:621–630.

    Article  MathSciNet  MATH  Google Scholar 

  • Yang, M., Lee, E., 1999. Segmentation of measured point data using a parametric quadric surface approximation.Computer-Aided Design,31:449–457.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang University, 310027, Hangzhou, China

    Dong Chen-shi & Wang Guo-zhao

Authors
  1. Dong Chen-shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Guo-zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Guo-zhao.

Additional information

Project supported by the National Natural Science Foundation of China (No. 10371110) and the National Basic Research Program (973) of China (No. 2004CB318000)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, Cs., Wang, Gz. Curvatures estimation on triangular mesh. J. Zheijang Univ.-Sci. 6 (Suppl 1), 128–136 (2005). https://doi.org/10.1631/jzus.2005.AS0128

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2005.AS0128

Key words

Document code

CLC number

Search

Navigation