作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (5): 9-13. doi: 10.3969/j.issn.1000-3428.2012.05.003

• 专栏 • 上一篇    下一篇

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

吴 剑1,2,杨兴廷1,代冀阳1,周继强2   

  1. (1. 南昌航空大学信息工程学院,南昌 330063;2. 洪都航空工业集团650所,南昌 330024)
  • 收稿日期:2011-08-19 出版日期:2012-03-05 发布日期:2012-03-05
  • 作者简介:吴 剑(1975-),男,讲师、博士后,主研方向:模式识别,航空计算;杨兴廷,助理工程师、硕士研究生;代冀阳,教授、博士;周继强,高级工程师、硕士
  • 基金资助:

    航空科学基金资助项目(2010ZC66009)

Terrain Data Compress and Multi-resolution Processing in Route Planning

WU Jian   1,2, YANG Xing-tin   1, DAI Ji-yang   1, ZHOU Ji-qiang   2   

  1. (1. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China; 2. 650 Research Institute of Hongdu Aviation Industry Group, Nanchang 330024, China)
  • Received:2011-08-19 Online:2012-03-05 Published:2012-03-05

摘要:

面对机载实时在线航路规划的需求,提出一种基于稀疏四叉树分层存储的地形数据压缩算法。介绍非规则几何形状威胁的数学建模和数据压缩原理,研究数字高程数据多叉树分解后的数据结构和存储算法,设计以预规划航路为中心的多分辨率地形威胁模型,描述机载实时在线应用时的地形数据分辨率的处理过程。数值仿真结果证明了该算法的正确性。

关键词: 数字高程模型, 数据压缩, 稀疏多叉树, 多分辨率, 航路规划, 威胁建模

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

中图分类号: