GIS中实时建立区域拓扑关系的快速算法

针对GIS中建立区域拓扑关系的实时性要求,论文提出一个结合基于图的拓扑信息和基于几何的左转算法的区域拓扑关系生成算法。利用区域的连通性提高了算法效率,左转算法保证了算法的可靠性。