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

杨海宏; 李天宏; 薛安

发布时间：
摘要点击次数： 2493
全文下载次数： 209
DOI: 10.11834/jig.199807186
1998 | Volume 3 | Number 7

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

杨海宏¹, 李天宏¹, 薛安²(1.北京大学遥感与地理信息研究所，北京 100871;2.北京大学环境工程研究所，北京 100871)

摘要

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

关键词

双邻点判断法拓扑关系自动生成点与多边形包含关系判断

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

()

Abstract

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.

Keywords

Double neighboring point judgement method Automatic topological relation generating

在线采编平台

论文出版

年度会议

下载中心

年度信息