Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks

  • Authors:
  • Robert C. Thomson;Rupert Brooks

  • Affiliations:
  • -;-

  • Venue:
  • GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A successful project in automated map generalization undertaken at the National Atlas of Canada made extensive use of the implicit perceptual information present in road and river networks as a means of analysing and understanding their basic structure. Using the perceptual grouping principle of 'good continuation', a network is decomposed into chains of network arcs, termed 'strokes'. The network strokes are then automatically ranked according to derived measures. Deleting strokes from the network following this ranking sequence provides a simple but very effective means of generalizing (attenuating) the network. This technique has practical advantages over previous methods. It has been employed in road network generalization, and applied in the selection of hydrologic data for a map covering Canada's northern territories. The method may find further application in the interpretation of other forms of documents, such as diagrams or handwriting.