[geos-devel] Possible speed improvement for overlay operations

Martin Davis mtnclimb at gmail.com
Tue Dec 4 16:29:22 PST 2018


It turns out that the SimplePointInAreaLocator envelope check has been in
place in JTS for quite a while.  Guessed it got missed as a item to port.

Still have to think about whether indexing would improve things.  And I
don't see right now why there needs to be so many PIP checks at all, since
the hole assignment is known at the outset in this case.

On Mon, Dec 3, 2018 at 1:40 PM Paul van der Linden <
paul.doskabouter at gmail.com> wrote:

> Ok, first test with my big polygon and the envelope tests in place is
> giving a 27% speedup!
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20181204/36d56dc6/attachment.html>


More information about the geos-devel mailing list