An efficient and robust algorithm for 3D mesh segmentation |
| |
Authors: | Lijun Chen Nicolas D Georganas |
| |
Affiliation: | (1) School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, K1N 6N5, Canada |
| |
Abstract: | This paper presents an efficient and robust algorithm for 3D mesh segmentation. Segmentation is one of the main areas of 3D object modeling. Most segmentation methods decompose 3D objects into parts based on curvature analysis. Most of the existing curvature estimation algorithms are computationally costly. The proposed algorithm extracts features using Gaussian curvature and concaveness estimation to partition a 3D model into meaningful parts. More importantly, this algorithm can process highly detailed objects using an eXtended Multi-Ring (XMR) neighborhood based feature extraction. After feature extraction, we also developed a fast marching watershed-based segmentation algorithm followed by an efficient region merging scheme. Experimental results show that this segmentation algorithm is efficient and robust. |
| |
Keywords: | 3D mesh Gaussian curvature Concaveness XMR neighborhood Watershed algorithm Region merging |
本文献已被 SpringerLink 等数据库收录! |