摘要

空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I/O操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。通过实验对比,我们发现该算法在缩短捕捉时间、提高矢量点线面捕捉精度方面非常有效,且捕捉稳定性较高,极大地提高了外业采集人员和数据处理人员的工作效率。