一种多边形道路网络拓扑生成算法的设计与实现

在分析多边形道路网络组成特点的基础上,提出一种生成多边形道路网络拓扑结构的有效算法,给出了该算法详细的设计与实现过程.算法的基本思想是先对多边形道路网络进行三角剖分,然后生成其中轴线,最后由中轴线生成其拓扑结构.实验结果表明所提算法是正确和有效的.