利用双邻点判断法优化拓扑关系自动生成算法

拓扑关系自动生成算法的效率直接影响地理数据空间关系的建立和查询等操作的性能。作者在实际的软件设计过程中，发现双邻点判断法可以在算法至关重要的２个环节处大大减少运算量，显著提高算法效率。这２个环节就是多边形的区域归属判断以及点与多边形包含关系的判断。

Optimization on Automatic Topological Relation Generating Algorithm with Double Neighboring Point Judgement Method

Automatic topological relation generating algorithm influences directly the performance of such spatial operations in GIS as spatial relation establishment and query. Double neighboring point judgement method can be adopted so as to decrease computing complexity greatly in two key stages of this algorithm -determining both direction of polygon and point-in-polygon relation.