[geos-devel] How robust is GEOS?
Martin Davis
mbdavis at VividSolutions.com
Fri May 6 13:55:44 EDT 2005
Thanks, Norman. We have seen this, and it's a nice piece of work.
Unfortunately, his technique apparently doesn't work with IEEE-754
doubles.
http://www-2.cs.cmu.edu/~quake/robust.pc.html
We're looking at similar kinds of solutions using Interval Analysis, or
possible some extended precision computation.
Martin Davis, Senior Technical Architect
Vivid Solutions Inc. www.vividsolutions.com
Suite #1A-2328 Government Street Victoria, B.C. V8T 5G5
Phone: (250) 385 6040 - Local 308 Fax: (250) 385 6046
> -----Original Message-----
> From: geos-devel-bounces at geos.refractions.net
> [mailto:geos-devel-bounces at geos.refractions.net] On Behalf Of
> Norman Vine
> Sent: May 6, 2005 9:27 AM
> To: GEOS Development List
> Subject: RE: [geos-devel] How robust is GEOS?
>
>
> Martin Davis writes:
>
> > This still doesn't produce the ultimate desired result of computing
> > intersections to the full 56 bits of double precision,
> however.
> > We're working on a solution for that - will post it if and
> when it's
> > done.
>
> I am sure you are familiar with this technique
>
http://www-2.cs.cmu.edu/~quake/robust.html
Cheers
Norman
_______________________________________________
geos-devel mailing list
geos-devel at geos.refractions.net
http://geos.refractions.net/mailman/listinfo/geos-devel
More information about the geos-devel
mailing list