Re: [boost] [geometry] robustness approaches

Subject: Re: [boost] [geometry] robustness approaches
From: Steve M. Robbins (steve_at_[hidden])
Date: 2009-03-15 02:04:58

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) 

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?

[1]http://www.cs.cmu.edu/afs/cs/project/quake/public/papers/related/Priest.ps
[2] http://www.cs.cmu.edu/~quake/robust.html

-Steve