虛擬戰場環境時空數據的Hilbert碼索引方法

作者：吳宇豪,曹雪峰

摘要：在虛擬戰場環境中,時空數據的高效組織是動態描述戰場關鍵要素、實時分析軍事行動計劃的前提。首先對經度、緯度、時間進行同步層次嵌套細分來構建規則的多分辨率時空網格,然后基于Hilbert曲線設計時空格元編碼,進而根據虛擬戰場環境時空數據與時空格元Hilbert碼的對應關系,提出一種基于Hilbert碼的時空數據索引方法。在此基礎上設計實驗,比較格元編碼的時空鄰近性、索引構建效率以及查詢效率。結果表明,Hilbert碼方法在鄰近性上優于Morton碼,索引構建速度滿足大規模時空數據處理需要,且查詢效率優于直接基于經度、緯度、時間查詢和基于Morton碼查詢的方法,可作為虛擬戰場中作戰計劃推演、戰場環境要素可視化與分析等時空操作的基礎。

發文機構：信息工程大學地理空間信息學院

關鍵詞：虛擬戰場環境時空網格編碼索引HILBERT曲線時空鄰近性virtual battlefield environmentspatiotemporal gridgrid code indexHilbert curvespatio-temporal proximity

分類號： P208[天文地球—地圖制圖學與地理信息工程]