• DocumentCode
    125340
  • Title

    Exploring Curved Schematization

  • Author

    van Goethem, Arthur ; Meulemans, Wouter ; Speckmann, Bettina ; Wood, Jo

  • fYear
    2014
  • fDate
    4-7 March 2014
  • Firstpage
    1
  • Lastpage
    8
  • 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.
  • Keywords
    cartography; computational geometry; area-preserving curved schematization; circular arcs; geographic outlines; hand-drawn schematized maps; location-based information; schematic crossing-free representation; schematized shape matching; simple polygon; visual complexity; Clocks; Complexity theory; Rendering (computer graphics); Shape; Smoothing methods; Topology; Visualization; Computational Geometry and Object Modeling; Geographic Information Systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Visualization Symposium (PacificVis), 2014 IEEE Pacific
  • Conference_Location
    Yokohama
  • Type

    conf

  • DOI
    10.1109/PacificVis.2014.11
  • Filename
    6787130