Simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis
Authors:
- Y. ZhangYZY. Zhang
- J. PaikJ. Paik
- A. KoschanAKA. Koschan
- M.A. AbidiMAM.A. Abidi
- D. GorsichDGD. Gorsich
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 273
Abstract
This paper presents a simple and efficient algorithm for part decomposition of compound objects based on Gaus- sian curvature analysis. The proposed algorithm consists of three major steps, Gaussian curvature estimation, bound- ary detection, and region growing. Boundaries between two articulated parts are composed of points with highly nega- tive curvature based on the transversality regularity. These boundaries are therefore detected by thresholding estimated Gaussian curvatures for each vertex. A component label- ing operation is then performed to grow non-boundary ver- tices into parts. The original contributions of this paper in- clude: (i) novel, curvature analysis-based decomposition of 3-D models represented by triangle meshes into functional parts instead of surfaces and (ii) large mesh (over 100,000 triangles) handling capability with low computational cost and easy implementation. Experiments were conducted on a large number of both synthetic and real 3-D models. Experi- mental results demonstrated the performance and efficiency of the proposed algorithm.Keywords
This publication has 8 references indexed in Scilit:
- Curvature estimation for segmentation of triangulated surfaces2003
- Part decomposition and description of 3D shapes2002
- Segmentation and surface characterization of arbitrary 3D meshes for object reconstruction and recognition2002
- Partitioning 3D surface meshes using watershed segmentationIEEE Transactions on Visualization and Computer Graphics, 1999
- Superquadrics for segmenting and modeling range dataIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- 3D part segmentation using simulated electrical charge distributionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Part Segmentation for Object RecognitionNeural Computation, 1989
- Parts of recognitionCognition, 1984