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

• 作者: 单东日 柯映林
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 曲面重建 散乱数据点 二维流形 三角剖分
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 信息技术
• 页码范围: 756-759
• 页数: 4页
• 分类号: TP391
• 字数: 4520字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.09.012

摘要

给出了一种新的散乱数据曲面重建算法.算法基于曲面的局平特性,通过二维Delaunay三角剖分到三维空间的映射,快速查找空间任意点的Delaunay近邻,然后根据散乱数据重建三角网格中顶点互为Delaunay近邻的原理,进行曲面拓扑重建.应用新的求解k-近邻和二维Delaunay近邻的算法,提高了曲面重建的算法效率.实验表明,该算法高效、稳定,对不均匀数据有较好的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柯映林	浙江大学机械与能源工程学院	224	6059	42.0	67.0
2	单东日		4	182	4.0	4.0