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

LI Jie; ZHANG Wen-dong; ZHANG Xi

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net
- Acta Electronica Sinica Vol. 34, Issue 8, Pages: 1396-1400(2006)
- 作者机构：
  
  1. 中北大学仪器科学与动态测试教育部重点实验室,中北大学电子科学与技术系,山西,太原,030051
  2. 中北大学自动控制系,山西,太原,030051
  3. 中北大学仪器科学与动态测试教育部重点实验室中北大学电子科学与技术系山西太原,030051
  4. 中北大学自动控制系山西太原,030051
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6TP393.02
- Published：2006
- 稿件说明：
移动端阅览
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：

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：

摘要

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

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

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

然后生成其中轴线

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

Abstract

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.

关键词

Keywords

references

Views

1369

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

Method of Triangulating Spatial Points Based on Manifold Study

Related Author

WANG Yi-jun

CHEN Zhong-ye

MIAO Rui-xin

SONG Zhong-yan

HOU Wen-guang

DING Ming-yue

Yi-jun WANG

Zhong-ye CHEN

Related Institution

College of Electronic & Information Engineering, Changchun University of Science and Technology

College of Instrumentation & Electrical Engineering, Jilin University

School of Life Science and Technology,Huazhong University of Science and Technology,Image Processing and Intelligent Control,Key Laboratory of Education Ministry of China

College of Electronic & Information Engineering， Changchun University of Science and Technology

College of Instrumentation & Electrical Engineering， Jilin University

⁰