X-Authentication-Warning:	delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient:	geda-user AT delorie DOT com
X-Cam-AntiVirus:	no malware found
X-Cam-SpamDetails:	not scanned
X-Cam-ScannerInfo:	http://www.cam.ac.uk/cs/email/scanner/
Message-ID:	<1355265114.18878.24.camel@localhost>
Subject:	Re: [geda-user] Find rat lines
From:	Peter Clifton <pcjc2 AT cam DOT ac DOT uk>
To:	geda-user AT delorie DOT com
Date:	Tue, 11 Dec 2012 22:31:54 +0000
In-Reply-To:	<CAC4O8c__Yhb8ZijkVeZzELtNMAO8-=V3aDiEdiCC=BPMPy67Xw@mail.gmail.com>
References:	<20121204183305 DOT 6b04c0dc AT jive DOT levalinux DOT org>
	<20121208112649 DOT 388a9d22 AT jive DOT levalinux DOT org>
	<1355011808 DOT 19390 DOT 8 DOT camel AT localhost>
	<alpine DOT DEB DOT 2 DOT 00 DOT 1212090407031 DOT 26605 AT igor2priv>
	<1355188647 DOT 12937 DOT 14 DOT camel AT localhost>
	<alpine DOT DEB DOT 2 DOT 00 DOT 1212110530020 DOT 26605 AT igor2priv>
	<alpine DOT DEB DOT 2 DOT 00 DOT 1212111935190 DOT 26605 AT igor2priv>
	<CAC4O8c__Yhb8ZijkVeZzELtNMAO8-=V3aDiEdiCC=BPMPy67Xw AT mail DOT gmail DOT com>
X-Mailer:	Evolution 3.6.0-0ubuntu3
Mime-Version:	1.0
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

On Tue, 2012-12-11 at 13:18 -0900, Britton Kerin wrote:

> It seems like the difficulty would be keeping the graph up-to-date across
> all existing PCB operations (part move, past, manual wire, etc.)

For now, I would imagine this to be a manually invoked operation, like
it is currently. I am interested in maintaining some connectivity graphs
online in the future, but for now we don't need that.

In fact, it would probably not be "that" hard to construct a simple tree
using our current scanning code using a hash table to track which nodes
have already been added, and just inserting the nodes and edges.


BTW.. We already perform a very simple online connection check for any
copper object which embeds into a region containing a polygon fill. (It
calculates the clearance or thermal pattern which needs to be cut into
the polygon).

I have often thought we should tag these objects (polygon + *) with the
association that they affect each other. It wouldn't be a big jump to
generalise to giving each object a list of connected objects as well as
a list of affects-geometry objects.


Regards,

-- 
Peter Clifton <peter DOT clifton AT clifton-electronics DOT co DOT uk>

Clifton Electronics

- Raw text -