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