应用等高线构建Delaunay三角网算法的研究与实现

摘要

部队的执勤和战斗行动都是在一定的地形条件下实施的,都要受到地形条件的影响和制约.基于等高线构建的Delaunay三角网可以很好的对数字高程模型(DET)进行表示,从而易于指挥员对地貌的识别和对地形进行分析.提出了一种基于等高线一次性构建Delaunay三角网的算法.相对于传统算法,该算法省去了嵌入等高线线段及定位点重新构网的时间.采用VC++6.0对该算法进行了编程与实现.