Wavelet-based multiresolution data representations for scalable distributed GIS services
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2002.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/8421 |
| _version_ | 1826193326378844160 |
|---|---|
| author | Wu, Jingsong, 1972- |
| author2 | Kevin Amaratunga. |
| author_facet | Kevin Amaratunga. Wu, Jingsong, 1972- |
| author_sort | Wu, Jingsong, 1972- |
| collection | MIT |
| description | Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2002. |
| first_indexed | 2024-09-23T09:37:36Z |
| format | Thesis |
| id | mit-1721.1/8421 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:37:36Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/84212019-04-12T21:47:49Z Wavelet-based multiresolution data representations for scalable distributed GIS services Wu, Jingsong, 1972- Kevin Amaratunga. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Civil and Environmental Engineering. Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2002. Includes bibliographical references (p. 155-160). Demand for providing scalable distributed GIS services has been growing greatly as the Internet continues to boom. However, currently available data representations for these services are limited by a deficiency of scalability in data formats. In this research, four types of multiresolution data representations based on wavelet theories have been put forward. The designed Wavelet Image (WImg) data format helps us to achieve dynamic zooming and panning of compressed image maps in a prototype GIS viewer. The Wavelet Digital Elevation Model (WDEM) format is developed to deal with cell-based surface data. A WDEM is better than a raster pyramid in that a WDEM provides a non-redundant multiresolution representation. The Wavelet Arc (WArc) format is developed for decomposing curves into a multiresolution format through the lifting scheme. The Wavelet Triangulated Irregular Network (WTIN) format is developed to process general terrain surfaces based on the second generation wavelet theory. By designing a strategy to resample a terrain surface at subdivision points through the modified Butterfly scheme, we achieve the result: only one wavelet coefficient needs to be stored for each point in the final representation. In contrast to this result, three wavelet coefficients need to be stored for each point in a general 3D object wavelet-based representation. Our scheme is an interpolation scheme and has much better performance than the Hat wavelet filter on a surface. Boundary filters are designed to make the representation consistent with the rectangular boundary constraint. (cont.) We use a multi-linked list and a quadtree array as the data structures for computing. A method to convert a high resolution DEM to a WTIN is also provided. These four wavelet-based representations provide consistent and efficient multiresolution formats for online GIS. This makes scalable distributed GIS services more efficient and implementable. by Jingsong Wu. Ph.D. 2005-08-23T20:03:17Z 2005-08-23T20:03:17Z 2002 2002 Thesis http://hdl.handle.net/1721.1/8421 50618374 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 160 p. 13932985 bytes 13932743 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Wu, Jingsong, 1972- Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title | Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title_full | Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title_fullStr | Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title_full_unstemmed | Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title_short | Wavelet-based multiresolution data representations for scalable distributed GIS services |
| title_sort | wavelet based multiresolution data representations for scalable distributed gis services |
| topic | Civil and Environmental Engineering. |
| url | http://hdl.handle.net/1721.1/8421 |
| work_keys_str_mv | AT wujingsong1972 waveletbasedmultiresolutiondatarepresentationsforscalabledistributedgisservices |