( 1．地圖生活（北京）信息技術有限公司，北京 100015; 2．北京航空航天大(dà)學，北京 100191;3．中國(guó)科學院地(dì / de)理科學與資源研究所，北京 100101; 4．北京市測繪設計研究院，北京 100038)
論文來(lái)源：《測繪與空間地(dì / de)理信息》 第41 卷 第3 期
摘要(yào / yāo):空間數據捕捉是(shì)地(dì / de)圖制圖、空間數據編輯中的(de)一(yī / yì ／yí)個(gè)重要(yào / yāo)的(de)功能。快捷、高效的(de)空間數據捕捉算法可極大(dà)地(dì / de)提升空間數據編輯的(de)效率，減少時(shí)間成本。目前常用的(de)空間查詢捕捉算法往往算法複雜，I /O 操作頻繁，增加了(le／liǎo)計算資源的(de)消耗，降低了(le／liǎo)運行效率。針對這(zhè)些缺點，本文提出(chū)了(le／liǎo)一(yī / yì ／yí)種新型的(de)空間目标動态捕捉算法。該算法建立一(yī / yì ／yí)種自适應性和(hé / huò)動态性的(de)格網索引機制，該機制基于(yú)區域變化提取新格網，用新格網對原有數據和(hé / huò)新數據進行提取，并把提取結果反映到(dào)新的(de)四叉樹格網索引中，實現索引數據動态更新。
關鍵詞: 動态格網模型,空間數據捕捉,目标捕捉