Subject: Re: [boost] [geometry] robustness approaches
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2009-03-15 23:59:05
> On Sat, Mar 14, 2009 at 04:26:35PM -0200, Fernando Cacciola wrote:
>> IMO, any geometric library should provide a toolbox of exact
>> predicates (which shoud be exact independetly of the input type)
>
Steve M. Robbins wrote:
> I agree.
>
> I've always thought that the adaptive floating-point arithmetic of
> Douglas Priest [1] and Jonathan Shewchuk [2] would be a good way to do
> this for floats and doubles. Any interest in developing a boost
> version of this code?
I'm aware of Shewchuk's work. He is a friend of one of my team mates. His 2D Delauney library (Triangles) is considered definitive. However, his software license is not free. I think providing in boost a library such as the adaptive floating point arithmetic Shewchuk's Triangles is based on is a great idea, but it can't be a derivitive work of Shewchuk's code. To be sucessful such a library should be developed along side an application for it such as his Delauney triangulation that will drive its development. It would be hard to develop in isolation.
Luke