摘要： 为了实现矢量化地图上根据用户指定点截断道路，文章提出针对该问题的两种算法并分别进行了复杂性分析。算法已在一实际的物流保障GIS系统中实现且运行良好。
关键词:
矢量化地图,
道路截断,
GIS
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中道路截断算法的研究与实现[J]. , 2003, 29(10): 104-105.
DENG Wei,KANG Qing,ZHAO Gang,TANG Yuanlin. Design and Implementation of Road-disjointed Algorithm in the GIS[J]. , 2003, 29(10): 104-105.