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

Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net

作　　者：李杰[1] 张文栋[1] 张樨[2] 

机构地区：[1]中北大学仪器科学与动态测试教育部重点实验室中北大学电子科学与技术系,山西太原030051 [2]中北大学自动控制系,山西太原030051

出　　处：《电子学报》2006年第8期1396-1400,共5页Acta Electronica Sinica

摘　　要：在分析多边形道路网络组成特点的基础上,提出一种生成多边形道路网络拓扑结构的有效算法,给出了该算法详细的设计与实现过程.算法的基本思想是先对多边形道路网络进行三角剖分,然后生成其中轴线,最后由中轴线生成其拓扑结构.实验结果表明所提算法是正确和有效的.Based on analyzing to the composing feature of the polygon road net, an effective algorithm of creating the topology of the polygon road net is proposed, and its design and implementation process is given detailedly. The basic thought of the algorithm is first to triangulate the polygon road net, then to create its media axis, finally to generate its topology structure. The experimental results show the algorithm presented in this paper is correct and effective.

关 键 词：道路网络 多边形 三角剖分 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393.02[自动化与计算机技术—计算机科学与技术]