Boost logo

Boost :

Subject: Re: [boost] [polygon] [GSOC] voronoi diagram of line segments
From: Barend Gehrels (barend_at_[hidden])
Date: 2010-10-27 03:57:55

Congratulations from my side as well. The diagram in the original mail
is great.

Sorry for my late reaction, I was off-line for most of the time last weeks.

>> However, I wonder whether also posting to the
>> Boost.Geometry mailing list
>> <> would be a good idea,
>> at least when the code is ready for review and experimentation.

Yes, good idea and Mateusz did forward it, thanks.

>> It
>> might generate a bit more feedback, because the people there are at
>> least interested in computational geometry. (But more feedback will
>> normally also contain open critique, so you better be prepared.) As
>> far as I can see, the only relation between Boost.Polygon and the
>> sweepline project at the current moment is that both rely on integer
>> coordinates to provide robustness (and of course the mentor), so that
>> the project is not too closely tied to Boost.Polygon anyway.
> Should Andrii eventually provide for floating point numerical robustness I would expect that his work could be integrated into Boost.Geometry, perhaps as an extension that depends on minimal Boost.Polygon detail header files authored by Andrii. As you say, he has not coupled his implementation to my library so far. We will need to figure out the policies about cross library dependency between Polygon and Geometry, but that can wait until the first instance of such is suggested.

I'm very interested in this. Boost.Geometry does not yet have any
Voronoi diagram related code, it would be a welcome addition. Especially
also the segments Dave mentioned, I didn't see this earlier neither.
And yes, it would also be a good opportunity to investigate cross
library possibilities.

Regards, Barend

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