<div dir="ltr"><div dir="ltr"><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jul 1, 2020 at 3:14 PM Nyall Dawson <<a href="mailto:nyall.dawson@gmail.com">nyall.dawson@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><br>
> 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.<br>
<br>
Do you think this algorithm is a candidate for inclusion in JTS/GEOS itself?<br></blockquote><div><br></div><div>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).  </div></div></div>