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>
Content-Type: text/plain; charset="UTF-8"
X-Mailer: Evolution 3.6.0-0ubuntu3 
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
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

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