Dissertation/Thesis Abstract

Continuous and adaptive cartographic generalization of river networks
by Gutman, Moshe, Ph.D., The University of Oklahoma, 2012, 170; 3507854
Abstract (Summary)

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.

Supplemental Files

Some files may require a special program or browser plug-in. More Information

Indexing (document details)
Advisor: Weaver, Chris
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
Publication Number: 3507854
ISBN: 9781267333407
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy