838 lines
27 KiB
C++
838 lines
27 KiB
C++
/*************************************************************/
|
|
/******************* editeur de PCB **************************/
|
|
/* traitement du Chevelu: routines de calcul des connexions */
|
|
/*************************************************************/
|
|
|
|
#include "fctsys.h"
|
|
#include "gr_basic.h"
|
|
|
|
#include "common.h"
|
|
#include "pcbnew.h"
|
|
#include "autorout.h"
|
|
|
|
#include "protos.h"
|
|
|
|
|
|
/* variables locales */
|
|
|
|
/* Routines locales */
|
|
static void propage_equipot( TRACK* pt_start_conn, TRACK* pt_end_conn );
|
|
static void calcule_connexite_1_net( TRACK* pt_start_conn, TRACK* pt_end_conn );
|
|
static void RebuildTrackChain( BOARD* pcb );
|
|
static int Sort_By_NetCode( TRACK** pt_ref, TRACK** pt_compare );
|
|
|
|
/*..*/
|
|
|
|
|
|
/*****************************************************************/
|
|
static int change_equipot( TRACK* pt_start_conn, TRACK* pt_end_conn,
|
|
int old_val, int new_val )
|
|
/*****************************************************************/
|
|
|
|
/*
|
|
* Change les num locaux d'equipot old valeur en new valeur
|
|
* retourne le nombre de changements
|
|
* si pt_end_conn = NULL: recherche jusqu'a fin de chaine
|
|
*/
|
|
{
|
|
TRACK* pt_conn;
|
|
int nb_change = 0;
|
|
D_PAD* pt_pad;
|
|
|
|
if( old_val == new_val )
|
|
return 0;
|
|
|
|
if( (old_val > 0) && (old_val < new_val) )
|
|
EXCHG( old_val, new_val );
|
|
|
|
pt_conn = pt_start_conn;
|
|
for( ; pt_conn != NULL; pt_conn = (TRACK*) pt_conn->Pnext )
|
|
{
|
|
if( pt_conn->GetSubNet() != old_val )
|
|
{
|
|
if( pt_conn == pt_end_conn )
|
|
break;
|
|
continue;
|
|
}
|
|
|
|
nb_change++;
|
|
pt_conn->SetSubNet( new_val );
|
|
|
|
if( pt_conn->start && ( pt_conn->start->Type() == TYPEPAD) )
|
|
{
|
|
pt_pad = (D_PAD*) (pt_conn->start);
|
|
if( pt_pad->m_physical_connexion == old_val )
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
|
|
if( pt_conn->end && (pt_conn->end->Type() == TYPEPAD) )
|
|
{
|
|
pt_pad = (D_PAD*) (pt_conn->end);
|
|
if( pt_pad->m_physical_connexion == old_val )
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
if( pt_conn == pt_end_conn )
|
|
break;
|
|
}
|
|
|
|
return nb_change;
|
|
}
|
|
|
|
|
|
/******************************************************************/
|
|
static void propage_equipot( TRACK* pt_start_conn, TRACK* pt_end_conn )
|
|
/******************************************************************/
|
|
|
|
/* balaye la liste des SEGMENTS de PISTE
|
|
* - debut = pt_start_conn
|
|
* - fin = pt_end_conn (pointe le dernier segment a analyser)
|
|
* pour attribuer ou propager un numero d'equipotentielle par
|
|
* blocs de connexions existantes
|
|
* la zone balayee est supposee appartenir au meme net, c'est a dire que
|
|
* les segments de pistes sont tries par net_code
|
|
*/
|
|
{
|
|
TRACK* pt_conn;
|
|
int sous_net_code;
|
|
D_PAD* pt_pad;
|
|
TRACK* pt_autre_piste;
|
|
BOARD_ITEM* PtStruct;
|
|
|
|
/* Clear variables used in computations */
|
|
pt_conn = pt_start_conn;
|
|
for( ; pt_conn != NULL; pt_conn = (TRACK*) pt_conn->Pnext )
|
|
{
|
|
pt_conn->SetSubNet( 0 );
|
|
PtStruct = pt_conn->start;
|
|
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
|
|
( (D_PAD*) PtStruct )->m_physical_connexion = 0;
|
|
|
|
PtStruct = pt_conn->end;
|
|
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
|
|
( (D_PAD*) PtStruct )->m_physical_connexion = 0;
|
|
|
|
if( pt_conn == pt_end_conn )
|
|
break;
|
|
}
|
|
|
|
sous_net_code = 1;
|
|
pt_start_conn->SetSubNet( sous_net_code );
|
|
|
|
/* debut du calcul de propagation */
|
|
pt_conn = pt_start_conn;
|
|
for( ; pt_conn != NULL; pt_conn = (TRACK*) pt_conn->Pnext )
|
|
{
|
|
/* Traitement des connexions a pads */
|
|
PtStruct = pt_conn->start;
|
|
|
|
/* la connexion debute sur 1 pad */
|
|
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
|
|
{
|
|
pt_pad = (D_PAD*) PtStruct;
|
|
if( pt_conn->GetSubNet() ) /* la connexion fait deja partie d'une chaine */
|
|
{
|
|
if( pt_pad->m_physical_connexion > 0 ) /* le pad fait aussi partie d'une chaine */
|
|
{
|
|
change_equipot( pt_start_conn, pt_end_conn,
|
|
pt_pad->m_physical_connexion, pt_conn->GetSubNet() );
|
|
}
|
|
else
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
else /* la connexion ne fait pas partie encore d'une chaine */
|
|
{
|
|
if( pt_pad->m_physical_connexion > 0 )
|
|
{
|
|
pt_conn->SetSubNet( pt_pad->m_physical_connexion );
|
|
}
|
|
else
|
|
{
|
|
sous_net_code++;
|
|
pt_conn->SetSubNet( sous_net_code );
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
}
|
|
}
|
|
|
|
PtStruct = pt_conn->end;
|
|
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
|
|
/* la connexion finit sur 1 pad */
|
|
{
|
|
pt_pad = (D_PAD*) PtStruct;
|
|
if( pt_conn->GetSubNet() )
|
|
{
|
|
if( pt_pad->m_physical_connexion > 0 )
|
|
{
|
|
change_equipot( pt_start_conn, pt_end_conn,
|
|
pt_pad->m_physical_connexion, pt_conn->GetSubNet() );
|
|
}
|
|
else
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
else
|
|
{
|
|
if( pt_pad->m_physical_connexion > 0 )
|
|
{
|
|
pt_conn->SetSubNet( pt_pad->m_physical_connexion );
|
|
}
|
|
else
|
|
{
|
|
sous_net_code++;
|
|
pt_conn->SetSubNet( sous_net_code );
|
|
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
/* traitement des connexions entre segments */
|
|
PtStruct = pt_conn->start;
|
|
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
|
|
{
|
|
/* debut sur une autre piste */
|
|
pt_autre_piste = (TRACK*) PtStruct;
|
|
|
|
if( pt_conn->GetSubNet() ) /* La connexion fait deja partie d'un block */
|
|
{
|
|
if( pt_autre_piste->GetSubNet() )
|
|
{
|
|
change_equipot( pt_start_conn, pt_end_conn,
|
|
pt_autre_piste->GetSubNet(), pt_conn->GetSubNet() );
|
|
}
|
|
else
|
|
{
|
|
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
|
|
}
|
|
}
|
|
else /* La connexion ne fait partie d'aucun block */
|
|
{
|
|
if( pt_autre_piste->GetSubNet() )
|
|
{
|
|
pt_conn->SetSubNet( pt_autre_piste->GetSubNet() );
|
|
}
|
|
else
|
|
{
|
|
sous_net_code++;
|
|
pt_conn->SetSubNet( sous_net_code );
|
|
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
|
|
}
|
|
}
|
|
}
|
|
|
|
PtStruct = pt_conn->end;
|
|
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
|
|
{
|
|
/* fin connectee a une autre piste */
|
|
pt_autre_piste = (TRACK*) PtStruct;
|
|
|
|
if( pt_conn->GetSubNet() ) /* La connexion fait deja partie d'un block */
|
|
{
|
|
if( pt_autre_piste->GetSubNet() )
|
|
{
|
|
change_equipot( pt_start_conn, pt_end_conn,
|
|
pt_autre_piste->GetSubNet(), pt_conn->GetSubNet() );
|
|
}
|
|
else
|
|
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
|
|
}
|
|
else /* La connexion ne fait partie d'aucun block */
|
|
{
|
|
if( pt_autre_piste->GetSubNet() )
|
|
{
|
|
pt_conn->SetSubNet( pt_autre_piste->GetSubNet() );
|
|
}
|
|
else
|
|
{
|
|
sous_net_code++;
|
|
pt_conn->SetSubNet( sous_net_code );
|
|
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
|
|
}
|
|
}
|
|
}
|
|
if( pt_conn == pt_end_conn )
|
|
break;
|
|
}
|
|
}
|
|
|
|
|
|
/***************************************************/
|
|
void WinEDA_BasePcbFrame::test_connexions( wxDC* DC )
|
|
/***************************************************/
|
|
|
|
/*
|
|
* Routine recherchant les connexions deja faites et mettant a jour
|
|
* le status du chevelu ( Bit CH_ACTIF mis a 0 si connexion trouvee
|
|
* Les pistes sont supposees etre triees par ordre de net_code croissant
|
|
*/
|
|
{
|
|
TRACK* pt_start_conn, * pt_end_conn;
|
|
int ii;
|
|
LISTE_PAD* pt_pad;
|
|
int current_net_code;
|
|
|
|
/* Etablissement des equipotentielles vraies */
|
|
pt_pad = m_Pcb->m_Pads;
|
|
for( ii = 0; ii < m_Pcb->m_NbPads; ii++, pt_pad++ )
|
|
{
|
|
(*pt_pad)->m_physical_connexion = 0;
|
|
}
|
|
|
|
////////////////////////////
|
|
// Calcul de la connexite //
|
|
////////////////////////////
|
|
|
|
/* Les pointeurs .start et .end sont mis a jour, si la
|
|
* connexion est du type segment a segment
|
|
*/
|
|
|
|
pt_start_conn = m_Pcb->m_Track;
|
|
while( pt_start_conn != NULL )
|
|
{
|
|
current_net_code = pt_start_conn->GetNet();
|
|
pt_end_conn = pt_start_conn->GetEndNetCode( current_net_code );
|
|
|
|
/* Calcul des connexions type segment du net courant */
|
|
calcule_connexite_1_net( pt_start_conn, pt_end_conn );
|
|
|
|
pt_start_conn = (TRACK*) pt_end_conn->Pnext;
|
|
}
|
|
|
|
return;
|
|
}
|
|
|
|
|
|
/*************************************************************************/
|
|
void WinEDA_BasePcbFrame::test_1_net_connexion( wxDC* DC, int net_code )
|
|
/*************************************************************************/
|
|
|
|
/*
|
|
* Routine recherchant les connexions deja faites relatives a 1 net
|
|
*/
|
|
{
|
|
TRACK* pt_start_conn, * pt_end_conn;
|
|
int ii, nb_net_noconnect = 0;
|
|
LISTE_PAD* pt_pad;
|
|
wxString msg;
|
|
|
|
if( net_code == 0 )
|
|
return;
|
|
|
|
if( (m_Pcb->m_Status_Pcb & LISTE_CHEVELU_OK) == 0 )
|
|
Compile_Ratsnest( DC, TRUE );
|
|
|
|
pt_pad = (LISTE_PAD*) m_Pcb->m_Pads;
|
|
for( ii = 0; ii < m_Pcb->m_NbPads; ii++, pt_pad++ )
|
|
{
|
|
int pad_net_code = (*pt_pad)->GetNet();
|
|
if( pad_net_code < net_code )
|
|
continue;
|
|
|
|
if( pad_net_code > net_code )
|
|
break;
|
|
|
|
(*pt_pad)->m_physical_connexion = 0;
|
|
}
|
|
|
|
/* Determination des limites du net */
|
|
if( m_Pcb->m_Track )
|
|
{
|
|
pt_end_conn = NULL;
|
|
pt_start_conn = m_Pcb->m_Track->GetStartNetCode( net_code );
|
|
|
|
if( pt_start_conn )
|
|
pt_end_conn = pt_start_conn->GetEndNetCode( net_code );
|
|
|
|
if( pt_start_conn && pt_end_conn ) // c.a.d. s'il y a des segments
|
|
{
|
|
calcule_connexite_1_net( pt_start_conn, pt_end_conn );
|
|
}
|
|
}
|
|
|
|
/* Test des chevelus */
|
|
nb_net_noconnect = Test_1_Net_Ratsnest( DC, net_code );
|
|
|
|
/* Affichage des resultats */
|
|
msg.Printf( wxT( "links %d nc %d net:nc %d" ),
|
|
m_Pcb->m_NbLinks, m_Pcb->GetNumNoconnect(),
|
|
nb_net_noconnect );
|
|
|
|
Affiche_Message( msg );
|
|
return;
|
|
}
|
|
|
|
|
|
/***************************************************************************/
|
|
static void calcule_connexite_1_net( TRACK* pt_start_conn, TRACK* pt_end_conn )
|
|
/***************************************************************************/
|
|
|
|
/** Used after a track change (delete a track ou add a track)
|
|
* Compute connections (initialize the .start and .end members) for a single net.
|
|
* tracks must be sorted by net, as usual
|
|
* @param pt_start_conn = first segment of the net
|
|
* @param pt_end_conn = last segment of the net
|
|
* Connections to pads are assumed to be already initialized.
|
|
* If a track is deleted, the other pointers to pads do not change.
|
|
* When a track is added, its pointers to pads are already initialized
|
|
*/
|
|
{
|
|
TRACK* Track;
|
|
|
|
/* Reset the old connections type track to track */
|
|
for( Track = pt_start_conn; Track != NULL; Track = (TRACK*) Track->Pnext )
|
|
{
|
|
Track->SetSubNet( 0 );
|
|
|
|
if( Track->GetState( BEGIN_ONPAD ) == 0 )
|
|
Track->start = NULL;
|
|
|
|
if( Track->GetState( END_ONPAD ) == 0 )
|
|
Track->end = NULL;
|
|
|
|
if( Track == pt_end_conn )
|
|
break;
|
|
}
|
|
|
|
/* Update connections type track to track */
|
|
for( Track = pt_start_conn; Track != NULL; Track = (TRACK*) Track->Pnext )
|
|
{
|
|
if( Track->Type() == TYPEVIA ) // A via can connect many tracks, we must search for all track segments in this net
|
|
{
|
|
TRACK* pt_segm;
|
|
int layermask = Track->ReturnMaskLayer();
|
|
for( pt_segm = pt_start_conn; pt_segm != NULL; pt_segm = (TRACK*) pt_segm->Pnext )
|
|
{
|
|
int curlayermask = pt_segm->ReturnMaskLayer();
|
|
|
|
if( !pt_segm->start && (pt_segm->m_Start == Track->m_Start)
|
|
&& ( layermask & curlayermask ) )
|
|
{
|
|
pt_segm->start = Track;
|
|
}
|
|
|
|
if( !pt_segm->end && (pt_segm->m_End == Track->m_Start)
|
|
&& (layermask & curlayermask) )
|
|
{
|
|
pt_segm->end = Track;
|
|
}
|
|
if( pt_segm == pt_end_conn )
|
|
break;
|
|
}
|
|
}
|
|
|
|
if( Track->start == NULL ) // end track not already connected, search a connection
|
|
{
|
|
Track->start = Locate_Piste_Connectee( Track, Track, pt_end_conn, START );
|
|
}
|
|
|
|
if( Track->end == NULL ) // end track not already connected, search a connection
|
|
{
|
|
Track->end = Locate_Piste_Connectee( Track, Track, pt_end_conn, END );
|
|
}
|
|
if( Track == pt_end_conn )
|
|
break;
|
|
}
|
|
|
|
/* Generation des sous equipots du net */
|
|
propage_equipot( pt_start_conn, pt_end_conn );
|
|
}
|
|
|
|
|
|
#define POS_AFF_CHREF 62
|
|
|
|
/******************************************************************************/
|
|
static D_PAD* SuperFast_Locate_Pad_Connecte( BOARD* pcb, LISTE_PAD* pt_liste,
|
|
int px, int py, int masque_layer )
|
|
/******************************************************************************/
|
|
/* recherche le pad connecte a l'extremite de la piste de coord px, py
|
|
* parametres d'appel:
|
|
* px, py = coord du point tst
|
|
* masque_layer = couche(s) de connexion
|
|
* pt_liste = adresse de la liste des pointeurs de pads, tels que
|
|
* apparaissant apres build_liste_pad, mais classee par position X
|
|
* de pads croissantes.
|
|
* retourne : pointeur sur le pad connecte
|
|
* la routine travaille par dichotomie sur la liste des pads tries par pos X
|
|
* croissante, elle est donc beaucoup plus rapide que Fast_Locate_Pad_connecte,
|
|
* mais implique le calcul de cette liste.
|
|
*
|
|
* (la liste placee en m_Pcb->m_Pads et elle triee par netcodes croissants)
|
|
*/
|
|
{
|
|
D_PAD* pad;
|
|
LISTE_PAD* ptr_pad, * lim;
|
|
int nb_pad = pcb->m_NbPads;
|
|
int ii;
|
|
|
|
lim = pt_liste + (pcb->m_NbPads - 1 );
|
|
ptr_pad = pt_liste;
|
|
while( nb_pad )
|
|
{
|
|
pad = *ptr_pad;
|
|
ii = nb_pad;
|
|
nb_pad >>= 1;
|
|
|
|
if( (ii & 1) && ( ii > 1 ) )
|
|
nb_pad++;
|
|
|
|
if( pad->m_Pos.x < px ) /* on doit chercher plus loin */
|
|
{
|
|
ptr_pad += nb_pad;
|
|
if( ptr_pad > lim )
|
|
ptr_pad = lim;
|
|
continue;
|
|
}
|
|
if( pad->m_Pos.x > px ) /* on doit chercher moins loin */
|
|
{
|
|
ptr_pad -= nb_pad;
|
|
if( ptr_pad < pt_liste )
|
|
ptr_pad = pt_liste;
|
|
continue;
|
|
}
|
|
|
|
if( pad->m_Pos.x == px ) /* zone de classement trouvee */
|
|
{
|
|
/* recherche du debut de la zone */
|
|
while( ptr_pad >= pt_liste )
|
|
{
|
|
pad = *ptr_pad;
|
|
if( pad->m_Pos.x == px )
|
|
ptr_pad--;
|
|
else
|
|
break;
|
|
}
|
|
|
|
ptr_pad++; /* pointe depart de zone a pad->m_Pos.x = px */
|
|
|
|
for( ; ; ptr_pad++ )
|
|
{
|
|
if( ptr_pad > lim )
|
|
return NULL; /* hors zone */
|
|
|
|
pad = *ptr_pad;
|
|
if( pad->m_Pos.x != px )
|
|
return NULL; /* hors zone */
|
|
|
|
if( pad->m_Pos.y != py )
|
|
continue;
|
|
|
|
/* Pad peut-etre trouve ici: il doit etre sur la bonne couche */
|
|
if( pad->m_Masque_Layer & masque_layer )
|
|
return pad;
|
|
}
|
|
}
|
|
}
|
|
|
|
return NULL;
|
|
}
|
|
|
|
|
|
static int SortPadsByXCoord( const void* pt_ref, const void* pt_comp )
|
|
|
|
/* used to Sort a pad list by x coordinate value
|
|
*/
|
|
{
|
|
D_PAD* ref = *(LISTE_PAD*) pt_ref;
|
|
D_PAD* comp = *(LISTE_PAD*) pt_comp;
|
|
|
|
return ref->m_Pos.x - comp->m_Pos.x;
|
|
}
|
|
|
|
|
|
/****************************************************/
|
|
LISTE_PAD* CreateSortedPadListByXCoord( BOARD* pcb )
|
|
/****************************************************/
|
|
|
|
/* Create a sorted list of pointers to pads.
|
|
* This list is sorted by X ccordinate value.
|
|
* The list must be freed by user
|
|
*/
|
|
{
|
|
LISTE_PAD* pad_list = (LISTE_PAD*) MyMalloc( pcb->m_NbPads * sizeof(D_PAD*) );
|
|
|
|
memcpy( pad_list, pcb->m_Pads, pcb->m_NbPads * sizeof( D_PAD*) );
|
|
qsort( pad_list, pcb->m_NbPads, sizeof( D_PAD*), SortPadsByXCoord );
|
|
return pad_list;
|
|
}
|
|
|
|
|
|
/********************************************************************/
|
|
void WinEDA_BasePcbFrame::reattribution_reference_piste( int affiche )
|
|
/********************************************************************/
|
|
|
|
/* search connections between tracks and pads, and propagate pad net codes to the track segments
|
|
* This is a 2 pass computation.
|
|
* The pad netcodes are assumed to be initialized.
|
|
* First:
|
|
* We search a connection between a track segment and a pad: if found : this segment netcode is set to the pad netcode
|
|
*/
|
|
{
|
|
TRACK* pt_piste,
|
|
* pt_next;
|
|
int a_color;
|
|
char new_passe_request = 1, flag;
|
|
LISTE_PAD* pt_mem;
|
|
BOARD_ITEM* PtStruct;
|
|
int masque_layer;
|
|
wxString msg;
|
|
|
|
if( m_Pcb->m_NbPads == 0 )
|
|
return;
|
|
|
|
a_color = CYAN;
|
|
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, POS_AFF_CHREF, wxT( "DataBase" ), wxT( "Netcodes" ), a_color );
|
|
|
|
recalcule_pad_net_code();
|
|
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, -1, wxEmptyString, wxT( "Gen Pads " ), a_color );
|
|
|
|
/**************************************************************/
|
|
/* Pass 1: search the connections between track ends and pads */
|
|
/**************************************************************/
|
|
pt_mem = CreateSortedPadListByXCoord( m_Pcb );
|
|
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, -1, wxEmptyString, wxT( "Conn Pads" ), a_color );
|
|
|
|
/* Reset variables and flags used in computation */
|
|
pt_piste = m_Pcb->m_Track;
|
|
for( ; pt_piste != NULL; pt_piste = (TRACK*) pt_piste->Pnext )
|
|
{
|
|
pt_piste->SetState( BUSY | EDIT | BEGIN_ONPAD | END_ONPAD, OFF );
|
|
pt_piste->SetNet( 0 ); // net code = 0 means not connected
|
|
}
|
|
|
|
/* First pass: search connection between a track segment and a pad.
|
|
* if found, set the track net code to the pad netcode
|
|
*/
|
|
pt_piste = m_Pcb->m_Track;
|
|
for( ; pt_piste != NULL; pt_piste = (TRACK*) pt_piste->Pnext )
|
|
{
|
|
flag = 0;
|
|
masque_layer = g_TabOneLayerMask[pt_piste->GetLayer()];
|
|
|
|
/* Search for a pad on the segment starting point */
|
|
pt_piste->start = SuperFast_Locate_Pad_Connecte( m_Pcb,
|
|
pt_mem,
|
|
pt_piste->m_Start.x,
|
|
pt_piste->m_Start.y,
|
|
masque_layer );
|
|
if( pt_piste->start != NULL )
|
|
{
|
|
pt_piste->SetState( BEGIN_ONPAD, ON );
|
|
pt_piste->SetNet( ( (D_PAD*) (pt_piste->start) )->GetNet() );
|
|
}
|
|
|
|
/* Search for a pad on the segment ending point */
|
|
pt_piste->end = SuperFast_Locate_Pad_Connecte( m_Pcb,
|
|
pt_mem,
|
|
pt_piste->m_End.x,
|
|
pt_piste->m_End.y,
|
|
masque_layer );
|
|
|
|
if( pt_piste->end != NULL )
|
|
{
|
|
pt_piste->SetState( END_ONPAD, ON );
|
|
pt_piste->SetNet( ( (D_PAD*) (pt_piste->end) )->GetNet() );
|
|
}
|
|
}
|
|
|
|
MyFree( pt_mem );
|
|
|
|
/*****************************************************/
|
|
/* Pass 2: search the connections between track ends */
|
|
/*****************************************************/
|
|
|
|
/* the .start et .end member pointers are updated, only if NULLs
|
|
* (if not nuls, the end is already connected to a pad).
|
|
* the connection (if found) is between segments
|
|
* when a track has a net code and the other has a null net code, the null net code is changed
|
|
*/
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, POS_AFF_CHREF, wxEmptyString, wxT( "Conn Segm" ), a_color );
|
|
|
|
for( pt_piste = m_Pcb->m_Track; pt_piste != NULL; pt_piste = pt_piste->Next() )
|
|
{
|
|
if( pt_piste->start == NULL )
|
|
{
|
|
pt_piste->start = Locate_Piste_Connectee( pt_piste, m_Pcb->m_Track, NULL, START );
|
|
}
|
|
|
|
if( pt_piste->end == NULL )
|
|
{
|
|
pt_piste->end = Locate_Piste_Connectee( pt_piste, m_Pcb->m_Track, NULL, END );
|
|
}
|
|
}
|
|
|
|
/**********************************************************/
|
|
/* Propagate net codes from a segment to an other segment */
|
|
/**********************************************************/
|
|
|
|
a_color = YELLOW;
|
|
|
|
while( new_passe_request )
|
|
{
|
|
bool reset_flag = FALSE;
|
|
new_passe_request = 0;
|
|
if( affiche )
|
|
{
|
|
msg.Printf( wxT( "Net->Segm pass %d " ), new_passe_request + 1 );
|
|
Affiche_1_Parametre( this, POS_AFF_CHREF, wxEmptyString, msg, a_color );
|
|
}
|
|
|
|
/* look for vias which could be connect many tracks */
|
|
for( TRACK* via = m_Pcb->m_Track; via != NULL; via = via->Next() )
|
|
{
|
|
if( via->Type() != TYPEVIA )
|
|
continue;
|
|
|
|
if( via->GetNet() > 0 )
|
|
continue; // Netcode already known
|
|
|
|
// Lock for a connection to a track with a known netcode
|
|
pt_next = m_Pcb->m_Track;
|
|
while( ( pt_next = Locate_Piste_Connectee( via, pt_next, NULL, START ) ) != NULL )
|
|
{
|
|
if( pt_next->GetNet() )
|
|
{
|
|
via->SetNet( pt_next->GetNet() );
|
|
break;
|
|
}
|
|
pt_next->SetState( BUSY, ON );
|
|
reset_flag = TRUE;
|
|
}
|
|
}
|
|
|
|
if( reset_flag )
|
|
for( pt_piste = m_Pcb->m_Track; pt_piste != NULL; pt_piste = pt_piste->Next() )
|
|
{
|
|
pt_piste->SetState( BUSY, OFF );
|
|
}
|
|
|
|
/* set the netcode of connected tracks: if at track is connected to a pad, its net code is already set.
|
|
* if the current track is connected to an other track:
|
|
* if a track has a net code, it is used for the other track.
|
|
* Thus there is a propagation of the netcode from a track to an other.
|
|
* if none of the 2 track has a net code we do nothing
|
|
* the iteration is stopped when no new change occurs
|
|
*/
|
|
for( pt_piste = m_Pcb->m_Track; pt_piste != NULL; pt_piste = pt_piste->Next() )
|
|
{
|
|
/* look for the connection to the current segment starting point */
|
|
PtStruct = (BOARD_ITEM*) pt_piste->start;
|
|
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
|
|
{
|
|
// Begin on an other track segment
|
|
pt_next = (TRACK*) PtStruct;
|
|
if( pt_piste->GetNet() )
|
|
{
|
|
if( pt_next->GetNet() == 0 ) // the current track has a netcode, we use it for the other track
|
|
{
|
|
new_passe_request = 1; // A change is made: a new iteration is requested.
|
|
pt_next->SetNet( pt_piste->GetNet() );
|
|
}
|
|
}
|
|
else
|
|
{
|
|
if( pt_next->GetNet() != 0 ) // the other track has a netcode, we use it for the current track
|
|
{
|
|
pt_piste->SetNet( pt_next->GetNet() );
|
|
new_passe_request = 1;
|
|
}
|
|
}
|
|
}
|
|
|
|
/* look for the connection to the current segment ending point */
|
|
PtStruct = pt_piste->end;
|
|
if( PtStruct &&(PtStruct->Type() != TYPEPAD) )
|
|
{
|
|
pt_next = (TRACK*) PtStruct;
|
|
|
|
// End on an other track: propagate netcode if possible
|
|
if( pt_piste->GetNet() )
|
|
{
|
|
if( pt_next->GetNet() == 0 )
|
|
{
|
|
new_passe_request = 1;
|
|
pt_next->SetNet( pt_piste->GetNet() );
|
|
}
|
|
}
|
|
else
|
|
{
|
|
if( pt_next->GetNet() != 0 )
|
|
{
|
|
pt_piste->SetNet( pt_next->GetNet() );
|
|
new_passe_request = 1;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
/* Sort the track list by net codes: */
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, -1, wxEmptyString, wxT( "Reorder " ), a_color );
|
|
RebuildTrackChain( m_Pcb );
|
|
|
|
if( affiche )
|
|
Affiche_1_Parametre( this, -1, wxEmptyString, wxT( " " ), a_color );
|
|
}
|
|
|
|
|
|
/*
|
|
* routine de tri de connexion utilisee par la fonction QSORT
|
|
* le tri est fait par numero de net
|
|
*/
|
|
int Sort_By_NetCode( TRACK** pt_ref, TRACK** pt_compare )
|
|
{
|
|
int ii;
|
|
|
|
ii = (*pt_ref)->GetNet() - (*pt_compare)->GetNet();
|
|
return ii;
|
|
}
|
|
|
|
|
|
/*****************************************/
|
|
static void RebuildTrackChain( BOARD* pcb )
|
|
/*****************************************/
|
|
|
|
/* Recalcule le chainage des pistes pour que le chainage soit fait par
|
|
* netcodes croissants
|
|
*/
|
|
{
|
|
TRACK* Track, ** Liste;
|
|
int ii, nbsegm;
|
|
|
|
/* Count segments */
|
|
nbsegm = pcb->GetNumSegmTrack();
|
|
if( pcb->m_Track == NULL )
|
|
return;
|
|
|
|
Liste = (TRACK**) MyZMalloc( (nbsegm + 1) * sizeof(TRACK*) );
|
|
|
|
ii = 0; Track = pcb->m_Track;
|
|
for( ; Track != NULL; ii++, Track = (TRACK*) Track->Pnext )
|
|
{
|
|
Liste[ii] = Track;
|
|
}
|
|
|
|
qsort( Liste, nbsegm, sizeof(TRACK*),
|
|
( int( * ) ( const void*, const void* ) )Sort_By_NetCode );
|
|
|
|
/* Update the linked list pointers */
|
|
|
|
Track = Liste[0];
|
|
Track->Pback = pcb; Track->Pnext = Liste[1];
|
|
pcb->m_Track = Track;
|
|
for( ii = 1; ii < nbsegm; ii++ )
|
|
{
|
|
Track = Liste[ii];
|
|
Track->Pback = Liste[ii - 1];
|
|
Track->Pnext = Liste[ii + 1];
|
|
}
|
|
|
|
MyFree( Liste );
|
|
}
|