MURAL - Maynooth University Research Archive Library

    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

    Download (432kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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:
    Depositing User: Martin Charlton
    Date Deposited: 23 Mar 2017 16:58
    Journal or Publication Title: GIScience & Remote Sensing
    Publisher: Taylor & Francis
    Refereed: Yes
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only(login required)

    View Item Item control page


    Downloads per month over past year

    Origin of downloads