Re: gEDA-dev: Net routing

[Ben Jackson <ben-at-NOSPAMben_dot_com>]

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
<ben@ben.com>
http://www.ben.com/


_______________________________________________
geda-dev mailing list
geda-dev@moria.seul.org
http://www.seul.org/cgi-bin/mailman/listinfo/geda-dev