[geos-devel] Extent-limited graph building ?

[Sandro Santilli]

Martin,
in order to speed up intersection overlay operation, would it work to
limit the GeometryGraph building by a bounding box ?

The current interface of GeometryGraph does not allow it, but from the
point of view of the algorithm, do you think it could work ?
If could speed up both intersection and difference.

Basically OverlayOp and GeometryGraph would need to take an optional 
Envelope for limiting operations.

What do you think ?

--strk;

 ()  ASCII ribbon campaign  --  Keep it simple !
 /\  http://strk.keybit.net/rants/ascii_mails.txt