send link to app

Voronoi Diagram


4.7 ( 557 ratings )
エンターテインメント 教育
開発者 Franklin & Marshall College
無料

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.