City Research Online

Visualisation of Origins, Destinations and Flows with OD Maps

Wood, J., Dykes, J. and Slingsby, A. (2010). Visualisation of Origins, Destinations and Flows with OD Maps. Cartographic Journal, The, 47(2), pp. 117-129. doi: 10.1179/000870410X12658023467367

Abstract

We present a new technique for the visual exploration of origins (O) and destinations (D) arranged in geographic space. Previous attempts to map the flows between origins and destinations have suffered from problems of occlusion usually requiring some form of generalisation, such as aggregation or flow density estimation before they can be visualized. This can lead to loss of detail or the introduction of arbitrary artefacts in the visual representation. Here, we propose mapping OD vectors as cells rather than lines, comparable with the process of constructing OD matrices, but unlike the OD matrix, we preserve the spatial layout of all origin and destination locations by constructing a gridded two‐level spatial treemap. The result is a set of spatially ordered small multiples upon which any arbitrary geographic data may be projected. Using a hash grid spatial data structure, we explore the characteristics of the technique through a software prototype that allows interactive query and visualisation of 105‐106 simulated and recorded OD vectors. The technique is illustrated using US county to county migration and commuting statistics.

Publication Type: Article
Publisher Keywords: visualisation, geovisualisation, OD map, OD matrix, treemap, flow, trajectory, migration, GEOVISUALIZATION, MOVEMENTS, GRAPHICS, TREEMAPS, PATTERNS
Subjects: G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Departments: School of Mathematics, Computer Science & Engineering > Library & Information Science
School of Mathematics, Computer Science & Engineering > Computer Science > giCentre
URI: http://openaccess.city.ac.uk/id/eprint/537
[img]
Preview
PDF
Download (11MB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login