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