The focus of our research is on a new automated smoothing method and its applications. Traditionally, the application of a smoothing method to a collection of polylines produces a new smoothed dataset. Although the new dataset was derived from the original dataset, it is stored independently. Since many smoothing methods are slow to execute, this is a valid trade-off. However, this greatly increases the data storage requirements for each new smoothing. A consequence of this approach is that interactive map systems can only offer maps at a discrete set of scales. It is desirable to have a fast enough method that would support the reuse of a single base dataset for on-the-fly smoothing for the production of maps at any scale.
We were able to create a framework for the automated smoothing of river networks based on the following major contributions: (1) A wavelet-based method for polyline smoothing and endpoint preservation (2) Inverse Mirror Periodic (IMP) representation of functions and signals, and dimensional wavelets (3) Smoothing of features that does not change abruptly between scales (4) Features are pruned in a continuous manner with respect to scale (5) River network connectedness is maintained for all scales (6) Reuse of a base geographic dataset for all scales (7) Design and implementation of an interactive map viewer for linear hydrographic features that renders in subsecond time
We have created an interactive map that can smoothly zoom to any region. Numerical experiments show that our wavelet-based method produces cartographically appropriate smoothing for tributaries. The system is implemented to view hydrographic data, such as the USGS National Hydrography Dataset (NHD). The map demonstrates that a wavelet--based approach is well suited for basic generalization operations. It provides smoothing and pruning that is continuously dependent on map scale.
Some files may require a special program or browser plug-in. More Information
|Commitee:||Hougen, Dean, Lakshmivarahan, S., Yuan, May, Zhu, Meijun|
|School:||The University of Oklahoma|
|Department:||School of Computer Science|
|School Location:||United States -- Oklahoma|
|Source:||DAI-B 73/09(E), Dissertation Abstracts International|
|Subjects:||Geographic information science, Mathematics, Computer science|
|Keywords:||Cartographic generalization, Cartography, Generalization, Hydrography, River networks, Smoothing, Wavelets|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be