Voronoi diagram algorithm (Fortune’s sweepline)

[Robert Kern]

On 2009-06-11 16:16, Bearophile wrote:
> Robert Kern:
>> You can see a mild modification of Fortune's original C code here:
>>
>> http://svn.scipy.org/svn/scikits/trunk/delaunay/scikits/delaunay/Voro...
>
> That's C++; C++ makes simple things hard and hard things possible :-)

The actual algorithm implementation is just Fortune's original C code. The C++ 
is mostly just wrapped around it.

> In Python that code may become much shorter (and slower).

Doubtful. The algorithm would mostly be the same. The data structure doesn't 
really translate to Python very well; it's very pointer-based.

Yes, I've tried.

-- 
Robert Kern

"I have come to believe that the whole world is an enigma, a harmless enigma
  that is made terrible by our own mad attempt to interpret it as though it had
  an underlying truth."
   -- Umberto Eco