虚拟战场环境时空数据的Hilbert码索引方法

摘要：

在虚拟战场环境中,时空数据的高效组织是动态描述战场关键要素、实时分析军事行动计划的前提.首先对经度、纬度、时间进行同步层次嵌套细分来构建规则的多分辨率时空网格,然后基于Hilbert曲线设计时空格元编码,进而根据虚拟战场环境时空数据与时空格元Hilbert码的对应关系,提出一种基于Hilbert码的时空数据索引方法.在此基础上设计实验,比较格元编码的时空邻近性、索引构建效率以及查询效率.结果 表明,Hilbert码方法在邻近性上优于Morton码,索引构建速度满足大规模时空数据处理需要,且查询效率优于直接基于经度、纬度、时间查询和基于Morton码查询的方法,可作为虚拟战场中作战计划推演、战场环境要素可视化与分析等时空操作的基础.

关键词：虚拟战场环境、时空网格、编码索引、Hilbert曲线、时空邻近性

所属期刊栏目：45

分类号：P208(一般性问题)

资助基金：国防科技项目;国家自然科学基金;国家自然科学基金

在线出版日期：2020-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1403-1411