Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Voronoi Diagrams of Points, Segments and Arcs in 2D

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cosy.sbg.ac.at/~held/projects/vroni/vroni.html

Author:Martin Held
Description: 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.

Levels: College
Languages: English
Resource Types: Graphics, Topic Tools Miscellaneous
Math Topics: Computational Geometry

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.