一种矢栅结合的三维点集Delaunay剖分方法

• 作者: 殷宗林 胡海
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 三维Delaunay剖分 距离变换 矢栅结合 并行计算 地图代数
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 3S技术应用
• 页码范围: 61-66,76
• 页数: 7页
• 分类号: P208
• 字数: 5268字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2020.01.017

摘要

不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分.总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了一种矢栅结合的三维点集Delaunay剖分方法.该方法以距离变换为基础获取初始Delaunay剖分结果,同时针对栅格方法中无法区分同一栅格中的密集点问题,引入矢量中Delaunay增量算法加以解决.实验表明,该方法能以较低的时间复杂度计算三维点集的Delaunay四面体剖分;且由于其面向空间的特性,计算效率几乎不受点集中元素数量的影响,因而能满足海量数据的计算需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡海	武汉大学资源与环境科学学院	20	221	7.0	14.0
2	殷宗林	武汉大学资源与环境科学学院	2	0	0.0	0.0