Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2015 (2015), Article ID 787163, 10 pages
Research Article

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

1College of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China
2South China Sea Branch, State Oceanic Administration, Guangzhou 510310, China

Received 1 April 2015; Revised 4 July 2015; Accepted 8 July 2015

Academic Editor: George S. Tombras

Copyright © 2015 Song Tian et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.