A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis (2002) [6 citations — 1 self]
Abstract:
This paper presents a simple and efficient algorithm for part decomposition of compound objects based on Gaussian curvature analysis. The proposed algorithm consists of three major steps, Gaussian curvature estimation, boundary detection, and region growing. Boundaries between two articulated parts are composed of points with highly negative curvature based on the transversality regularity. These boundaries are therefore detected by thresholding estimated Gaussian curvatures for each vertex. A component labeling operation is then performed to grow non-boundary vertices into parts. The original contributions of this paper include: (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. Experimental results demonstrated the performance and efficiency of the proposed algorithm. 1.
Citations
| 140 | The parts of recognition – Hoffman, Richards - 1985 |
| 71 | Partitioning 3D surface meshes using watershed segmentation – Mangan, Whitaker - 1999 |
| 38 | Superquadrics for Segmenting and Modelling Range Data – Leonardis, Jaklic, et al. - 1997 |
| 27 | Part Segmentation for Object Recognition – Pentland - 1989 |
| 24 | 3d part segmentation using simulated electrical charge distributions – Wu, Levine - 1997 |
| 16 | Part decomposition and description of 3d shapes – Rom, Medioni - 1994 |
| 16 | Shape Description Using Surface Triangulation – Lin, Perry - 1982 |
| 8 | Segmentation and Surface Characterization of Arbitrary 3D Meshes for Object Reconstruction and Recognition – Papaioannou, Karabassi, et al. - 2000 |
| 5 | Hierarchical part decomposition method of articulated body contour – Koara, Nishikawa, et al. - 2000 |
| 5 | Curvature estimation for segmentation of triangulated surfaces – Sacchi, Poliakoff, et al. - 1999 |
