kicad-developers team mailing list archive
Mailing list archive
Re: About Zones
jean-pierre charras - INPG <jean-pierre.charras@...>
Mon, 05 Nov 2007 12:43:56 +0100
Thunderbird 126.96.36.199 (Windows/20070728)
Dick Hollenbeck a écrit :
As part of the zone re-design, we should also "abstract out" the track
to track "electrical continuity testing". For the time being this can
be as simply as putting the existing end point match testing, which is
done with == tests, into member functions. And for the time being
those member functions can still use end point == testing, but can later
be enhanced to test for any kind of physical overlap / electrical
bool TRACK::ConnectsTo( const TRACK& track ) const
bool TRACK::ConnectsTo( const ZONE& zone ) const
bool TRACK::ConectsTo( const SEGVIA& via ) const
bool TRACK::ConnectsTo( const D_PAD& pad ) const
bool SEGVIA::ConnectsTo( const ZONE& zone ) const
// bi-directional should be equivalently valid:
bool ZONE::ContectsTo( const SEGVIA& via ) const
bool ZONE::ConectsTo( const TRACK& track ) const
With these black box functions, you could conceptualize a top-down
design and defer implementation of all of these until you know exactly
what is needed above, and worth investing in time-wise.
The top-down design is largely done by identifying member function
stubs, identifying their arguments and return values.
The UI editing of zone perimeters and ratsnest functions are the bulk of
the work up near the top of the design.
The connectivity algos (a part of ratsnest functions) are very sensible
to the end point testing only,
because in this case, for a given segment, handle 2 (one per end) other
connected items (a pad,via or an other segment end) is sufficient.
And when searching a connected item (when building the connectivity),
the search is made for only unconnected ends, and is stopped when the
first connected item is found.
(So, for a given segment, the search is not exhausive, but all the
connections are found because something like a connectivity chain is built)
(search is made first with pads and after with tracks).
The connectivity algorithms must be redesigned if we change this (only 2
ends are tested), so they are very near the top of the design.
Problems can be in algos, in connect.cpp, so i must finish the
translation of some french comments, and add more comments, to explain
Maître de conférences
Directeur d'études 2ieme année.
Génie Electrique et Informatique Industrielle 2
Institut Universitaire de Technologie 1 de Grenoble
BP 67, 38402 St Martin d'Heres Cedex
Grenoble Image Parole Signal Automatique (GIPSA - INPG)
46, Avenue Félix Viallet
38031 Grenoble Cedex