地形图道路提取及道路网拓扑结构的生成

摘要

地图道路的提取及道路网的生成是电子导航、城市规划、电力、通讯等应用的关键.论文基于数学形态学与节点分析的要素提取算法,通过对地形图进行预处理、道路节点的判断,进而实现二值化地形图道路的提取.在分析最短路径问题对道路信息需求的基础上,进行了道路网拓扑结构的构建.通过原型系统的实验证明,上述算法有效可行.