Title :
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering
Author_Institution :
FB Computerwissenschaften, Univ. Salzburg, Salzburg, Austria
Abstract :
We survey algorithms and software for computing Voronoi diagrams of points, line segments and circular arcs in the Euclidean plane, and report on an experimental evaluation of two state-of-the-art Voronoi codes: Held´s VRONI and the Voronoi code implemented by Karavelas within the framework of the CGAL project. We conclude this survey by an extensive (albeit not comprehensive) discussion of applications of Voronoi-based algorithms in diverse fields.
Keywords :
computational geometry; ArcVroni; Euclidean plane; Voronoi diagrams; Vroni; Approximation methods; Complexity theory; Graphics processing unit; Machining; Reliability; Shape; Software algorithms; ArcVRONI; CGAL; VRONI; Voronoi diagram; experimental evaluation; implementation; medial axis;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2011 Eighth International Symposium on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4577-1026-1
Electronic_ISBN :
978-0-7695-4483-0
DOI :
10.1109/ISVD.2011.9
