1. An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
- Author
-
Ximin Cui, Song Tian, and Yu Gong
- Subjects
Computer engineering. Computer hardware ,Geographic information system ,Article Subject ,General Computer Science ,business.industry ,computer.file_format ,Computer Science::Computational Geometry ,computer.software_genre ,Field (geography) ,Visualization ,TK7885-7895 ,Computer Science::Graphics ,Spatial reference system ,Computer graphics (images) ,Signal Processing ,Data mining ,Electrical and Electronic Engineering ,Raster graphics ,business ,Voronoi diagram ,Centroidal Voronoi tessellation ,Spatial analysis ,computer ,Mathematics ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
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.
- Published
- 2015