论文部分内容阅读
鉴于道路中心线应用的广泛性，研究了基于约束Delaunay三角网的道路中心线的提取算法。以道路边界线作为约束线，采用Delaunay方法构建三角网。通过确定相邻三角形的类型，把获取的节点分为3类，其对应道路网络中的十字路、T型路和环岛路，对其分别进行优化处理，从而形成道路的中心线。在给出详细的算法步骤的同时，并用C#语言实现该算法。实测数据应用分析表明，该算法生成的道路中心线符合原道路多边形的形态，保持了原图形的拓扑特征。