Topologically safe curved schematisation

A.I. Goethem, van, W. Meulemans, A. Reimer, H.J. Haverkort, B. Speckmann

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)
332 Downloads (Pure)


Traditionally schematised maps make extensive use of curves. However, automated methods for schematisation are mostly restricted to straight lines. We present a generic framework for topology-preserving curved schematisation that allows a choice of quality measures and curve types. The framework fits a curve to every part of the input. It uses Voronoi diagrams to ensure that curves fitted to disjoint parts do not intersect. The framework then employs a dynamic program to find an optimal schematisation using the fitted curves. Our fully-automated approach does not need critical points or salient features. We illustrate our framework with Bézier curves and circular arcs.
Original languageEnglish
Pages (from-to)276-285
Number of pages10
JournalThe Cartographic Journal
Issue number3
Publication statusPublished - 2013


Dive into the research topics of 'Topologically safe curved schematisation'. Together they form a unique fingerprint.

Cite this