Voronoi Diagram app for iPhone and iPad
4.7 (
557 ratings )
Entertainment
Education
Developer: Franklin & Marshall College
Free
Current version: 2.0, last update: 7 years agoFirst release : 20 Oct 2009
App size: 205.62 Kb
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.