[geos-devel] millions of lines intersection against single polygon

[Martin Davis]

On Wed, Jul 1, 2020 at 3:14 PM Nyall Dawson <nyall.dawson at gmail.com> wrote:

>
> > I'm continuing to think about the best way to optimize intersecting a
> line with an arbitrary polygon (fully general, so can contain holes).  Am
> zeroing in on a solution, but don't have it running yet.  It will be
> interesting to see how much faster it is.
>
> Do you think this algorithm is a candidate for inclusion in JTS/GEOS
> itself?
>

Yes, that's my plan, assuming there is a significant improvement in
performance over the more general OverlayNG algorithm (which I fully expect
to be the case).
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20200702/147571f9/attachment.html>