航路规划中的地形数据压缩与多分辨率处理

摘要

For the demand of real-time on-line route planning, an algorithm is provided here for digital terrain data compression process based on sparse quadtree's hierarchical storage. The principle is introduced for math modeling and data compression of threats with nonformula geometry shape. The data structure and storage method are analyzed for Digital Elevation Model(DEM) data decomposed by quadtree algorithm. Another data compress algorithm is designed which is to divide the terrain data by multi-resolution sparse quadtree with the preplanned route as its center. The data updating process is described for the precision improvement of terrain data during real-time on-line application. The numerical simulation proves the mentioned validation of the method.%面对机载实时在线航路规划的需求,提出一种基于稀疏四叉树分层存储的地形数据压缩算法.介绍 非规则几何形状威胁的数学建模和数据压缩原理,研究数字高程数据多叉树分解后的数据结构和存储算法,设计以预规划航路为中心的多分辨 率地形威胁模型,描述机载实时在线应用时的地形数据分辨率的处理过程.数值仿真结果证明了该算法的正确性.