一种利用改进的扫描线算法计算拓扑关系的方法

• 作者: 姜晶莉 崔铁军 李豪 郭黎
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 改进的扫描线算法 拓扑关系计算 矢量数据 计算模型 空间实体
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 地图制图学与地理信息工程
• 页码范围: 90-94
• 页数: 5页
• 分类号: P208
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2019.01.017

摘要

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL).该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系.此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验.实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭黎		36	358	10.0	18.0
2	崔铁军		40	177	8.0	10.0
3	姜晶莉		10	2	1.0	1.0
4	李豪		11	22	2.0	4.0