Geometric decomposition of 3D surface meshes using Morse theory and region growing


DOI: 10.1007/s00170-011-3259-9

Cite this article as:
Wang, J. & Yu, Z. Int J Adv Manuf Technol (2011) 56: 1091. doi:10.1007/s00170-011-3259-9


This paper presents a new algorithm for decomposition (segmentation) of surfaces using curvature labeling, Morse theory, and region growing technologies. The geometric properties are estimated on triangular meshes and all mesh elements (vertices and triangles) are labeled with different surface types. The surface decomposition method proposed consists of two steps: initial segmentation and refinement. The initial segmentation is performed by grouping the topologically adjacent mesh elements with the same surface type using the region growing technique. A Morse function is then defined based on the smoothed curvatures using bilateral filtering to extract the critical points of a triangular surface mesh. The final segmentation is obtained by a combination of the steepest ascent/descent strategy and region growing technique. The experimental results on many 3D models, particularly molecular surfaces, have demonstrated the effectiveness and robustness of the proposed segmentation method.


Surface decomposition Mesh segmentation Curvature labeling Morse theory Critical point Region growing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Wisconsin-MilwaukeeMilwaukeeUSA

Personalised recommendations