摘要:
面对机载实时在线航路规划的需求,提出一种基于稀疏四叉树分层存储的地形数据压缩算法。介绍非规则几何形状威胁的数学建模和数据压缩原理,研究数字高程数据多叉树分解后的数据结构和存储算法,设计以预规划航路为中心的多分辨率地形威胁模型,描述机载实时在线应用时的地形数据分辨率的处理过程。数值仿真结果证明了该算法的正确性。
关键词:
数字高程模型,
数据压缩,
稀疏多叉树,
多分辨率,
航路规划,
威胁建模
Abstract:
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.
Key words:
Digital Elevation Model(DEM),
data compress,
sparse multi-way tree,
multi-resolution,
route planning,
threat modeling
中图分类号:
吴剑, 杨兴廷, 代冀阳, 周继强. 航路规划中的地形数据压缩与多分辨率处理[J]. 计算机工程, 2012, 38(5): 9-13.
TUN Jian, YANG Xin-Ting, DAI Ji-Yang, ZHOU Ji-Jiang. Terrain Data Compress and Multi-resolution Processing in Route Planning[J]. Computer Engineering, 2012, 38(5): 9-13.