An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons

Abstract EN

As a space-filling method, Voronoi Treemaps are used for showcasing hierarchies.

Previously presented algorithms are limited to visualize nonspatial data.

The approach of spatial Voronoi Treemaps is proposed in this paper to eliminate these problems by enabling the subdivisions for points, lines, and polygons with spatial coordinates and references.

The digital distance transformation is recursively used to generate nested raster Voronoi polygons while the raster to vector conversion is used to create a vector-based Treemap visualization in a GIS (geographic information system) environment.

The objective is to establish a spatial data model to better visualize and understand the hierarchies in the geographic field.