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

Design and Implementation of Road-disjointed Algorithm in the GIS

作　　者：邓伟[1] 康青[1] 赵刚[1] 唐远林[1] 

机构地区：[1]后勤工程学院基础部,重庆400016

出　　处：《计算机工程》2003年第10期100-101,共2页Computer Engineering

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]