Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Urban Data Visualization with Voronoi Diagrams

Manuel AbellanasContact Information and Belén PalopContact Information

(1)  Dpto. Matemática Aplicada, U. Politécnica de Madrid, (Member of i-MATH Project, Consolider Ingenio 2010), Partially supported by C3-0159, Spain
(2)  Dpto. Informática, U. de Valladolid, (Member of i-MATH Project, Consolider Ingenio 2010), Partially supported by C3-0159 and VA031B06, Spain
Abstract
Filtering and clustering of the data are very important aspects in data visualization. We will concentrate on these two topics and study how can we combine them to simulate a multiresolution scheme. We will focus on the properties of Voronoi Diagrams in order to avoid the need to compute any other time- or space-consuming data structure. Voronoi Diagrams capture deeply the notion of proximity between elements in an environment and allow queries to be efficiently performed. In this paper we present an application of Voronoi Diagrams and their use in visualization of georreferenced data. The input is a 2.5 data-set, and the output is a colored map where proximity to the given locations is used in order to compute the region contours. We have implemented the proposed techniques in C++. Examples of the results obtained with our application GeoVyS are given in this paper.

Contact Information Manuel Abellanas
Email: mabellanas@fi.upm.es

Contact Information Belén Palop
Email: b.palop@infor.uva.es
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.100 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)