Computer Science · Computer Graphics and Computer-Aided Design
GIS Terrain Data Compression Using Lifting Scheme- A New Dimension GIS Terrain Data Compression Using Lifting Scheme- A New Dimension
B. Pradhan, Shattri Mansor, Abdul Rahman Ramli, Abdul Rashid, B. Mohamed Sharif
See on the mapAbstract
The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the GIS data compression. A newly developed data compression approach to approximate the land surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) is the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become a case in point for many researchers due to its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been