[geos-devel] Possible speed improvement for overlay operations
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 . 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...
More information about the geos-devel