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
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
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
Precedence: bulk

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