Item


The Voronoi-Quadtree: construction and visualization

We define a quadtree-based planar Voronoi diagram codification, the Voronoi-Quadtree, valid for generalized sites (points, line-segments, curve-arc segments, ...) and for different distance functions (Euclidean metrics, convex distance functions, ...).We present an algorithm for constructing, at a prefixed level of detail, the Voronoi-Quadtree associated to a Voronoi diagram determined by a set of sites and a given distance function. A second algorithm that, taking as input a Voronoi-Quadtree, visualizes a polygonal approximation of the boundary of the Voronoi diagram is also described

This work was supported by DURSI 2001SGR-00296. The first author was supported in part by grants TIC2000-1009 and TIC2001-2226-C02-02. The second and third authors were supported in part by grants MEC-DGES-SEUID PB98-0933, and TIC2001-2392-C03-01

Eurographics Association

Author: Coll i Arnau, Narcís
Boada, Imma
Sellarès i Chiva, Joan Antoni
Date: 2002
Abstract: We define a quadtree-based planar Voronoi diagram codification, the Voronoi-Quadtree, valid for generalized sites (points, line-segments, curve-arc segments, ...) and for different distance functions (Euclidean metrics, convex distance functions, ...).We present an algorithm for constructing, at a prefixed level of detail, the Voronoi-Quadtree associated to a Voronoi diagram determined by a set of sites and a given distance function. A second algorithm that, taking as input a Voronoi-Quadtree, visualizes a polygonal approximation of the boundary of the Voronoi diagram is also described
This work was supported by DURSI 2001SGR-00296. The first author was supported in part by grants TIC2000-1009 and TIC2001-2226-C02-02. The second and third authors were supported in part by grants MEC-DGES-SEUID PB98-0933, and TIC2001-2392-C03-01
Format: application/pdf
Document access: http://hdl.handle.net/10256/24783
Language: eng
Publisher: Eurographics Association
Collection: info:eu-repo/semantics/altIdentifier/doi/10.2312/egs.20021044
info:eu-repo/semantics/altIdentifier/issn/1017-4656
Rights: Tots els drets reservats. Reproduït amb el permís d’Eurographics Publishing
Subject: Infografia
Computer graphics
Voronoi, Polígons de
Voronoi, Polygons
Algorismes computacionals
Computer algorithms
Title: The Voronoi-Quadtree: construction and visualization
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors


Warning: Unknown: write failed: No space left on device (28) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/var/lib/php5) in Unknown on line 0