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

Terrain Data Compress and Multi-resolution Processing in Route Planning

作　　者：吴剑[1,2] 杨兴廷[1] 代冀阳[1] 周继强 

机构地区：[1]南昌航空大学信息工程学院,南昌330063 [2]洪都航空工业集团650所,南昌330024

出　　处：《计算机工程》2012年第5期9-13,共5页Computer Engineering

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

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

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

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]