期刊文章详细信息
利用双邻点判断法优化拓扑关系自动生成算法
Optimization on Automatic Topological Relation Generating Algorithm with Double Neighboring Point Judgement Method
文献类型：期刊文章
机构地区：[1]北京大学遥感与地理信息研究所 [2]北京大学环境工程研究所
年 份：1998
卷 号：3
期 号：7
起止页码：583-587
语 种：中文
收录情况：CSCD、CSCD2011_2012、IC、普通刊
摘 要：拓扑关系自动生成算法的效率直接影响地理数据空间关系的建立和查询等操作的性能。作者在实际的软件设计过程中，发现双邻点判断法可以在算法至关重要的２个环节处大大减少运算量，显著提高算法效率。这２个环节就是多边形的区域归属判断以及点与多边形包含关系的判断。
关 键 词：双邻点判断法 拓扑关系 算法 地理信息系统
分 类 号：P91[地理科学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
