Voronoi Diagrams of Points, Segments and Arcs in 2D
Library Home || Full Table of Contents || Suggest a Link || Library Help
|VRONI is a software package for computing Voronoi diagrams of points and line segments in the Euclidean plane. Based on the Voronoi diagram, VRONI can also compute offset patterns or perform buffering. Since VRONI computes a Voronoi diagram of points as its first stage, the code also supports the reliable computation of point Voronoi diagrams and of Delaunay triangulations. A recent extension can extract a (weighted) medial axis transformation (wMAT) from the Voronoi diagram. For circular arcs, VRONI supports the computation of an approximate Voronoi diagram by approximating the arcs and later on recovering them.|
|Resource Types:||Graphics, Topic Tools Miscellaneous|
|Math Topics:||Computational Geometry|
© 1994- The Math Forum at NCTM. All rights reserved.