基于小波分析的多分辨率地形模型生成算法研究  

A Practical and Effective Multi-Resolution Terrain Model Generation Algorithm Using Wavelet Analysis

作　　者：翟正军[1] 王培[1] 姜红梅[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《西北工业大学学报》2009年第1期77-82,共6页Journal of Northwestern Polytechnical University

摘　　要：为了解决海量地形数据无法直接连续地实时绘制的问题,文章提出了基于小波分析的多分辨率地形模型生成算法。该算法利用小波分析对数字高程模型(Digital Elevation Model,DEM)数据进行简化压缩,采用四叉树结构表示地形,利用金字塔结构存储地形,构建了视点相关多分辨率地形模型,并给出了基于该模型的地形实时绘制方法。实验表明,该算法结构简单,能高效地生成地形多分辨率模型,地形数据量大大减少,且地形逼真程度高,能够实现大规模地形实时绘制。Section 1 of the full paper consists of four subsections.Fig.2 of subsection 1.1 is the block diagram showing the process of wavelet decomposition of terrain data;Fig.3 shows the wavelet reconstruction of the terrain data.In subsection 1.2,in order to store,manage and transfer the decomposed data,we use the Pyramid data structure and the four-branch tree index structure to organize the terrain data in the multi-resolution terrain model.In subsection 1.3, we perform the triangular dissection of the nodes to ...

关 键 词：小波分析 多分辨率模型 视点相关 地形模型 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]