基于MapInfo的拓扑分析算法设计与实现  

Topological Analysis Algorithm Based on MapInfo

作　　者：苏子林[1] 韩晓玲[1] 

机构地区：[1]烟台师范学院交通学院,山东烟台264025

出　　处：《计算机应用》2003年第6期81-83,共3页journal of Computer Applications

摘　　要：在分析拓扑关系结构的基础上,提出了基于POLYVRT结构的拓扑关系存储方案,实现了拓扑关系数据的自动提取和检查,并阐述了连通性分析和最佳路径分析的算法。On the basis of analyzing the construction of topology, this paper put forward the storage approach of topology construction based on POLYVRT construction, finished the function of automatic topological data get and check, and discussed the algorithm of shortcut and connectivity analysis.

关 键 词：地理信息系统 拓扑 图论 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]