Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2003, Vol. 29 ›› Issue (10): 104-105.

• Papers • Previous Articles     Next Articles

Design and Implementation of Road-disjointed Algorithm in the GIS

DENG Wei,KANG Qing,ZHAO Gang,TANG Yuanlin   

  1. (Foundation Studies Dept. Insititute of Logistic Engineering, Chongqing 400016)
  • Published:2003-05-25

GIS中道路截断算法的研究与实现

邓伟,康青,赵刚,唐远林   

  1. 后勤工程学院基础部,后勤工程学院基础部,后勤工程学院基础部,后勤工程学院基础部 重庆 400016

Abstract: In order to optimize disjointing the roads in the vectorgraph by a user's given point,the article gives two algorithms and analyzes their complexity. Furthermore, one of the algorithms has been implemented in the GIS system for the regional logistics and the algorithm has been proved to be efficient and robust.

摘要: 为了实现矢量化地图上根据用户指定点截断道路,文章提出针对该问题的两种算法并分别进行了复杂性分析。算法已在一实际的物流保障GIS系统中实现且运行良好。

关键词: 矢量化地图, 道路截断, GIS

CLC Number: