On Mon, Jan 14, 2008 at 10:22:33PM +0000, Peter Clifton wrote:
> 
> Specifically, a few cases which might be useful to have API for..
> 
> Find objects which are _completely_ within a rectangle,
> Find objects which have _any_ point within a rectangle,
> Find which objects _contain_ a given x, y point.
> 
> Currently we don't have any spatial data-structure to make this fast and
> efficient. I need to write something like that for the cairo rendering
> support though.

You could use the rtree from PCB.

-- 
Ben Jackson AD7GD
<[EMAIL PROTECTED]>
http://www.ben.com/


_______________________________________________
geda-dev mailing list
[email protected]
http://www.seul.org/cgi-bin/mailman/listinfo/geda-dev

Reply via email to