cvoronoi

Computes the best approaching circle of a set of 2D points.

cvoronoi computes the smallest circumscribed, the greatest inscribed and the best approaching circles of a set of 2D points. The method is based on the Voronoi diagram properties. Data can be generated randomly or by mouse click or by reading a data file.

cvoronoi requires the Qhull suite to run (www.geom.umn.edu/software/qhull). It should run both on unix and windows. Modify line 75 to set the path to Qhull suite.