一种基于动态格网模型的新型空间目标捕捉算法的设计与实现

黄科佳,左尧,李绍俊,钟耳顺,宋关福,刘永轩

( 1.北京超图软件股份有限公司,北京 100015; 2.北京航空航天大学,北京 100191;3.中国科学院地理科学与资源研究所,北京 100101; 4.北京市测绘设计研究院,北京 100038)

论文来源:《测绘与空间地理信息》 第41 卷 第3 期

摘要:空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I /O 操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。

关键词: 动态格网模型,空间数据捕捉,目标捕捉

更多内容请点击下方的PDF下载