Visual encoding of dissimilarity data via topology-preserving map deformation

Quirijn W. Bouts, Tim Dwyer, Jason Dykes, Bettina Speckmann, Sarah Goodwin, Nathalie Henry Riche, Sheelagh Carpendale, Ariel Liebman

    Research output: Contribution to journalArticleResearchpeer-review

    Abstract

    We present an efficient technique for topology-preserving map deformation and apply it to the visualization of dissimilarity data in a geographic context. Map deformation techniques such as value-by-area cartograms are well studied. However, using deformation to highlight (dis)similarity between locations on a map in terms of their underlying data attributes is novel. We also identify an alternative way to represent dissimilarities on a map through the use of visual overlays. These overlays are complementary to deformation techniques and enable us to assess the quality of the deformation as well as to explore the design space of blending the two methods. Finally, we demonstrate how these techniques can be useful in several-quite different-applied contexts: travel-time visualization, social demographics research and understanding energy flowing in a wide-area power-grid.

    Original languageEnglish
    Article number7328332
    Pages (from-to)2200-2213
    Number of pages14
    JournalIEEE Transactions on Visualization and Computer Graphics
    Volume22
    Issue number9
    DOIs
    Publication statusPublished - 1 Sep 2016

    Keywords

    • Dissimilarity
    • Maps
    • Cartographic visualization
    • Multidimensional scaling
    • Deformation

    Cite this

    Bouts, Quirijn W. ; Dwyer, Tim ; Dykes, Jason ; Speckmann, Bettina ; Goodwin, Sarah ; Riche, Nathalie Henry ; Carpendale, Sheelagh ; Liebman, Ariel. / Visual encoding of dissimilarity data via topology-preserving map deformation. In: IEEE Transactions on Visualization and Computer Graphics. 2016 ; Vol. 22, No. 9. pp. 2200-2213.
    @article{ef62ba1ff74247c5aa9c105428e493c3,
    title = "Visual encoding of dissimilarity data via topology-preserving map deformation",
    abstract = "We present an efficient technique for topology-preserving map deformation and apply it to the visualization of dissimilarity data in a geographic context. Map deformation techniques such as value-by-area cartograms are well studied. However, using deformation to highlight (dis)similarity between locations on a map in terms of their underlying data attributes is novel. We also identify an alternative way to represent dissimilarities on a map through the use of visual overlays. These overlays are complementary to deformation techniques and enable us to assess the quality of the deformation as well as to explore the design space of blending the two methods. Finally, we demonstrate how these techniques can be useful in several-quite different-applied contexts: travel-time visualization, social demographics research and understanding energy flowing in a wide-area power-grid.",
    keywords = "Dissimilarity, Maps, Cartographic visualization, Multidimensional scaling, Deformation",
    author = "Bouts, {Quirijn W.} and Tim Dwyer and Jason Dykes and Bettina Speckmann and Sarah Goodwin and Riche, {Nathalie Henry} and Sheelagh Carpendale and Ariel Liebman",
    year = "2016",
    month = "9",
    day = "1",
    doi = "10.1109/TVCG.2015.2500225",
    language = "English",
    volume = "22",
    pages = "2200--2213",
    journal = "IEEE Transactions on Visualization and Computer Graphics",
    issn = "1077-2626",
    publisher = "IEEE, Institute of Electrical and Electronics Engineers",
    number = "9",

    }

    Visual encoding of dissimilarity data via topology-preserving map deformation. / Bouts, Quirijn W.; Dwyer, Tim; Dykes, Jason; Speckmann, Bettina; Goodwin, Sarah; Riche, Nathalie Henry; Carpendale, Sheelagh; Liebman, Ariel.

    In: IEEE Transactions on Visualization and Computer Graphics, Vol. 22, No. 9, 7328332, 01.09.2016, p. 2200-2213.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Visual encoding of dissimilarity data via topology-preserving map deformation

    AU - Bouts, Quirijn W.

    AU - Dwyer, Tim

    AU - Dykes, Jason

    AU - Speckmann, Bettina

    AU - Goodwin, Sarah

    AU - Riche, Nathalie Henry

    AU - Carpendale, Sheelagh

    AU - Liebman, Ariel

    PY - 2016/9/1

    Y1 - 2016/9/1

    N2 - We present an efficient technique for topology-preserving map deformation and apply it to the visualization of dissimilarity data in a geographic context. Map deformation techniques such as value-by-area cartograms are well studied. However, using deformation to highlight (dis)similarity between locations on a map in terms of their underlying data attributes is novel. We also identify an alternative way to represent dissimilarities on a map through the use of visual overlays. These overlays are complementary to deformation techniques and enable us to assess the quality of the deformation as well as to explore the design space of blending the two methods. Finally, we demonstrate how these techniques can be useful in several-quite different-applied contexts: travel-time visualization, social demographics research and understanding energy flowing in a wide-area power-grid.

    AB - We present an efficient technique for topology-preserving map deformation and apply it to the visualization of dissimilarity data in a geographic context. Map deformation techniques such as value-by-area cartograms are well studied. However, using deformation to highlight (dis)similarity between locations on a map in terms of their underlying data attributes is novel. We also identify an alternative way to represent dissimilarities on a map through the use of visual overlays. These overlays are complementary to deformation techniques and enable us to assess the quality of the deformation as well as to explore the design space of blending the two methods. Finally, we demonstrate how these techniques can be useful in several-quite different-applied contexts: travel-time visualization, social demographics research and understanding energy flowing in a wide-area power-grid.

    KW - Dissimilarity

    KW - Maps

    KW - Cartographic visualization

    KW - Multidimensional scaling

    KW - Deformation

    UR - http://www.scopus.com/inward/record.url?scp=84982714039&partnerID=8YFLogxK

    U2 - 10.1109/TVCG.2015.2500225

    DO - 10.1109/TVCG.2015.2500225

    M3 - Article

    VL - 22

    SP - 2200

    EP - 2213

    JO - IEEE Transactions on Visualization and Computer Graphics

    JF - IEEE Transactions on Visualization and Computer Graphics

    SN - 1077-2626

    IS - 9

    M1 - 7328332

    ER -