[geos-devel] GEOS robustness question

Paul Ramsey pramsey at refractions.net
Sat Jun 21 18:32:53 EDT 2003

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

More information about the geos-devel mailing list