A Review of Spatial Indexing Technologies for Large-scale Combat Simulation

Authors

• Kaidi Jin, Institute of War Studies, Academy of Military Sciences, Beijing 100091, China
• Xunyun Liu, Institute of War Studies, Academy of Military Sciences, Beijing 100091, China
• Dongao Zhou, Institute of War Studies, Academy of Military Sciences, Beijing 100091, China
• Yang Wang, Institute of War Studies, Academy of Military Sciences, Beijing 100091, China
• Zhaopeng Liu, Institute of War Studies, Academy of Military Sciences, Beijing 100091, China

Abstract

Abstract: The real-time performance and scalability of large-scale combat simulations are constrained by performance bottlenecks in spatial queries caused by massive numbers of dynamic entities. Spatial indexing technology becomes the key to solving this problem by establishing an efficient mapping between locations and entities. This paper reviews spatial indexing technologies in large-scale combat simulations. Based on an analysis of the core requirements for index structures in combat simulations, various indexing technologies along three main lines are examined: static indexing, dynamic optimization, and distributed parallelism. The principles, evolution, and applicability boundaries of these technologies are also examined, and their query and update performance and memory overhead are compared. Finally, the core contradictions facing current indexing technologies are analyzed and future development directions are proposed.

Recommended Citation

Jin, Kaidi; Liu, Xunyun; Zhou, Dongao; Wang, Yang; and Liu, Zhaopeng (2026) "A Review of Spatial Indexing Technologies for Large-scale Combat Simulation," Journal of System Simulation: Vol. 38: Iss. 8, Article 7.
DOI: 10.16182/j.issn1004731x.joss.26-0222
Available at: https://dc-china-simulation.researchcommons.org/journal/vol38/iss8/7

First Page

2206

Last Page

2222

CLC

TP391.9

Recommended Citation

Jin Kaidi, Liu Xunyun, Zhou Dongao, et al. A Review of Spatial Indexing Technologies for Large-scale Combat Simulation[J]. Journal of System Simulation, 2026, 38(8): 2206-2222.

Corresponding Author

Liu Zhaopeng

DOI

10.16182/j.issn1004731x.joss.26-0222