基于随机增量式算法理论的地形建模方法研究

• 作者: 余旭初 方勇 胡海彦
• 来源期刊: 现代测绘
• 学科: 地球科学
• 关键词: DAG Delaunay三角剖分 随机增量式算法 DEM
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 理论研究
• 页码范围: 3-7
• 页数: 5页
• 分类号: P224.2
• 字数: 4522字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4097.2007.04.001

摘要

Delaunay三角网是DEM主要表示方式,但一直以来,因其数据结构和构造算法的复杂性导致其应用受限.本文针对此,结合随机增量式算法理论,提出一种全新的有向无环图(directed acyclic graph,DAG)[5]查找数据结构(search data structure)和随机增量式[7,10]Delaunay三角网构造算法来解决这一问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余旭初	信息工程大学测绘学院	92	837	15.0	26.0
2	方勇		29	182	7.0	13.0
3	胡海彦		25	45	4.0	5.0