[geos-devel] Extent-limited graph building ?

[Vincent Picavet]

Hi there,

Le vendredi 19 septembre 2014 14:46:52, Sandro Santilli a écrit :
> Another use case: a polygon with 250k holes intersected with another
> with the same structure. Also in this case it would be better to split
> the polygon into multiple smaller ones, but it's a bit harder to do,
> and requires invoking the intersection again (for the split).

As far as I know, this is the kind of use cases Korotkov & al are trying to 
get fast in PostgreSQL (and PostGIS) with their VODKA indexing concept, a kind 
of subindexing.

Some information here :
http://www.pgcon.org/2014/schedule/events/696.en.html


Vincent