摘要
针对GIS中建立区域拓扑关系的实时性要求,论文提出一个结合基于图的拓扑信息和基于几何的左转算法的区域拓扑关系生成算法。利用区域的连通性提高了算法效率,左转算法保证了算法的可靠性。
In this paper, based both on graph theory and on turn-left algorithm, a recursive-and-backward researching algorithm ofrealtimely establishing regions＇ topological relations is designed to meet the needs of geographical information processing. The efficiency of this algorithm is improved by using the connexity of regions, and its reliability is achieved by using the turn-left algorithm.
出处
《信息安全与通信保密》
2006年第11期66-68,共3页
Information Security and Communications Privacy
关键词
GIS
区域
算法
GIS
regions
algorithm
