计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
12期
1549-1558
,共10页
马腾%龙翔%冯路%骆沛%吴壮志
馬騰%龍翔%馮路%駱沛%吳壯誌
마등%룡상%풍로%락패%오장지
点云模型%点云分割%谱聚类%Laplacian矩阵
點雲模型%點雲分割%譜聚類%Laplacian矩陣
점운모형%점운분할%보취류%Laplacian구진
为了实现点云模型的有意义分割,提出一种基于谱聚类的分割算法.首先用图G表示点云模型,将分割问题转化为图切割问题；然后根据归一化的非对称Laplacian矩阵构造谱聚类空间；最后通过移除掉多余的特征向量,在一个更低维的空间中找到了分割问题的松弛解.文中还给出了该算法相关定理的证明,并通过实验验证了算法的正确性和有效性.
為瞭實現點雲模型的有意義分割,提齣一種基于譜聚類的分割算法.首先用圖G錶示點雲模型,將分割問題轉化為圖切割問題；然後根據歸一化的非對稱Laplacian矩陣構造譜聚類空間；最後通過移除掉多餘的特徵嚮量,在一箇更低維的空間中找到瞭分割問題的鬆弛解.文中還給齣瞭該算法相關定理的證明,併通過實驗驗證瞭算法的正確性和有效性.
위료실현점운모형적유의의분할,제출일충기우보취류적분할산법.수선용도G표시점운모형,장분할문제전화위도절할문제；연후근거귀일화적비대칭Laplacian구진구조보취류공간；최후통과이제도다여적특정향량,재일개경저유적공간중조도료분할문제적송이해.문중환급출료해산법상관정리적증명,병통과실험험증료산법적정학성화유효성.
