( 1．北京超圖軟件股份有限公司，北京 100015; 2．北京航空航天大學，北京 100191;3．中國科學院地理科學與資源研究所，北京 100101; 4．北京市測繪設計研究院，北京 100038)
論文來源：《測繪與空間地理信息》 第41 卷 第3 期
摘要:空間數(shù)據(jù)捕捉是地圖制圖、空間數(shù)據(jù)編輯中的一個重要的功能?？旖?、高效的空間數(shù)據(jù)捕捉算法可極大地提升空間數(shù)據(jù)編輯的效率，減少時間成本。目前常用的空間查詢捕捉算法往往算法復雜，I /O 操作頻繁，增加了計算資源的消耗，降低了運行效率。針對這些缺點，本文提出了一種新型的空間目標動態(tài)捕捉算法。該算法建立一種自適應性和動態(tài)性的格網(wǎng)索引機制，該機制基于區(qū)域變化提取新格網(wǎng)，用新格網(wǎng)對原有數(shù)據(jù)和新數(shù)據(jù)進行提取，并把提取結(jié)果反映到新的四叉樹格網(wǎng)索引中，實現(xiàn)索引數(shù)據(jù)動態(tài)更新。
關(guān)鍵詞: 動態(tài)格網(wǎng)模型,空間數(shù)據(jù)捕捉,目標捕捉