[geos-devel] Possible speed improvement for overlay operations

Martin Davis mtnclimb at gmail.com
Tue Dec 4 15:40:21 PST 2018

> The other place in the overlay algorithm where point-in-polygon is used is
> during the polygon-extraction phase [1].  This is to assign the holes in
> the overlay result to their parent shell.  In this particular test case it
> might be time-consuming, since all 4262 holes are tested against the
> original 130,327 vertex parent ring, using a linear scan.  This could be
> improved by using an index. It will need a new class or a new entry point
> to IndexedPointInAreaLocator however, since that class currently only
> accepts Geometry inputs as the target.

@Paul - do you think this is another hotspot?


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20181204/7a258a90/attachment.html>

More information about the geos-devel mailing list