· 8 years ago · Jan 23, 2018, 06:40 AM
1On Jun 11, 2:01 pm, Robert Kern <robert.k... at gmail.com> wrote:
2> On 2009-06-11 14:56, Captain___nemo wrote:
3> > Please advice me very simple implementation of voronoi diagram (given
4> > coordinates). Please advice me simple python code preferably without-
5> > hash, multi-threading, Delaunay Traingulation,
6>
7> You can't really do the Voronoi diagram without Delaunay Triangulation. They are
8> two ways of looking at the same thing.
9
10
11You might not be able to calculate the exact points of a Voronoi
12without Delaunay triangulation but you can certainly draw one without
13it.
14For instance, this code does that.
15
16Carl Banks
17
18Requires:
19- numpy
20- PIL
21
22# EOF #