Subscribe to our newsletter:

Voronoi Diagram

iPhone / iPad
  • Entertainment
  • Education
I want this app
Download from AppStore

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 Fortune's algorithm. Intended for use by students of computational geometry and algorithms.