Planar and non-planar topologically consistent vector map simplification


Corcoran, Padraig and Mooney, Peter and Winstanley, Adam C. (2011) Planar and non-planar topologically consistent vector map simplification. International Journal of Geographical Information Science, 25 (10). pp. 1659-1680. ISSN 1365-8816

[img]
Preview
Download (1MB) | Preview



Add this article to your Mendeley library


Abstract

This article contains a mathematical analysis of strategies for determining topological consistency of vector map simplifications. Such techniques exploit assumptions that can be made regarding the similarity of corresponding objects in successive simplifications. We propose that all topological relationships may be classified as planar or non-planar. A formal analysis of techniques for determining topological consistency of a simplification in terms of such relationships is presented. For each technique we analyse any corresponding constraints that are imposed. This provides a unified understanding of the benefits and limitations of individual techniques and the relationships that exist between techniques. Subsequently, a new strategy for determining the topological consistency of a simplification is proposed. This technique integrates the benefits all methods studied to provide a solution which is subject to less constraints. The effectiveness of this approach is demonstrated through fusion with an existing simplification technique resulting in simplifications that have equal topology and similar shaped features to the original map.

Item Type: Article
Keywords: generalization; simplification; topology;
Academic Unit: Faculty of Science and Engineering > Computer Science
Item ID: 8068
Identification Number: 10.1080/13658816.2010.545062
Depositing User: Dr. Adam Winstanley
Date Deposited: 24 Mar 2017 16:54
Journal or Publication Title: International Journal of Geographical Information Science
Publisher: Taylor & Francis
Refereed: Yes
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...