A Practical and Effective Multi-Resolution Terrain Model Generation Algorithm Using Wavelet Analysis
Zhengjun Zhai,Pei Wang,Hongmei Jiang
DOI: https://doi.org/10.3969/j.issn.1000-2758.2009.01.015
2009-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract: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 eliminate the fracture joints which are caused by different resolutions among adjacent nodes as shown in Fig 5. In subsection 1.4, we describe and implement the multi-resolution terrain model generation algorithm which is real-time and uses the wavelet decomposition to predigest and compress massive data of the digital elevation model (DEM). The experimental results, shown in Fig. 6 and Table 1 of section 2, indicate preliminarily such good qualities as less terrain data for terrain visualization, efficient generation of multi-resolution terrain model, and realistic terrain. Therefore, the algorithm is, we believe, practical and effective.