摘要
为了实现矢量化地图上根据用户指定点截断道路，文章提出针对该问题的两种算法并分别进行了复杂性分析。算法已在一实际的物流保障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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第10期100-101,共2页
Computer Engineering
