X-Authentication-Warning:	delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient:	geda-user AT delorie DOT com
Date:	Thu, 23 Nov 2017 17:13:01 +0000
From:	"Peter Stuge (peter AT stuge DOT se) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To:	geda-user AT delorie DOT com
Subject:	Re: [geda-user] [dev] rtree rewrite -> minilib
Message-ID:	<20171123171301.GH4167@stuge.se>
References:	<alpine DOT DEB DOT 2 DOT 00 DOT 1711210829310 DOT 27212 AT igor2priv>
MIME-Version:	1.0
In-Reply-To:	<alpine.DEB.2.00.1711210829310.27212@igor2priv>
Reply-To:	geda-user AT delorie DOT com
Errors-To:	nobody AT delorie DOT com
X-Mailing-List:	geda-user AT delorie DOT com
X-Unsubscribes-To:	listserv AT delorie DOT com

Hi Igor,

gedau AT igor2 DOT repo DOT hu wrote:
> I am writing a new rtree minilib.

Sounds good, I think that makes sense.


> So I decided to take some of the ideas from the code, some ideas from 
> other sources and started a full rewrite from scratch, in a separate 
> minilib project.

Have you looked at the data structures used by the KiCAD PCB tool?
It also uses R-trees, but maybe not quite the same way?

I didn't think of it at first, but the push-and-shove effort that
CERN contributed to KiCAD seems to tie into this part of the code,
and I think it would be great to be able to reuse that at some point!

In this video from a few years ago:
https://video.fosdem.org/2015/devroom-electronic_design_automation/pcb_routing.mp4

the (one?) developer of that feature goes into some detail about
KiCAD data structures for geometry.


Do you see some overlap, enough to reuse their work?


Thanks

//Peter

- Raw text -