A stroke-based method for automated generation of schematic network maps

Zhilin Li, Weihua Dong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

29 Citations (Scopus)


This article deals with the graphic simplification of a network by schematization. A new method employing a stroke-based and progressive strategy is proposed to generate schematic network maps. This method treats a stroke (which is a long line with segments concatenated together) as a basic unit for the implementation. The procedure is as follows: (a) strokes are formed fromline segments, (b) the strokes are re-orientated along grid lines and/or diagonals, and (c) two endpoints and all intersection points on (sub-)strokes are projected onto reoriented straight lines, and (d) spatial inconsistency is detected and resolved.Amethodology for each of these steps is described. This new method has been tested with a set of real-life road network data and evaluated by fractal analysis and empirical study. Experimental results show that this new method is more effective than segment-based methods and is able to produce graphics with great simplicity and clarity. Based on the results obtained, the strokebased schematization with four primary directions is recommended.
Original languageEnglish
Pages (from-to)1631-1647
Number of pages17
JournalInternational Journal of Geographical Information Science
Issue number11
Publication statusPublished - 1 Nov 2010


  • Fractal analysis
  • Progressive generalization
  • Schematic maps
  • Stroke

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences


Dive into the research topics of 'A stroke-based method for automated generation of schematic network maps'. Together they form a unique fingerprint.

Cite this