Voronoi Diagram

Computes and displays the Voronoi diagram for up to twelve control points (24 on iPad), selected by the user. The user may choose any of three algorithms, and the intermediate steps in the working of the algorithms are shown. These are: recursive quadrangle subdivision, half-plane intersection and Fortunes algorithm. Intended for use by students of computational geometry and algorithms.