未找到相关数据
利用双邻点判断法优化拓扑关系自动生成算法
被引：20
作者：
杨海宏
李天宏
薛安
机构：
[1] 北京大学遥感与地理信息研究所
[2] 北京大学环境工程研究所
来源：
关键词：
双邻点判断法，拓扑关系自动生成，点与多边形包含关系判断;
D O I：
暂无
中图分类号：
P283 [地图编制];
学科分类号：
摘要：
拓扑关系自动生成算法的效率直接影响地理数据空间关系的建立和查询等操作的性能。作者在实际的软件设计过程中，发现双邻点判断法可以在算法至关重要的２个环节处大大减少运算量，显著提高算法效率。这２个环节就是多边形的区域归属判断以及点与多边形包含关系的判断。
引用
收藏
页数：5
相关论文