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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
18 Nov 2013
|
| In: |
The cartographic journal
Year: 2013, Volume: 50, Issue: 3, Pages: 276-285 |
| ISSN: | 1743-2774 |
| DOI: | 10.1179/1743277413Y.0000000066 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1179/1743277413Y.0000000066
|
| Author Notes: | Arthur van Goethem, Wouter Meulemans, Andreas Reimer, Herman Haverkort & Bettina Speckmann |
| Summary: | 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. |
|---|---|
| Item Description: | Gesehen am 21.02.2022 |
| Physical Description: | Online Resource |
| ISSN: | 1743-2774 |
| DOI: | 10.1179/1743277413Y.0000000066 |