DocumentCode
2829108
Title
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering
Author
Held, Martin
Author_Institution
FB Computerwissenschaften, Univ. Salzburg, Salzburg, Austria
fYear
2011
fDate
28-30 June 2011
Firstpage
3
Lastpage
12
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISVD.2011.9
Filename
5988939
Link To Document