
15 Mar
2009
15 Mar
'09
6:04 a.m.
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