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.
A third algorithm, Fortune's algorithm, has been added; better gesture recognition; now a universal app for both iPad and iPhone/iPod Touch.
Ratings and Reviews
Crashes in iOS 10
Should be removed from the App Store.
- Jay Anderson
- 210.6 KB
- Requires iOS 3.2 or later. Compatible with iPhone 3GS, iPhone 4, iPhone 4s, iPhone 5, iPhone 5c, iPhone 5s, iPhone 6, iPhone 6 Plus, iPhone 6s, iPhone 6s Plus, iPhone SE, iPhone 7, iPhone 7 Plus, iPhone 8, iPhone 8 Plus, iPhone X, iPhone XS, iPhone XS Max, iPhone XR, iPad, iPod touch (3rd generation), iPod touch (4th generation), iPod touch (5th generation), and iPod touch (6th generation).
- English, German, Italian
- Age Rating
- Rated 4+
- copyright © 2010 Franklin & Marshall College
With Family Sharing set up, up to six family members can use this app.