一种利用改进的扫描线算法计算拓扑关系的方法 |
| |
引用本文: | 姜晶莉,郭黎,崔铁军,李豪.一种利用改进的扫描线算法计算拓扑关系的方法[J].测绘科学技术学报,2019,36(1). |
| |
作者姓名: | 姜晶莉 郭黎 崔铁军 李豪 |
| |
作者单位: | 信息工程大学,河南 郑州,450001;天津师范大学,天津,300387 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金 |
| |
摘 要: | 针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。
|
关 键 词: | 改进的扫描线算法 拓扑关系计算 矢量数据 计算模型 空间实体 |
A Topology Relation Calculation Method Using Improved Scan Line Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|