Topologically Safe Curved Schematisation. (August 2013)

• Record Type: Journal Article
• Authors: Goethem, Arthur van; Meulemans, Wouter; Reimer, Andreas; Haverkort, Herman; Speckmann, Bettina
• Is Part Of: Cartographic journal. Volume 50:Number 3(2013:Aug.)
• Page Start: 276
• Page End: 285
• Publication Date: 2013-08
• Subjects: schematisation -- curves -- topology preservation -- algorithm; Cartography -- Periodicals; 526.05
• DOI: 10.1179/1743277413Y.0000000066
• Languages: English
• ISSNs: 0008-7041

Abstract

Abstract : 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.