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

被引：4

作者：

李杰 ^{[1
]}

张文栋 ^{[1
]}

张樨 ^{[2
]}

机构：

[1] 中北大学仪器科学与动态测试教育部重点实验室中北大学电子科学与技术系

[2] 中北大学自动控制系

来源：

电子学报 | 2006年 / 08期

关键词：

道路网络; 多边形; 三角剖分;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：1396 / 1400

页数：5

相关论文

共 11 条

[1] 基于栅格划分构建平面点集凸壳的算法研究 [J].

张大远 ;

刘玉树 .

微机发展, 2004, (07) :106-108

[2] 计算任意多边形最大内圆的一种算法 [J].

郑梅生 ;

陈宁 ;

宋超 .

机械设计与制造, 2003, (05) :84-85

[3] 确定两个任意简单多边形交、并、差的算法 [J].

朱雅音 ;

王化文 ;

万丰 ;

于雷易 .

计算机研究与发展, 2003, (04) :576-583

[4] 矢量数据压缩的Douglas-Peucker算法的实现与改进 [J].

杨得志 ;

王杰臣 ;

闾国年 .

测绘通报, 2002, (07) :18-19+22

[5] 基于凹凸顶点判定的简单多边形区域的三角剖分 [J].

李岚 .

中国计量学院学报, 2001, (S1) :166-168

[6] 电子地图道路网模型及其自动生成算法研究 [J].

张小国 ;

王庆 ;

王宁 ;

万德钧 ;

不详 .

中国图象图形学报 , 2001, (05) :75-79

[7] 一种适用任意平面多边形的三角剖分算法 [J].

徐春蕾 ;

李思昆 .

国防科技大学学报, 2000, (02) :82-85

[8] 多边形的简单性、方向及内外点的判别算法 [J].

王志强 ;

肖立瑾 ;

洪嘉振 .

计算机学报, 1998, (02) :183-187

[9] 改进的统一于NIP的多边形三角剖分算法 [J].

王树国 ;

付宜力 ;

吴菁 ;

赵春霞 .

计算机学报, 1996, (02) :96-101

[10] 任意多边形的Delaunay三角剖分 [J].

丁永祥 ;

夏巨谌 ;

王英 ;

肖景容 .

计算机学报, 1994, (04) :270-275