Hilbert Code Index Method for Spatiotemporal Data of Virtual Battlefield Environment

In a virtual battlefield environment, efficient organization of spatiotemporal data is a prerequisite for dynamically describing key elements of the battlefield and analyzing military action plans in real time. First, the latitude, longitude, and time are synchronized and hierarchically subdivided to construct a regular multi-resolution spatiotemporal grid. Then, based on the Hilbert curve, a spatiotemporal coding is designed. A spatiotemporal data indexing method based on Hilbert code is proposed. Based on this, experiments are designed to compare the spatiotemporal proximity of coding, index construction efficiency, and query efficiency. The results show that the Hilbert code method is superior to Morton code in terms of proximity. The index construction speed meets the needs of large-scale spatiotemporal data processing, and the query efficiency is better than the methods based on longitude-latitude-time query and Morton code query directly, which means that the Hilbert code method can be used as the basis for spatiotemporal operations such as deduction of battle plans in the virtual battlefield, visualization and analysis of battlefield environment elements.