Photo by Daniele Levis Pelusi on Unplash

Spatially Ordered Treemaps: A New Approach to Geographic Data Visualization

Animesh Nandan
VisUMD
Published in
4 min readOct 31, 2023

--

Data visualization is an indispensable tool for comprehending complex information. It enables us to see links, patterns, and trends that may not be visible in unprocessed data. The study of geography is one subject where visualization is especially crucial. Because geographic data is frequently complicated and multidimensional, it can be challenging to interpret. Nonetheless, the visualization-related study suggests a fix for this issue: Treemaps with a spatial order.

Introducing Spatially Ordered Treemaps (SOT)

A novel method for visualizing geographic data, called Spatially Ordered Treemaps (SOT), arranges nodes more consistently while keeping aspect ratios low. For geovisualization, it can be applied to arrange data that has a geographic component and to make tessellated cartograms. To retain low aspect ratios and give a more consistent node arrangement, the study suggests an extension to the current treemap layout techniques.

Limitations of Current Treemap Techniques

The constraints of the current treemap layout techniques are covered in the first section of the paper. The goal of these algorithms is to minimize aspect ratios while optimizing the utilization of screen space through the arrangement of nodes. However, because they ignore the spatial interactions between nodes, they are not well adapted to geographic data. This may result in a visualization that lacks locational consistency.

How Does SOT Work?

To solve this issue, the research suggests a brand-new technique known as Spatially Ordered Treemaps (SOT). The squarified treemap technique, a well-liked method for placing nodes in a treemap, is the foundation of SOT. SOT, on the other hand, expands on this method by adding a spatial ordering of nodes that takes their location into account.

To begin using the SOT method, the screen is first divided into a grid of cells. Nodes are assigned to cells based on where they are located, and each cell represents a specific geographic area. The squarified treemap algorithm is then used by the algorithm to arrange nodes within each cell. Ultimately, the arrangement of the cells on the screen preserves their spatial relationships.

Practical Applications of SOT

The article offers numerous instances of how geographic data can be shown using SOT. A representation of the Flickr database, which has millions of geotagged images, is one example. The world’s tessellated cartogram was created by the authors using SOT; each cell represents a geographical location, and the size of the cell indicates the quantity of images captured in that area. The generated visualization shows the distribution of pictures worldwide in an understandable and straightforward manner.

Figure 1. Flickr photographs from the United Kingdom that are grouped according to scene type (beach, hill, mountain, village) and scene type descriptor (sky, blue, winter, surfing), with the absolute location displayed using color and spatial displacement vectors. Image taken from “Spatially ordered treemaps (Wood et al.)”.

SOT in Population Visualization

A data visualization from the US Census serves as another illustration. The size of each cell on the authors’ cartogram of the United States, which they made using SOT, corresponds to the population of each county. The resulting graphic offers an understandable and straightforward depiction of the distribution of the people in the US.

Figure 2: US Population by State, 2006, displays the nodes’ spatial displacement as quadratic Bezier vectors. Nodes are colored based on population change and scaled based on the total population. Image taken from “Spatially ordered treemaps (Wood et al.)”.

Comparing SOT with Other Techniques

Additionally, SOT is compared in the research to alternative treemap layout techniques, including the squarified and slice-and-dice procedures. The scientists discovered that SOT maintains low aspect ratios while offering a more uniform node configuration. Additionally, they discovered that because SOT considers the spatial interactions between nodes, it is especially well-suited to geographic data.

Conclusion: The Significance of SOT in Data Visualization

Spatially Ordered Treemaps are a useful addition to the visualization field, to sum up. It offers a fresh method for visualizing geographic data and tackles a significant issue in the industry. The technique is simple to use and maintains low aspect ratios while offering a more uniform node arrangement. The usefulness of the technique is demonstrated by the numerous examples the paper gives of how to visualize real-world data. All things considered, this work represents a significant advancement in the visualization community and should be read by everybody with an interest in spatial data visualization.

Reference:
J. Wood and J. Dykes, “Spatially ordered treemaps”, IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 6, pp. 1348–1355, Nov. 2008.

https://ieeexplore.ieee.org/document/4658149

--

--