Voronoi Diagrams

Voronoi diagrams are constructed from their sites (given in homogeneous coordinates).

polytope > $VD = new VoronoiDiagram(SITES=>[[1,1,1],[1,0,1],[1,-1,1],[1,1,-1],[1,0,-1],[1,-1,-1]]);
polytope > $VD->VISUAL_VORONOI;

Actually, via lifting to the standard paraboloid, Voronoi diagrams are derived from Polytope. That's why they have VERTICES, FACETS, and such.

polytope > print $VD->FACETS;
2 -2 -2 1
1 0 -2 1
2 2 -2 1
2 -2 2 1
1 0 2 1
2 2 2 1
1 0 0 0

polytope > print $VD->VERTICES;
0 0 1 2
0 1 0 2
1 1/2 0 -1
0 -1 0 2
0 0 -1 2
1 -1/2 0 -1
tutorial/voronoi.txt · Last modified: 2017/05/22 19:44 by oroehrig
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 4.0 International
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki