A New Approach and Procedure for Generalising Vector-Based Maps of Real-World Features


Shi, Shaozhong and Charlton, Martin (2013) A New Approach and Procedure for Generalising Vector-Based Maps of Real-World Features. GIScience & Remote Sensing, 50 (4). pp. 473-482. ISSN 1548-1603

[img]
Preview
Download (432kB) | Preview


Share your research

Twitter Facebook LinkedIn GooglePlus Email more...



Add this article to your Mendeley library


Abstract

This paper presents a new approach and procedure for directly processing vector-based data sets to generalise maps depicting real-world phenomena. It shows how map generalisation and seamless matching of the edges of adjacent area features can be achieved. With this approach, the combined use of selected methods has led to a ground-breaking novel procedure for vector-based map generalisation guaranteeing outputting with neither self-intersection nor cross-intersection. The approach employs turning points and convex hull points as a set of characteristic points. These points define the shape and characteristics of real-world geographical features with delineating lines, which have complex rendering layouts, many turnings and inherent subfeatures. The set of characteristic points are used as splitting points to partition lines into monotonic chains. Line simplification with an intuitive point reduction technique using the Douglas–Peucker algorithm is confined within monotonic chains to guarantee no self-intersection. In addition, the paper describes the most suitable and intuitive means to deal with gaps and overlaps potentially resulting from cross-intersections without adding or deleting any anchoring point. Distinctively different from the approaches of previous studies, the research was undertaken through an iterative process of exploratory programming, experimentation, validation and testing of results produced. This process was repeated until an integrated total solution was reached. It sheds new light on the fields of geocomputation, geographic information systems (GIS) and digital cartography.

Item Type: Article
Keywords: vector features; generalisation; line simplification; turning point; convex hull; monotonic chain; Douglas–Peucker;
Academic Unit: Faculty of Science and Engineering > Research Institutes > National Centre for Geocomputation, NCG
Item ID: 8060
Identification Number: 10.1080/15481603.2013.820060
Depositing User: Martin Charlton
Date Deposited: 23 Mar 2017 16:58
Journal or Publication Title: GIScience & Remote Sensing
Publisher: Taylor & Francis
Refereed: Yes
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...