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

您当前的位置：

首页 >

文章列表页 >

论文 | 更新时间：2025-07-16

- 一种多边形道路网络拓扑生成算法的设计与实现
- Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net
- 电子学报 2006年34卷第8期页码：1396-1400
- 作者机构：
  
  1. 中北大学仪器科学与动态测试教育部重点实验室,中北大学电子科学与技术系,山西,太原,030051
  2. 中北大学自动控制系,山西,太原,030051
  3. 中北大学仪器科学与动态测试教育部重点实验室中北大学电子科学与技术系山西太原,030051
  4. 中北大学自动控制系山西太原,030051
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP301.6TP393.02
- 纸质出版：2006
- 稿件说明：
移动端阅览
李杰, 张文栋, 张樨. 一种多边形道路网络拓扑生成算法的设计与实现[J]. 电子学报, 2006,34(8):1396-1400.

LI Jie, ZHANG Wen-dong, ZHANG Xi. Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net[J]. Acta Electronica Sinica, 2006, 34(8): 1396-1400.
李杰, 张文栋, 张樨. 一种多边形道路网络拓扑生成算法的设计与实现[J]. 电子学报, 2006,34(8):1396-1400. DOI：

LI Jie, ZHANG Wen-dong, ZHANG Xi. Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net[J]. Acta Electronica Sinica, 2006, 34(8): 1396-1400. DOI：

在分析多边形道路网络组成特点的基础上

提出一种生成多边形道路网络拓扑结构的有效算法

给出了该算法详细的设计与实现过程.算法的基本思想是先对多边形道路网络进行三角剖分

然后生成其中轴线

最后由中轴线生成其拓扑结构.实验结果表明所提算法是正确和有效的.

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.

浏览量

1369

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于三角剖分的WSNs元胞感知覆盖算法

基于流形学习的三维空间数据网格剖分方法