Triangulation Method for Area‐line Geometry‐type Changes in Map Generalisation

Authors: Selvi, Huseyin Zahit; Oztug Bildirici, I; Yerci, Mehmet

Source: Cartographic Journal, The, Volume 47, Number 2, May 2010 , pp. 157-163(7)

Buy & download fulltext article:

Price: $48.00 plus tax (Refund Policy)

Abstract:

Changes in object geometry‐type such as area to line are necessary in terms of the requirements of cartographic generalisation, and also for the creation of the network topology in geographical information systems. Geometry‐type changes that reduce dimension include area‐line, area‐point and line‐point changes. This study focuses on area‐line changes. Since the area objects have different shapes, there is no unique solution that works in all possible situations. Well‐known methods for area‐line changes include triangulation, water lining, straight skeletons, etc. In this paper, an approach based on triangulation is introduced for creating road centerlines from blocks of parcels. Spaghetti large‐scale map data are taken into consideration in this approach in which blocks of parcels are captured as polygons and roads are represented by the space between them. In order to implement this approach, a subprogram (script) is developed under the NETCAD software package ‐ a Turkish CAD‐GIS software package ‐ with the Visual Basic scripting language. This subprogram also includes post‐processing routines for the relevant node creation at road crossings, and delivers acceptable results for the centerlines; however, the post‐processing needs to be improved.

Keywords: Delaunay triangulation; cartographic generalisation; geometry?type change; geographic information system

Document Type: Research Article

DOI: http://dx.doi.org/10.1179/000870409X12584524218965

Affiliations: Selcuk University, Konya, Turkey

Publication date: 2010-05-01

More about this publication?