Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Voronoi Diagrams of Points, Segments and Arcs in 2D

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || 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-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.