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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 姜晶莉,郭黎,崔铁军,李豪

关键词: 改进的扫描线算法,拓扑关系计算,矢量数据,计算模型,空间实体

来源: 测绘科学技术学报 2019年01期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 信息工程大学,天津师范大学

基金: 国家自然科学基金项目(41471314,41001313)

分类号: P208

页码: 90-94

总页数: 5

文件大小: 713K

下载量: 102

相关论文文献

• [1].基于深度学习的户变拓扑关系的识别方法研究[J]. 信息系统工程 2020(03)
• [2].复杂面实体拓扑关系的精细化模型[J]. 测绘学报 2019(05)
• [3].基于等宽ε-带的三维线-线对象不确定性拓扑关系描述与判别方法[J]. 地理与地理信息科学 2017(01)
• [4].基于粗集面-线之间的拓扑关系研究[J]. 河南理工大学学报(自然科学版) 2017(02)
• [5].四面体格网模型的三维拓扑关系计算[J]. 测绘科学 2017(04)
• [6].时空过程拓扑关系表达[J]. 电脑知识与技术 2015(21)
• [7].一类带有互相包含洞的区域与简单区域间拓扑关系的表示[J]. 吉林大学学报(理学版) 2013(06)
• [8].一种双嵌套区域与简单区域间的拓扑关系模型[J]. 电子学报 2013(10)
• [9].三个简单区域间的拓扑关系的推理及应用模型[J]. 电子学报 2014(01)
• [10].三个简单区域间的拓扑关系的表示模型[J]. 吉林大学学报(工学版) 2013(01)
• [11].交通网络中线-线拓扑关系形式化描述模型[J]. 公路交通科技 2010(09)
• [12].三维空间中简单线与体之间的拓扑关系研究[J]. 测绘科学 2009(06)
• [13].不确定拓扑关系模糊推理[J]. 测绘科学 2008(02)
• [14].基于模糊贴近度分析的不确定拓扑关系表达模型[J]. 测绘学报 2008(02)
• [15].物件,数十年和意识的转变[J]. 数码摄影 2017(10)
• [16].三维约束四面体网格的拓扑关系描述[J]. 测绘科学 2015(04)
• [17].三维拓扑关系的基本问题和研究进展[J]. 地理信息世界 2014(03)
• [18].一种单线与多面要素间的拓扑关系描述方法[J]. 测绘科学 2013(02)
• [19].时间拓扑关系在单个要素历史管理中的应用[J]. 测绘科学技术学报 2011(01)
• [20].拓扑关系查询中决策树生成算法的改进[J]. 计算机工程与设计 2011(04)
• [21].有向线对象细节拓扑关系模型[J]. 吉林大学学报(工学版) 2009(05)
• [22].复杂体目标之间三维拓扑关系描述模型[J]. 地理与地理信息科学 2013(01)
• [23].利用灰集进行空间区域拓扑关系不确定性定量分析[J]. 武汉大学学报(信息科学版) 2011(06)
• [24].基于方向关系的不确定区域拓扑关系推理[J]. 北京大学学报(自然科学版)网络版(预印本) 2008(04)
• [25].空间数据中几何拓扑关系的一种快速检查算法[J]. 硅谷 2009(17)
• [26].一种面向大规模空间数据的拓扑关系检查算法[J]. 地理与地理信息科学 2014(05)
• [27].简单区域与带双洞区域间拓扑关系的表达[J]. 现代计算机(专业版) 2011(06)
• [28].面/面目标之间拓扑关系的判定规则及其实现[J]. 长沙理工大学学报(自然科学版) 2018(02)
• [29].含疵样片提取过程中拓扑关系的构建及其应用[J]. 纺织学报 2018(09)
• [30].汉语空间参照系和拓扑关系表达[J]. 北京第二外国语学院学报 2014(10)

标签：改进的扫描线算法论文;  拓扑关系计算论文;  矢量数据论文;  计算模型论文;  空间实体论文;