The Voronoi-Quadtree: construction and visualization

Coll, Narcís; Boada, Imma; Sellares, J.A.

The Voronoi-Quadtree: construction and visualization

Files

short90.pdf (171.02 KB)

Date

2002

Authors

Coll, Narcís
Boada, Imma
Sellares, J.A.

Publisher

Eurographics Association

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.

        @inproceedings{:10.2312/egs.20021044
,
booktitle = {Eurographics 2002 - Short Presentations
},
editor = {},
title = {{The Voronoi-Quadtree: construction and visualization
}},
author = {Coll, Narcís and 
Boada, Imma and 
Sellares, J.A.
},
year = {2002
},
publisher = {Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {/10.2312/egs.20021044
}
}