Re: [Lib2geom-devel] Requirements for lib2geom spatial index...

[mgsloan <mg...@gm...>]

Doh, forgot to write anything for #3:

Requirement #3: The spatial index should present a simple API for its basic
> functionality. In other words it shoud have a method that accepts a
> rectangle or envelope and returns a list of the geometries that are
> contained or intersected by that argument.
>

 Defintely a good idea.  Another query function might be nearest geometry
(to a point).   I suppose this one might require that the geometry
implements functions to perform this.  It might be valuable to have 3
listing functions - one for containment, one for partial intersection, and
one for containment or intersection.  For now just the
containment+intersection one may be enough, but for a renderer it may be
valuable to treat the geometries which require culling/triming specially.

-Michael Sloan