2D Voronoi Diagram of Disks

The Apollonius graph is the dual of the Apollonius diagram, also known as the additively weighted Voronoi diagram. The latter can be thought of as the Voronoi diagram of a set of disks under the Euclidean metric, and it is a generalization of the standard Voronoi diagram for points. The algorithms provided are dynamic.

Functionality:dynamic
Robustness:robust prototype
License:QPL, commercial
Developed by:INRIA