一种随机增量式地形建模算法设计

• 作者: 余旭初 方勇 杨喆 胡海彦
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: DAG DELAUNAY三角剖分 随机增量式算法
• 年，卷（期）: 2007,（1）
• 页码范围: 10-14
• 页数: 5页
• 分类号: P231

摘要

Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方勇		29	182	7.0	13.0
2	胡海彦		25	45	4.0	5.0
3	余旭初		1	0	0.0	0.0
4	杨喆		2	0	0.0	0.0