Topologically safe curved schematisation

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 fit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Goethem, Arthur van (VerfasserIn) , Meulemans, Wouter (VerfasserIn) , Reimer, Andreas (VerfasserIn) , Haverkort, Herman (VerfasserIn) , Speckmann, Bettina (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: 18 Nov 2013
In: The cartographic journal
Year: 2013, Jahrgang: 50, Heft: 3, Pages: 276-285
ISSN:1743-2774
DOI:10.1179/1743277413Y.0000000066
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1179/1743277413Y.0000000066
Volltext
Verfasserangaben:Arthur van Goethem, Wouter Meulemans, Andreas Reimer, Herman Haverkort & Bettina Speckmann
Beschreibung
Zusammenfassung: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.
Beschreibung:Gesehen am 21.02.2022
Beschreibung:Online Resource
ISSN:1743-2774
DOI:10.1179/1743277413Y.0000000066