基于二维Delaunay近邻的空间散乱数据曲面重建算法

被引:13
作者
单东日
柯映林
机构
[1] 浙江大学机械与能源工程学院
[2] 浙江大学机械与能源工程学院 杭州市
基金
高等学校博士学科点专项科研基金;
关键词
曲面重建; 散乱数据点; 二维流形; 三角剖分;
D O I
暂无
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
给出了一种新的散乱数据曲面重建算法。算法基于曲面的局平特性 ,通过二维Delaunay三角剖分到三维空间的映射 ,快速查找空间任意点的Delaunay近邻 ,然后根据散乱数据重建三角网格中顶点互为Delaunay近邻的原理 ,进行曲面拓扑重建。应用新的求解k-近邻和二维Delaunay近邻的算法 ,提高了曲面重建的算法效率。实验表明 ,该算法高效、稳定 ,对不均匀数据有较好的适用性
引用
收藏
页码:42 / 45+4
页数:5
相关论文
empty
未找到相关数据