<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
GEOS uses the same algorithm for the binary predicates as JTS.<br>
<br>
Unfortunately, recently a GEOS ticket was filed that revealed a
small robustness problem with the predicates in certain Line/Line
situations. (<a class="moz-txt-link-freetext" href="http://trac.osgeo.org/geos/ticket/572">http://trac.osgeo.org/geos/ticket/572</a>). Currently
there's no resolution for this problem, but it's being actively
researched.<br>
<br>
<div class="moz-cite-prefix">On 8/27/2012 3:38 AM, Jasmin FORMONT
wrote:<br>
</div>
<blockquote
cite="mid:4DDD462E988B52488DA728A04EF7C5745EB2A03FE1@Eucles.Siradel.local"
type="cite">
<meta http-equiv="Content-Type" content="text/html;
charset=ISO-8859-1">
<meta name="Generator" content="Microsoft Word 12 (filtered
medium)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Verdana;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"Calibri","sans-serif";
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;}
@page Section1
{size:612.0pt 792.0pt;
margin:70.85pt 70.85pt 70.85pt 70.85pt;}
div.Section1
{page:Section1;}
-->
</style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
<div class="Section1">
<p class="MsoNormal">Hi everyone,<o:p></o:p></p>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><span lang="EN-US">I have a question
concerning the precision of predicates, and mainly touches.
On the JTS website, I read “</span><span
style="font-size:10.0pt;font-family:"Verdana","sans-serif";color:black;background:white"
lang="EN-US">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.”<o:p></o:p></span></p>
<p class="MsoNormal"><span
style="font-size:10.0pt;font-family:"Verdana","sans-serif";color:black;background:white"
lang="EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span
style="font-size:10.0pt;font-family:"Verdana","sans-serif";color:black;background:white"
lang="EN-US">In GEOS, is combinatorial also used for the
binary predicates, and are they totally robust ?<o:p></o:p></span></p>
<p class="MsoNormal"><span
style="font-size:10.0pt;font-family:"Verdana","sans-serif";color:black;background:white"
lang="EN-US"><o:p> </o:p></span></p>
<br>
</div>
</blockquote>
<br>
</body>
</html>