2026-04-18T04:01:52Zhttps://recercat.cat/oai/request

oai:recercat.cat:10256/247832024-06-18T12:19:25Zcom_2072_452955com_2072_2054col_2072_453069

The Voronoi-Quadtree: construction and visualization Coll i Arnau, Narcís Boada, Imma Sellarès i Chiva, Joan Antoni Infografia Computer graphics Voronoi, Polígons de Voronoi, Polygons Algorismes computacionals Computer algorithms 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 2002 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://hdl.handle.net/10256/24783 http://hdl.handle.net/10256/24783 eng info:eu-repo/semantics/altIdentifier/doi/10.2312/egs.20021044 info:eu-repo/semantics/altIdentifier/issn/1017-4656 Tots els drets reservats. Reproduït amb el permís d'Eurographics Publishing info:eu-repo/semantics/openAccess application/pdf Eurographics Association © Eurographics Conferences: EG2000, 2000 Articles publicats (D-IMA)