点集收集分配的Delaunay三角网快速生成算法及实现

• 作者: 侯林 彭军还 袁正午
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 数字地形模型 Delaunay三角网 Bowyer-Watson算法 存储结构
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 应用研究
• 页码范围: 223-225
• 页数: 3页
• 分类号: P224
• 语种: 中文

摘要

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭军还		23	150	7.0	11.0