Exploring curved schematization

A.I. van Goethem, W. Meulemans, B. Speckmann, J.D. Wood

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
254 Downloads (Pure)

Abstract

Hand-drawn schematized maps traditionally make extensive use of curves. However, there are few automated approaches for curved schematization most previous work focuses on straight lines. We present a new algorithm for area-preserving curved schematization of geographic outlines. Our algorithm converts a simple polygon into a schematic crossing-free representation using circular arcs. We use two basic operations to iteratively replace consecutive arcs until the desired complexity is reached. Our results are not restricted to arcs ending at input vertices. The method can be steered towards different degrees of 'curviness': we can encourage or discourage the use of arcs with a large central angle via a single parameter. Our method creates visually pleasing results even for very low output complexities. We conducted an online user study investigating the effectiveness of the curved schematizations compared to straight-line schematizations of equivalent complexity. While the visual complexity of the curved shapes was judged higher than those using straight lines, users generally preferred curved schematizations. We observed that curves significantly improved the ability of users to match schematized shapes of moderate complexity to their unschematized equivalents.
Original languageEnglish
Title of host publication7th IEEE Pacific Visualization Symposium (PacificVis)
Place of PublicationPiscataway
PublisherIEEE Computer Society
Pages1-8
ISBN (Print)978-1-4799-2873-6
DOIs
Publication statusPublished - 2014
Event7th IEEE Pacific Visualization Symposium (PacificVis 2014) - Yokohama, Japan
Duration: 4 Mar 20147 Mar 2014
Conference number: 7
http://www.fj.ics.keio.ac.jp/pvis2014/

Conference

Conference7th IEEE Pacific Visualization Symposium (PacificVis 2014)
Abbreviated titlePacificVis 2014
Country/TerritoryJapan
CityYokohama
Period4/03/147/03/14
Internet address

Fingerprint

Dive into the research topics of 'Exploring curved schematization'. Together they form a unique fingerprint.

Cite this