<div dir="ltr">Thanks for the test data.  In my Java environment intersection computes in 3.8 s  :)    That is definitely one of the gnarlier polygon geometries I've seen - even worse than muskeg lakes :)<div><br><div>Also, the covers predicate computes in 1.3 s, so adding that test into the path would definitely be beneficial - for this particular case.  This is pretty data-specific, though - it depends how many cases in the overall computation allow short-circuiting via that test.  Did you try the PostGIS query using the combination of predicates and intersection?</div><div><br></div><div>So maybe a pre-evaluation covers check is best left as an option to the Overlay code, so that intermediate structures can be reused.  In other words, provide an optional flag on the Overlay operation which does a covers check before computing the full result, utilizing the internal segment indexing to perform the check quickly.</div></div><div><br></div><div>And as you say, if this can be prepared it should make an even bigger difference.  This requires knowing which side of the operation is the one that should be prepared - is this obvious in your data context?</div></div><br><div class="gmail_quote"><div dir="ltr">On Tue, Dec 4, 2018 at 1:10 PM Paul van der Linden <<a href="mailto:paul.doskabouter@gmail.com">paul.doskabouter@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div class="gmail_default" style="font-size:small">It's in the overlay ops.</div><div class="gmail_default" style="font-size:small">Still impressive that this can be done in just over 10 seconds, and I'm sure prepared geometries will help even more!</div><div class="gmail_default" style="font-size:small">Also surprising is that for that st_intersection to run in debug-mode in visual studio it never finished within my patience window, and that if run from postgres it takes about 50-60 seconds...</div><div class="gmail_default" style="font-size:small"><br></div></div>
_______________________________________________<br>
geos-devel mailing list<br>
<a href="mailto:geos-devel@lists.osgeo.org" target="_blank">geos-devel@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/geos-devel" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/geos-devel</a></blockquote></div>