Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions


In this work we describe the algorithms to construct the skeletons, simplified 1D representations for a 3D surface depicted by a mesh of points, given the respective eigenfunctions of the Discrete Laplace-Beltrami Operator (LBO). These functions are isometry invariant, so they are independent of the object’s representation including parameterization, spatial position and orientation. Several works have shown that these eigenfunctions provide topological and geometrical information of the surfaces of interest [1] [2]. We propose to make use of that information for the construction of a set of skeletons, associated to each eigenfunction, which can be used as a fingerprint for the surface of interest. The main goal is to develop a classification system based on these skeletons, instead of the surfaces, for the analysis of medical images, for instance.

Share and Cite:

Escalona-Buendia, A. , Hernández-Martínez, L. , Martínez-Vega, R. , Murillo-Torres, J. and Nieto-Crisóstomo, O. (2015) Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions. Applied Mathematics, 6, 414-420. doi: 10.4236/am.2015.62038.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Reuter, M., Wolter, F.E. and Peinecke, N. (2006) Laplace-Beltrami Spectra as “Shape-DNA” of Surfaces and Solids. Computer-Aided Design, 38, 342-366.
[2] Reuter, M., Biasotii, S., Patanè, G. and Spagnulo, M. (2009) Discrete Laplace-Beltrami Operators for Shape Analysis and Segmentation. Computer & Graphics, 33, 381-390.
[3] Sadleir, R.J.T. and Whelan, P.F. (2005) Fast Colon Centerline Calculation Using Optimized 3D Topological Thinning. Computerized Medical Imaging and Graphics, 29, 251-318.
[4] Cornea, H.D., Siver, D. and Min, P. (2005) Curve-Skeleton Applications. IEEE Visualization, 23-28 October 2005, 95-102.
[5] Seo, S., Chung, M.K., Whyms, B.J. and Vorperian, H.K. (2011) Mandible Shape Modeling Using the Second Eigenfunction of the Laplace-Beltrami Operator. Proceedings of SPIE, Medical Imaging, 2011: Image Processing, 7962, 79620Z.
[6] Object File Format (2005) Princeton Shape Benchmark.
[7] Thompson, P.M., Hayashi, K.M., et al. (2004) Mapping Hippocampal and Ventricular Change in Alzheimer Disease. Neuroimage, 22, 1754-1766.
[8] Aho, A.V., Hopcfort, J.E. and Ullman, J.D. (1983) Data Structures and Algorithms. Addison-Welsey, Boston.

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.