[geos-devel] predicates precision

Martin Davis mtnclimb at telus.net
Fri Sep 7 12:10:40 PDT 2012

GEOS uses the same algorithm for the binary predicates as JTS.

Unfortunately, recently a GEOS ticket was filed that revealed a small 
robustness problem with the predicates in certain Line/Line situations.  
(http://trac.osgeo.org/geos/ticket/572).  Currently there's no 
resolution for this problem, but it's being actively researched.

On 8/27/2012 3:38 AM, Jasmin FORMONT wrote:
> Hi everyone,
> I have a question concerning the precision of predicates, and mainly 
> touches. On the JTS website, I read "The algorithms used to implement 
> the SFS predicates and functions have been developed to eliminate or 
> minimize robustness problems. The binary predicate algorithm is 
> completely robust."
> In GEOS, is combinatorial also used for the binary predicates, and are 
> they totally robust ?

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20120907/543a6c33/attachment.html>

More information about the geos-devel mailing list