Skeleton Extraction of Vertex Sets Lying on Arbitrary Triangulated 3D Meshes
Complex models can be simply described by notions such as skeletons. These robust shape descriptors faithfully characterize the geometry and the topology of an object. Several methods have been developed yet to obtain the skeleton from regular object representations (e.g. 2D images or 3D volumes) but only a few attempt to extract the skeleton from unstructured 3D mesh patches. In this article, we extract a skeleton by topological thinning from vertex sets lying on arbitrary triangulated surface meshes in 3D. The key idea comes down to eroding a 2D set located on a discrete 2-manifold. The main difficulty is to transpose the notion of neighborhood from the classical thinning algorithms where the adjacency is constant (e.g. 26-adjacency in digital volumes, 8-adjacency in 2D images) to the mesh domain where the neighborhood is variable due to the adjacency of each vertex. Thus we propose a thinning operator dedicated to irregular meshes in order to extract the skeleton of a vertex set. To estimate the robustness of our technique, several tests and an application to the feature line detection are presented as a case-study.
Keywordssurface skeleton extraction topological thinning irregular mesh
- 4.Gall, J., Stoll, C., De Aguiar, E., Theobalt, C., Rosenhahn, B., Seidel, H.: Motion capture using joint skeleton tracking and surface estimation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), pp. 1746–1753. IEEE Computer Society (June 2009)Google Scholar
- 6.Kudelski, D., Mari, J.L., Viseur, S.: 3D feature line detection based on vertex labeling and 2D skeletonization. In: IEEE International Conference on Shape Modeling and Applications (SMI 2010), pp. 246–250. IEEE Computer Society (June 2010)Google Scholar
- 7.Kudelski, D., Mari, J.L., Viseur, S.: Extraction of feature lines with connectivity preservation. In: Computer Graphics International (CGI 2011 Electronic Proceedings) (June 2011)Google Scholar
- 10.Rössl, C., Kobbelt, L., Seidel, H.P.: Extraction of feature lines on triangulated surfaces using morphological operators. In: AAAI Spring Symposium on Smart Graphics, vol. 00-04, pp. 71–75 (March 2000)Google Scholar
- 11.Siddiqi, K., Pizer, S.: Medial Representations. Mathematics, Algorithms and Applications. Computational Imaging and Vision, vol. 37. Springer (2008)Google Scholar