( 1.北京超图软件股份有限公司,北京 100015; 2.北京航空航天大学,北京 100191;3.中国科学院地理科学与资源研究所,北京 100101; 4.北京市测绘设计研究院,北京 100038)
论文来源:《测绘与空间地理信息》 第41 卷 第3 期
摘要:空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I /O 操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。
关键词: 动态格网模型,空间数据捕捉,目标捕捉