Re: [boost] [polygon] [GSOC] voronoi diagram of line segments

Subject: Re: [boost] [polygon] [GSOC] voronoi diagram of line segments
From: Fernando Cacciola (fernando.cacciola_at_[hidden])
Date: 2010-10-26 21:53:23

Hi Luke,
Hi Andrii,

First of all, congratulations to you both on such an achivement!!

I will try to squeeze some free time during the next weeks to sneak peak into 
the code and provide some constructive cricticism.

> Thomas Klimpel wrote:
>> I agree with Luke's assessment. Even the popular Qhull code
>> <http://www.qhull.org/>  only computes Voronoi diagrams of points. Of
>> course, CGAL implements Voronoi diagrams of line segments
>> <http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Segment_Delaunay_graph_2/Chapter_main.html>,
>> but CGAL is not "free". I didn't see a "free" implementation in
>> <http://www.geom.uiuc.edu/software/cglist/>, but I think
>> <http://www.cosy.sbg.ac.at/~held/projects/vroni/vroni.html>  is at
>> least another non-"free" implementation for Voronoi diagrams of line
>> segments.
>
> Thanks for the link to vroni, I didn't know of its existence.
>
Have in mind that Vroni (which indeed is not free) does not use exact predicates 
so it is not robust. At least last time I checked (this is many many years ago)
Martin might have have updated it since then though.

Best

-- 
---
Fernando Cacciola
SciSoft Consulting, Founder
http://www.scisoft-consulting.com