摘要
借鉴Sagi Katz等的基于特征点和核心部分的分割方法,不同的是其他分支以特征点作为种子点,快速行进分水岭方法进行自动分割。文献[1]是根据特征点通过最小割集定理得到分割边界,其中特征点的提取采用局部距离函数极大值。三维模型可看成由核心部分和其他分支构成,因此模型分割可分别提取物体的核心部分和其他分支,核心部分提取通过构造模型的最小包围球体,使核心部分的点镜像在镜像点的凸包上。实验表明,该方法简单且能得到有意义的分割。
Based on the algorithm of Sagi.Katz and so on for mesh segmentation using feature point and core extraction, the difference is other branches are segmentation using the fast marching watersheds method and as seed point using the feature point. The literature [1] is based on the feature point by the minimum cut to get the segmentation boundary, which the extraction of the feature point by a local maximum of the distance function. The three-dimensional model is made of the core and the other component, so the model segmentation can be extracted by the core and the other branches, which the extraction of the core component by computing the smallest bounding sphere of the model to make the point of the core component that lie on the convex hull of the mirrored image of the core. The experiments show that the method is simple and the segmentation is meaningful.
出处
《现代计算机》
2009年第1期73-75,93,共4页
Modern Computer
关键词
特征点
核心部分提取
凸包
网格分割
Feature Point
Extraction of the Core Component
Convex Hull
Mesh Segmentation