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

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, an...

Full description

Bibliographic Details
Main Authors: Song Tian, Ximin Cui, Yu Gong
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Journal of Electrical and Computer Engineering
Online Access:http://dx.doi.org/10.1155/2015/787163
id doaj-6928b3378e864c388948a8238e4948f4
record_format Article
spelling doaj-6928b3378e864c388948a8238e4948f42021-07-02T04:53:38ZengHindawi LimitedJournal of Electrical and Computer Engineering2090-01472090-01552015-01-01201510.1155/2015/787163787163An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and PolygonsSong Tian0Ximin Cui1Yu Gong2College of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaSouth China Sea Branch, State Oceanic Administration, Guangzhou 510310, ChinaAs 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.http://dx.doi.org/10.1155/2015/787163
collection DOAJ
language English
format Article
sources DOAJ
author Song Tian
Ximin Cui
Yu Gong
spellingShingle Song Tian
Ximin Cui
Yu Gong
An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
Journal of Electrical and Computer Engineering
author_facet Song Tian
Ximin Cui
Yu Gong
author_sort Song Tian
title An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
title_short An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
title_full An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
title_fullStr An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
title_full_unstemmed An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons
title_sort approach to generate spatial voronoi treemaps for points, lines, and polygons
publisher Hindawi Limited
series Journal of Electrical and Computer Engineering
issn 2090-0147
2090-0155
publishDate 2015-01-01
description 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.
url http://dx.doi.org/10.1155/2015/787163
work_keys_str_mv AT songtian anapproachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
AT ximincui anapproachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
AT yugong anapproachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
AT songtian approachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
AT ximincui approachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
AT yugong approachtogeneratespatialvoronoitreemapsforpointslinesandpolygons
_version_ 1721339349309587456