user_guide:tutorials:voronoi

# Differences

This shows you the differences between two versions of the page.

 user_guide:tutorials:voronoi [2019/01/25 09:27]oroehrig ↷ Page moved from tutorial:voronoi to user_guide:voronoi user_guide:tutorials:voronoi [2019/02/04 22:55] (current) 2019/01/25 09:38 oroehrig ↷ Page moved from user_guide:voronoi to user_guide:tutorials:voronoi2019/01/25 09:27 oroehrig ↷ Page moved from tutorial:voronoi to user_guide:voronoi2017/05/22 19:44 oroehrig added some formatting to enable automated tests2014/01/03 15:45 external edit2011/06/15 16:09 joswig created 2019/01/25 09:38 oroehrig ↷ Page moved from user_guide:voronoi to user_guide:tutorials:voronoi2019/01/25 09:27 oroehrig ↷ Page moved from tutorial:voronoi to user_guide:voronoi2017/05/22 19:44 oroehrig added some formatting to enable automated tests2014/01/03 15:45 external edit2011/06/15 16:09 joswig created Line 1: Line 1: - ====== Voronoi Diagrams ====== + {{page>.:​latest:​@FILEID@}} - + - 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. + - + - <​code>​ + - 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 + - ​ +
• user_guide/tutorials/voronoi.txt