Automating the detection and simplification of junctions in road networks

William A. Mackaness*, Gordon A. Mackechnie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A road network is cartographically drawn in varying levels of detail depending on the resolution or scale of the output graphic. In automated generalization, the challenge is in deriving generalized forms of a road network, appropriate for the intended target scale and to achieve this with minimum intervention from the user. This paper presents a method for the detection and simplification of road junctions as part of that process. Road junctions within the network are identified using a combination of spatial clustering and graph theory. The junctions are simplified using a combination of contractions and restrictions of the graph. Consideration is given to ways in which attribute and cartometric information can be used both to modify the behavior of the algorithm, and to influence the choice of other generalization algorithms. This algorithm is considered to be part of a growing number of generalization algorithms that can be used to derive generalized products from single detailed database. The success and limitations are discussed and future developments are proposed.

Original languageEnglish
Pages (from-to)185-200
Number of pages16
JournalGeoInformatica
Volume3
Issue number2
DOIs
Publication statusPublished - 1999

Keywords

  • Automated map generalization
  • Cluster analysis
  • Graph theory
  • Junction simplification

Fingerprint

Dive into the research topics of 'Automating the detection and simplification of junctions in road networks'. Together they form a unique fingerprint.

Cite this