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

A Spatial Target Acquisition Algorithm Based on Dynamic Grid Model

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

Modem Spatial data capture is an important function in mapping and spatial data editing. With the help of the spatial data capture algorithm, it can greatly enhance the efficiency of spatial data editing and reduce the time cost. At present, the commonly used spatial query and capture algorithm is often complicated and the I/O operation is frequent. This will increase the consumption of computing resources and reduce the running efficiency. In view of this shortcoming, this paper proposes a new space target dynamic capture algorithm. The algorithm establishes an adaptive and dynamic grid indexing mechanism, which extracts new grid based on regional change, extracts the original data and new data with the new grid, and reflects the extracted results to the new quad-tree index, the index data is dynamically updated. Through the experimental comparison, we find that the algorithm is very effective in shortening the capture time and improving the tracking accuracy of the vector point line surface, and improving the stability of capturing, which greatly improve the field acquisition and data processing personnel work efficiency.