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...
Main Authors: | , , |
---|---|
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 |