[geos-devel] GEOS robustness question

[Paul Ramsey]

Kevin Wiebe wrote:

> A question I am hoping someone can quickly answer is if there is an
> isolated method in the code that compares two polylines (line strings
> with more than two points) to see if they cross over each other.
> (Not if they "touch", but if they fully cross over.)
> 
> If so, where is this method located?  I would like to see how robust
> the algorithm, data structures, etc. is, especially with respect to
> finite precision math.

I will risk showing my ignorance here:

Geometry->crosses() appears to be the thing.

-- 
       __
      /
      | Paul Ramsey
      | Refractions Research
      | Email: pramsey at refractions.net
      | Phone: (250) 885-0632
      \_