计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
7期
1829-1834
,共6页
秦红星%洪小洋%孙颖
秦紅星%洪小洋%孫穎
진홍성%홍소양%손영
谱几何处理%骨架提取%Laplace-Beltrami算子%Voronoi图%离散点云
譜幾何處理%骨架提取%Laplace-Beltrami算子%Voronoi圖%離散點雲
보궤하처리%골가제취%Laplace-Beltrami산자%Voronoi도%리산점운
spectral geometry processing%skeleton extractor%Laplace-Beltrami operator%Voronoi region%discrete point cloud
提出一种离散点云的Laplace算子的估计方法,利用离散化积分以及空间Voronoi图来构造拉普拉斯算子。为使Voronoi图近似更加精确,考虑在切空间投影生成Voronoi图时引入法向约束,相对于直接在切空间中构造Voronoi图,在切空间中生成的各向异性Voronoi图在近似精度上更加逼近于曲面流形上的Voronoi图。几何滤波、骨架提取等实验结果表明,该离散Laplace‐Beltrami算子在局部特征的保持上效果更加明显,收敛速度更加迅速。
提齣一種離散點雲的Laplace算子的估計方法,利用離散化積分以及空間Voronoi圖來構造拉普拉斯算子。為使Voronoi圖近似更加精確,攷慮在切空間投影生成Voronoi圖時引入法嚮約束,相對于直接在切空間中構造Voronoi圖,在切空間中生成的各嚮異性Voronoi圖在近似精度上更加逼近于麯麵流形上的Voronoi圖。幾何濾波、骨架提取等實驗結果錶明,該離散Laplace‐Beltrami算子在跼部特徵的保持上效果更加明顯,收斂速度更加迅速。
제출일충리산점운적Laplace산자적고계방법,이용리산화적분이급공간Voronoi도래구조랍보랍사산자。위사Voronoi도근사경가정학,고필재절공간투영생성Voronoi도시인입법향약속,상대우직접재절공간중구조Voronoi도,재절공간중생성적각향이성Voronoi도재근사정도상경가핍근우곡면류형상적Voronoi도。궤하려파、골가제취등실험결과표명,해리산Laplace‐Beltrami산자재국부특정적보지상효과경가명현,수렴속도경가신속。
An approximation of Laplace‐Beltrami operator for point clouds by discretizing integration was proposed .To improve the accuracy of the approximation ,a normal constraint was introduced to control the projection on tangent spaces .As a result , the anisotropic Voronoi diagram acted better than the one directly constructed on tangent spaces in the terms of accuracy .The re‐sults of experiments of geometry filtering and skeleton extraction show the better performance of the proposed operator in the preservation of local features and speed .