Boost logo

Boost :

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
>> <> only computes Voronoi diagrams of points. Of
>> course, CGAL implements Voronoi diagrams of line segments
>> <>,
>> but CGAL is not "free". I didn't see a "free" implementation in
>> <>, but I think
>> <> 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.


Fernando Cacciola
SciSoft Consulting, Founder

Boost list run by bdawes at, gregod at, cpdaniel at, john at