计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
5期
295-299
,共5页
杨军%田振华%李龙杰%王小鹏
楊軍%田振華%李龍傑%王小鵬
양군%전진화%리룡걸%왕소붕
网格分割%网格Laplace%k-means聚类%谱嵌入%鲁棒性
網格分割%網格Laplace%k-means聚類%譜嵌入%魯棒性
망격분할%망격Laplace%k-means취류%보감입%로봉성
Mesh segmentation%Mesh Laplace%k-means cluster%Spectral embeding%Robustness
模型分割是模型分析的重要方法和手段.针对已有网格分割算法对姿态敏感和计算速度慢的问题,提出了一种基于网格Laplace和k-means聚类的三维几何模型分割算法.通过网格Laplace将三维模型从空域嵌入到谱空间中进行分析,得到了模型的归一化形式,克服了姿态变化对分割结果的影响,并极大地减少了计算时间,获得了视觉上有意义的分割结果.实验结果表明,本算法能快速有效地实现网格模型的正确分割,并对模型姿态的变化有较好的鲁棒性.
模型分割是模型分析的重要方法和手段.針對已有網格分割算法對姿態敏感和計算速度慢的問題,提齣瞭一種基于網格Laplace和k-means聚類的三維幾何模型分割算法.通過網格Laplace將三維模型從空域嵌入到譜空間中進行分析,得到瞭模型的歸一化形式,剋服瞭姿態變化對分割結果的影響,併極大地減少瞭計算時間,穫得瞭視覺上有意義的分割結果.實驗結果錶明,本算法能快速有效地實現網格模型的正確分割,併對模型姿態的變化有較好的魯棒性.
모형분할시모형분석적중요방법화수단.침대이유망격분할산법대자태민감화계산속도만적문제,제출료일충기우망격Laplace화k-means취류적삼유궤하모형분할산법.통과망격Laplace장삼유모형종공역감입도보공간중진행분석,득도료모형적귀일화형식,극복료자태변화대분할결과적영향,병겁대지감소료계산시간,획득료시각상유의의적분할결과.실험결과표명,본산법능쾌속유효지실현망격모형적정학분할,병대모형자태적변화유교호적로봉성.