计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2015年
4期
605-613
,共9页
三维形状分割%网格分割%非刚体%扩散几何%K-均值聚类
三維形狀分割%網格分割%非剛體%擴散幾何%K-均值聚類
삼유형상분할%망격분할%비강체%확산궤하%K-균치취류
3D shape segmentation%mesh segmentation%non-rigid object%diffusion geometry%K-means clustering
三维形状分割是三维形状分析中的一个重要问题。为了使分割结果能适应非刚体丰富的姿态变化,提出一种基于扩散几何的三维网格分割方法。该方法采用波核特征的局部极值点作为非刚体网格模型表面的显著特征点;进而将显著特征点作为初始聚类中心,采用 K-均值聚类算法来获得分割结果。实验结果表明,文中方法不仅对处于不同姿态的非刚体三维形状具有良好的分割一致性,而且对噪声、孔洞等具有较好的鲁棒性。
三維形狀分割是三維形狀分析中的一箇重要問題。為瞭使分割結果能適應非剛體豐富的姿態變化,提齣一種基于擴散幾何的三維網格分割方法。該方法採用波覈特徵的跼部極值點作為非剛體網格模型錶麵的顯著特徵點;進而將顯著特徵點作為初始聚類中心,採用 K-均值聚類算法來穫得分割結果。實驗結果錶明,文中方法不僅對處于不同姿態的非剛體三維形狀具有良好的分割一緻性,而且對譟聲、孔洞等具有較好的魯棒性。
삼유형상분할시삼유형상분석중적일개중요문제。위료사분할결과능괄응비강체봉부적자태변화,제출일충기우확산궤하적삼유망격분할방법。해방법채용파핵특정적국부겁치점작위비강체망격모형표면적현저특정점;진이장현저특정점작위초시취류중심,채용 K-균치취류산법래획득분할결과。실험결과표명,문중방법불부대처우불동자태적비강체삼유형상구유량호적분할일치성,이차대조성、공동등구유교호적로봉성。
3D shape segmentation is an important problem in 3D shape analysis. In order to get consistency re-sults under various shape changes of a non-rigid object, this paper presents a non-rigid 3D shape segmentation approach based on diffusion geometry. First, the vertices with local extremes of wave kernel signature (WKS) are taken as critical points. Then, taking these critical points as the initial cluster centers,K-means clustering ap-proach is applied to get the segmentation results. The extensive experiments show that the proposed approach can get consistent segmentation results for a non-rigid 3D object under various postures, and is robust to noises and holes as well.