Wavelet Triangulated Irregular Networks

Abstract

GIS applications have recently begun to emerge on the Internet. The management of three-dimensional geographic datasets in this distributed environment poses a particularly challenging problem, which highlights the need for a good data representation. This paper presents a new multiresolution data representation: the Wavelet Triangulated Irregular Network (WTIN). Compared to the traditional cell-based Digital Elevation Model (DEM) format and the Triangulated Irregular Network (TIN) format, it is more compact and suitable for scalable distributed GIS services. This format is based on the secondgeneration wavelet theory and is specially designed for geographical height field data. The modified Butterfly scheme is used for constructing the wavelet transform. For every point in the geographic surface, only a single wavelet coecient is used, which makes the final data representation very ecient and easy to compress. Because the transform used in the data representation is a linear filter operation, the computational eciency is better than other multiresolution data formats for terrain surfaces. Results from numerical experiments on real data are given to demonstrate that the proposed data representation can be eciently implemented. The results show that the proposed WTIN data format can provide multiresolution data sets, which achieve significant compression while preserving geographical features. The quality is found to be quite acceptable for geographical terrain representation