Surface Mesh Segmentation Using Local Geometry

—We present a novel algorithm to segment a 3D surface mesh into visually meaningful regions. Our approach is based on an analysis of the local geometry of vertices. In particular, we begin with a novel characterization of vertices as convex, concave or hyperbolic based upon their discrete local geometry. Hyperbolic and concave vertices are considered potential feature region boundaries. We propose a new region growing technique starting from these boundary vertices leading to a segmentation of the surface that is subsequently simplified by a region-merging method. Experiments indicate that our algorithm segments a broad range of 3D models at a quality comparable to existing algorithms. Its use of methods that belong naturally to discretized surfaces and ease of implementation make it an appealing alternative in various applications. Keywords-Feature extraction; hyperbolic vertex; local geometry; mesh segmentation; region growing; region merging.

• Type: Conference
• Year: 2009
• Where: IEEECGIV
• Authors: Chansophea Chuon, Sumanta Guha
• Keywords: 3D Surface Mesh, Computer Graphics, IEEECGIV 2009, Local Geometry, Region Growing