一种在山区道路选线设计中快速建立约束Delaunay三角网的方法

摘要

研究了一种在山区道路选线设计中快速建立约束Delaunay三角网的方法。首先根据山区地形特征,将整个区域内离散点分成若干个离散点集。然后将特征线上点加到其左右邻域中,构建约束Delaunay三角网。实例证明该方法具有建网精度高和速度快的特点。