Scalable Harmonious Simplification of Isolines

• Main Authors: van den Broek, Steven, Meulemans, Wouter, Reimer, Andreas, Speckmann, Bettina
• Other Authors: Steven van den Broek and Wouter Meulemans and Andreas Reimer and Bettina Speckmann
• Format: Article in Journal/Newspaper
• Language: English
• Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik 2024
• Subjects: Simplification; isolines; harmony; antartic*
• Online Access: https://doi.org/10.4230/LIPIcs.COSIT.2024.8; https://nbn-resolving.org/urn:nbn:de:0030-drops-208230; https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2024.8

Isolines visually characterize scalar fields by connecting all points of the same value by a closed curve at repeated intervals. They work only as a set which gives the viewer an indication of the shape of the underlying field. Hence, when simplifying isolines it is important that the correspondence - the harmony - between adjacent isolines is preserved whenever it is present. The majority of state-of-the-art simplification methods treat isolines independently; at best they avoid collisions between adjacent simplified isolines. A notable exception is the work by Van Goethem et al. (2021) who were the first to introduce the concept of harmony between adjacent isolines explicitly as an algorithmic design principle. They presented a proof-of-concept algorithm that harmoniously simplifies a sequence of polylines. However, the sets of isolines of scalar fields, most notably terrain, consist of closed curves which are nested in arbitrarily complex ways and not of an ordered sequence of polylines. In this paper we significantly extend the work by Van Goethem et al. (2021) to capture harmony in general sets of isolines. Our new simplification algorithm can handle sets of isolines describing arbitrary scalar fields and is more efficient, allowing us to harmoniously simplify terrain with hundreds of thousands of vertices. We experimentally compare our method to the results of Van Goethem et al. (2021) on bundles of isolines and to general simplification methods on isolines extracted from DEMs of Antartica. Our results indicate that our method efficiently preserves the harmony in the simplified maps, which are thereby less noisy, cartographically more meaningful, and easier to read.