kicad/pcbnew/connect.cpp

835 lines
29 KiB
C++
Raw Normal View History

/***************************************************************************************/
/* Rastnest calculations: Function to handle existing tracks in rastsnest calculations */
/***************************************************************************************/
#include "fctsys.h"
#include "gr_basic.h"
#include "common.h"
#include "pcbnew.h"
#include "autorout.h"
#include "protos.h"
/* Loca functions */
2007-08-23 04:28:46 +00:00
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 );
/*..*/
/*****************************************************************/
2007-08-23 04:28:46 +00:00
static int change_equipot( TRACK* pt_start_conn, TRACK* pt_end_conn,
int old_val, int new_val )
/*****************************************************************/
2007-08-23 04:28:46 +00:00
/** Function change_equipot()
* Used by propage_equipot()
* Change a subnet value to a new value, for tracks ans pads which are connected to corresponding track
* for pads, this is the .m_physical_connexion member which is tested and modified
* for tracks, this is the .m_Subnet member which is tested and modified
* these members are block numbers (or cluster numbers) for a given net
* @return modification count
* @param old_val = subnet value to modify
* @param new_val = new subnet value for each item whith have old_val as subnet value
* @param pt_start_conn = first track segment to test
* @param pt_end_conn = last track segment to test
* If pt_end_conn = NULL: search is made from pt_start_conn to end of linked list
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
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 )
{
2007-10-13 06:18:44 +00:00
if( pt_conn->GetSubNet() != old_val )
2007-08-23 04:28:46 +00:00
{
if( pt_conn == pt_end_conn )
break;
continue;
}
nb_change++;
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( new_val );
2007-08-23 04:28:46 +00:00
2007-09-01 12:00:30 +00:00
if( pt_conn->start && ( pt_conn->start->Type() == TYPEPAD) )
2007-08-23 04:28:46 +00:00
{
pt_pad = (D_PAD*) (pt_conn->start);
if( pt_pad->m_physical_connexion == old_val )
2007-10-13 06:18:44 +00:00
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
2007-09-01 12:00:30 +00:00
if( pt_conn->end && (pt_conn->end->Type() == TYPEPAD) )
2007-08-23 04:28:46 +00:00
{
pt_pad = (D_PAD*) (pt_conn->end);
if( pt_pad->m_physical_connexion == old_val )
2007-10-13 06:18:44 +00:00
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
if( pt_conn == pt_end_conn )
break;
}
return nb_change;
}
2007-08-23 04:28:46 +00:00
/******************************************************************/
2007-08-23 04:28:46 +00:00
static void propage_equipot( TRACK* pt_start_conn, TRACK* pt_end_conn )
/******************************************************************/
2007-08-23 04:28:46 +00:00
/** Function propage_equipot
* Test a list of track segment, to create or propagate a sub netcode to pads and segments connected together
* the track list must be sorted by nets, and all segments from pt_start_conn to pt_end_conn have the save net
* When 2 items are connected (a track to a pad, or a track to an other track) they are grouped in a cluster.
* for pads, this is the .m_physical_connexion member which is a cluster identifier
* for tracks, this is the .m_Subnet member which is a cluster identifier
* For a given net, if all tracks are created, there is only one cluster.
* but if not all tracks are created, there are are more than one cluster, and some ratsnets will be shown.
* @param pt_start_conn = first track to test
* @param pt_end_conn = last segment to test
2007-08-23 04:28:46 +00:00
*/
{
TRACK* pt_conn;
int sous_net_code;
D_PAD* pt_pad;
TRACK* pt_autre_piste;
BOARD_ITEM* PtStruct;
2007-08-23 04:28:46 +00:00
/* Clear variables used in computations */
2007-08-23 04:28:46 +00:00
pt_conn = pt_start_conn;
for( ; pt_conn != NULL; pt_conn = (TRACK*) pt_conn->Pnext )
{
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( 0 );
2007-08-23 04:28:46 +00:00
PtStruct = pt_conn->start;
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
2007-08-23 04:28:46 +00:00
( (D_PAD*) PtStruct )->m_physical_connexion = 0;
PtStruct = pt_conn->end;
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
2007-08-23 04:28:46 +00:00
( (D_PAD*) PtStruct )->m_physical_connexion = 0;
if( pt_conn == pt_end_conn )
break;
}
sous_net_code = 1;
2007-10-13 06:18:44 +00:00
pt_start_conn->SetSubNet( sous_net_code );
2007-08-23 04:28:46 +00:00
/* Start of calculation */
2007-08-23 04:28:46 +00:00
pt_conn = pt_start_conn;
for( ; pt_conn != NULL; pt_conn = (TRACK*) pt_conn->Pnext )
{
/* First: handling connections to pads */
2007-08-23 04:28:46 +00:00
PtStruct = pt_conn->start;
/* The segment starts on a pad */
2007-10-13 06:18:44 +00:00
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
2007-08-23 04:28:46 +00:00
{
pt_pad = (D_PAD*) PtStruct;
if( pt_conn->GetSubNet() ) /* the track segment is already a cluster member */
2007-08-23 04:28:46 +00:00
{
if( pt_pad->m_physical_connexion > 0 ) /* The pad is already a cluster member, so we can merge the 2 clusters */
2007-08-23 04:28:46 +00:00
{
change_equipot( pt_start_conn, pt_end_conn,
pt_pad->m_physical_connexion, pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else /* The pad is not yet attached to a cluster , so we can add this pad to the cluster */
2007-10-13 06:18:44 +00:00
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
else /* the track segment is not attached to a cluster */
2007-08-23 04:28:46 +00:00
{
if( pt_pad->m_physical_connexion > 0 ) /* it is connected to a pad in a cluster, merge this track */
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( pt_pad->m_physical_connexion );
2007-08-23 04:28:46 +00:00
}
else /* it is connected to a pad not in a cluster, so we must create a new cluster (only with the 2 items: the track and the pad) */
2007-08-23 04:28:46 +00:00
{
sous_net_code++;
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( sous_net_code );
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
}
}
PtStruct = pt_conn->end;
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() == TYPEPAD) )
/* The segment end on a pad */
2007-08-23 04:28:46 +00:00
{
pt_pad = (D_PAD*) PtStruct;
2007-10-13 06:18:44 +00:00
if( pt_conn->GetSubNet() )
2007-08-23 04:28:46 +00:00
{
if( pt_pad->m_physical_connexion > 0 )
{
change_equipot( pt_start_conn, pt_end_conn,
pt_pad->m_physical_connexion, pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else
2007-10-13 06:18:44 +00:00
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
else
{
if( pt_pad->m_physical_connexion > 0 )
{
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( pt_pad->m_physical_connexion );
2007-08-23 04:28:46 +00:00
}
else
{
sous_net_code++;
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( sous_net_code );
pt_pad->m_physical_connexion = pt_conn->GetSubNet();
2007-08-23 04:28:46 +00:00
}
}
}
/* Test connections between segments */
2007-08-23 04:28:46 +00:00
PtStruct = pt_conn->start;
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
{
/* The segment starts on an other track */
2007-08-23 04:28:46 +00:00
pt_autre_piste = (TRACK*) PtStruct;
if( pt_conn->GetSubNet() ) /* the track segment is already a cluster member */
2007-08-23 04:28:46 +00:00
{
if( pt_autre_piste->GetSubNet() ) /* The other track is already a cluster member, so we can merge the 2 clusters */
2007-08-23 04:28:46 +00:00
{
change_equipot( pt_start_conn, pt_end_conn,
pt_autre_piste->GetSubNet(), pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else /* The other track is not yet attached to a cluster , so we can add this other track to the cluster */
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
}
else /* the track segment is not yet attached to a cluster */
2007-08-23 04:28:46 +00:00
{
if( pt_autre_piste->GetSubNet() ) /* The other track is already a cluster member, so we can add the segment to the cluster */
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( pt_autre_piste->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else /* it is connected to an other segment not in a cluster, so we must create a new cluster (only with the 2 track segments) */
2007-08-23 04:28:46 +00:00
{
sous_net_code++;
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( sous_net_code );
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
}
}
PtStruct = pt_conn->end; // Do the same calculations for the segment end point
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
{
2007-08-23 04:28:46 +00:00
pt_autre_piste = (TRACK*) PtStruct;
if( pt_conn->GetSubNet() ) /* the track segment is already a cluster member */
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
if( pt_autre_piste->GetSubNet() )
2007-08-23 04:28:46 +00:00
{
change_equipot( pt_start_conn, pt_end_conn,
pt_autre_piste->GetSubNet(), pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else
2007-10-13 06:18:44 +00:00
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else /* the track segment is not yet attached to a cluster */
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
if( pt_autre_piste->GetSubNet() )
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( pt_autre_piste->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
else
{
sous_net_code++;
2007-10-13 06:18:44 +00:00
pt_conn->SetSubNet( sous_net_code );
pt_autre_piste->SetSubNet( pt_conn->GetSubNet() );
2007-08-23 04:28:46 +00:00
}
}
}
if( pt_conn == pt_end_conn )
break;
}
}
2007-08-23 04:28:46 +00:00
/***************************************************/
2007-08-23 04:28:46 +00:00
void WinEDA_BasePcbFrame::test_connexions( wxDC* DC )
/***************************************************/
2007-08-23 04:28:46 +00:00
/** Function testing the connections relative to all nets
* This function update the status of the ratsnest ( flag CH_ACTIF = 0 if a connection is found, = 1 else)
* track segments are assumed to be sorted by net codes.
* This is the case because when a new track is added, it is inserted in the linked list according to its net code.
* and when nets are changed (when a new netlist is read) tracks are sorted before using this function
* @param DC = current Device Context
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
TRACK* pt_start_conn, * pt_end_conn;
int ii;
LISTE_PAD* pt_pad;
int current_net_code;
/* Clear the cluster identifier for all pads */
2007-08-23 04:28:46 +00:00
pt_pad = m_Pcb->m_Pads;
for( ii = 0; ii < m_Pcb->m_NbPads; ii++, pt_pad++ )
{
(*pt_pad)->m_physical_connexion = 0;
}
/* Test existing connections net by net */
pt_start_conn = m_Pcb->m_Track; // this is the first segment of the first net
2007-08-23 04:28:46 +00:00
while( pt_start_conn != NULL )
{
current_net_code = pt_start_conn->GetNet(); // this is the current net because pt_start_conn is the first segment of the net
pt_end_conn = pt_start_conn->GetEndNetCode( current_net_code ); // this is the last segment of the current net
2007-08-23 04:28:46 +00:00
calcule_connexite_1_net( pt_start_conn, pt_end_conn );
pt_start_conn = (TRACK*) pt_end_conn->Pnext; // this is now the first segment of the next net
2007-08-23 04:28:46 +00:00
}
return;
}
2007-08-23 04:28:46 +00:00
/*************************************************************************/
2007-08-23 04:28:46 +00:00
void WinEDA_BasePcbFrame::test_1_net_connexion( wxDC* DC, int net_code )
/*************************************************************************/
2007-08-23 04:28:46 +00:00
/** Function testing the connections relative to a given net
* track segments are assumed to be sorted by net codes
* @param DC = current Device Context
* @param net_code = net code to test
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
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++ )
{
2007-10-13 06:18:44 +00:00
int pad_net_code = (*pt_pad)->GetNet();
2007-08-23 04:28:46 +00:00
if( pad_net_code < net_code )
continue;
2007-08-23 04:28:46 +00:00
if( pad_net_code > net_code )
break;
2007-08-23 04:28:46 +00:00
(*pt_pad)->m_physical_connexion = 0;
}
/* Search for the first and the last segment relative to the given net code */
2007-08-23 04:28:46 +00:00
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 the rastnest for this net */
2007-08-23 04:28:46 +00:00
nb_net_noconnect = Test_1_Net_Ratsnest( DC, net_code );
/* Display results */
2007-08-23 04:28:46 +00:00
msg.Printf( wxT( "links %d nc %d net:nc %d" ),
m_Pcb->m_NbLinks, m_Pcb->GetNumNoconnect(),
nb_net_noconnect );
Affiche_Message( msg );
return;
}
/***************************************************************************/
2007-08-23 04:28:46 +00:00
static void calcule_connexite_1_net( TRACK* pt_start_conn, TRACK* pt_end_conn )
/***************************************************************************/
2007-08-23 04:28:46 +00:00
/** 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
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
TRACK* Track;
/* Reset the old connections type track to track */
2007-08-23 04:28:46 +00:00
for( Track = pt_start_conn; Track != NULL; Track = (TRACK*) Track->Pnext )
{
2007-10-13 06:18:44 +00:00
Track->SetSubNet( 0 );
2007-08-23 04:28:46 +00:00
if( Track->GetState( BEGIN_ONPAD ) == 0 )
Track->start = NULL;
2007-08-23 04:28:46 +00:00
if( Track->GetState( END_ONPAD ) == 0 )
Track->end = NULL;
if( Track == pt_end_conn )
break;
}
/* Update connections type track to track */
2007-08-23 04:28:46 +00:00
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
2007-08-23 04:28:46 +00:00
{
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();
2007-08-23 04:28:46 +00:00
if( !pt_segm->start && (pt_segm->m_Start == Track->m_Start)
&& ( layermask & curlayermask ) )
{
pt_segm->start = Track;
}
2007-08-23 04:28:46 +00:00
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
2007-08-23 04:28:46 +00:00
{
Track->start = Locate_Piste_Connectee( Track, Track, pt_end_conn, START );
2007-08-23 04:28:46 +00:00
}
if( Track->end == NULL ) // end track not already connected, search a connection
2007-08-23 04:28:46 +00:00
{
Track->end = Locate_Piste_Connectee( Track, Track, pt_end_conn, END );
2007-08-23 04:28:46 +00:00
}
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
2007-08-23 04:28:46 +00:00
/******************************************************************************/
static D_PAD* SuperFast_Locate_Pad_Connecte( BOARD* aPcb, LISTE_PAD* pt_liste,
const wxPoint & posref, int masque_layer )
/******************************************************************************/
/** Function SuperFast_Locate_Pad_Connecte
* Locate the pad connected to a track ended at coord px, py
* A track is seen as connected if the px, py position is same as the pad position
* @param aPcb = the board.
* @param pt_liste = Pointers to pads buffer
* This buffer is a list like the list created by build_liste_pad, but sorted by increasing X pad coordinate
* @param posref = reference coordinate
* @param masque_layer = Layers (bit to bit) to consider
* @return : pointer on the connected pad
* This function uses a fast search in this sorted pad list and it is faster than Fast_Locate_Pad_connecte(),
* But this sorted pad list must be built before calling this function.
*
* (Note: The usual pad list (created by build_liste_pad) m_Pcb->m_Pads is sorted by increasing netcodes )
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
D_PAD* pad;
LISTE_PAD* ptr_pad, * lim;
int nb_pad = aPcb->m_NbPads;
2007-08-23 04:28:46 +00:00
int ii;
lim = pt_liste + (aPcb->m_NbPads - 1 );
2007-08-23 04:28:46 +00:00
ptr_pad = pt_liste;
while( nb_pad )
{
pad = *ptr_pad;
ii = nb_pad;
2007-10-13 06:18:44 +00:00
nb_pad >>= 1;
2007-10-13 06:18:44 +00:00
if( (ii & 1) && ( ii > 1 ) )
2007-08-23 04:28:46 +00:00
nb_pad++;
if( pad->m_Pos.x < posref.x ) /* Must search after this item */
2007-08-23 04:28:46 +00:00
{
ptr_pad += nb_pad;
2007-10-13 06:18:44 +00:00
if( ptr_pad > lim )
2007-08-23 04:28:46 +00:00
ptr_pad = lim;
continue;
}
if( pad->m_Pos.x > posref.x ) /* Must search before this item */
2007-08-23 04:28:46 +00:00
{
ptr_pad -= nb_pad;
if( ptr_pad < pt_liste )
ptr_pad = pt_liste;
continue;
}
if( pad->m_Pos.x == posref.x ) /* A suitable block is found (X coordinate matches the px reference: but wue must matches the Y coordinate */
2007-08-23 04:28:46 +00:00
{
/* Search the beginning of the block */
2007-08-23 04:28:46 +00:00
while( ptr_pad >= pt_liste )
{
pad = *ptr_pad;
if( pad->m_Pos.x == posref.x )
2007-08-23 04:28:46 +00:00
ptr_pad--;
else
break;
}
ptr_pad++; /* ptr_pad = first pad which have pad->m_Pos.x = px */
2007-08-23 04:28:46 +00:00
for( ; ; ptr_pad++ )
{
if( ptr_pad > lim )
return NULL; /* outside suitable block */
2007-08-23 04:28:46 +00:00
pad = *ptr_pad;
if( pad->m_Pos.x != posref.x )
return NULL; /* outside suitable block */
if( pad->m_Pos.y != posref.y )
2007-08-23 04:28:46 +00:00
continue;
/* A Pad if found here: but it must mach the layer */
if( pad->m_Masque_Layer & masque_layer ) // Matches layer => a connected pad is found !
2007-08-23 04:28:46 +00:00
return pad;
}
}
}
return NULL;
}
2007-10-13 06:18:44 +00:00
static int SortPadsByXCoord( const void* pt_ref, const void* pt_comp )
2007-08-23 04:28:46 +00:00
/* used to Sort a pad list by x coordinate value
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
D_PAD* ref = *(LISTE_PAD*) pt_ref;
D_PAD* comp = *(LISTE_PAD*) pt_comp;
return ref->m_Pos.x - comp->m_Pos.x;
}
2007-08-23 04:28:46 +00:00
2008-03-18 04:04:17 +00:00
/*****************************************************************************/
void CreateSortedPadListByXCoord( BOARD* aBoard, std::vector<D_PAD*>* aVector )
/*****************************************************************************/
{
2008-03-18 04:04:17 +00:00
aVector->resize( aBoard->m_NbPads );
2007-08-23 04:28:46 +00:00
2008-03-18 04:04:17 +00:00
memcpy( &(*aVector)[0], aBoard->m_Pads, aBoard->m_NbPads * sizeof( D_PAD*) );
qsort( &(*aVector)[0], aBoard->m_NbPads, sizeof( D_PAD*), SortPadsByXCoord );
}
2007-08-23 04:28:46 +00:00
/********************************************************************/
2007-08-23 04:28:46 +00:00
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
*/
{
2008-03-18 04:04:17 +00:00
TRACK* pt_piste;
TRACK* pt_next;
int a_color;
char new_passe_request = 1, flag;
std::vector<D_PAD*> sortedPads;
BOARD_ITEM* PtStruct;
int masque_layer;
wxString msg;
2007-08-23 04:28:46 +00:00
if( m_Pcb->m_NbPads == 0 )
return;
2007-08-23 04:28:46 +00:00
a_color = CYAN;
2007-08-23 04:28:46 +00:00
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 */
/**************************************************************/
2008-03-18 04:04:17 +00:00
CreateSortedPadListByXCoord( m_Pcb, &sortedPads );
2007-08-23 04:28:46 +00:00
if( affiche )
Affiche_1_Parametre( this, -1, wxEmptyString, wxT( "Conn Pads" ), a_color );
/* Reset variables and flags used in computation */
2007-08-23 04:28:46 +00:00
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
2007-08-23 04:28:46 +00:00
}
/* First pass: search connection between a track segment and a pad.
* if found, set the track net code to the pad netcode
*/
2007-08-23 04:28:46 +00:00
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 */
2007-08-23 04:28:46 +00:00
pt_piste->start = SuperFast_Locate_Pad_Connecte( m_Pcb,
2008-03-18 04:04:17 +00:00
&sortedPads[0],
pt_piste->m_Start,
2007-08-23 04:28:46 +00:00
masque_layer );
if( pt_piste->start != NULL )
{
pt_piste->SetState( BEGIN_ONPAD, ON );
2007-10-13 06:18:44 +00:00
pt_piste->SetNet( ( (D_PAD*) (pt_piste->start) )->GetNet() );
2007-08-23 04:28:46 +00:00
}
/* Search for a pad on the segment ending point */
2007-08-23 04:28:46 +00:00
pt_piste->end = SuperFast_Locate_Pad_Connecte( m_Pcb,
2008-03-18 04:04:17 +00:00
&sortedPads[0],
pt_piste->m_End,
2007-08-23 04:28:46 +00:00
masque_layer );
if( pt_piste->end != NULL )
{
pt_piste->SetState( END_ONPAD, ON );
2007-10-13 06:18:44 +00:00
pt_piste->SetNet( ( (D_PAD*) (pt_piste->end) )->GetNet() );
2007-08-23 04:28:46 +00:00
}
}
/*****************************************************/
/* Pass 2: search the connections between track ends */
/*****************************************************/
2007-08-23 04:28:46 +00:00
/* 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
2007-08-23 04:28:46 +00:00
*/
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 */
/**********************************************************/
2007-08-23 04:28:46 +00:00
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() )
{
2007-09-01 12:00:30 +00:00
if( via->Type() != TYPEVIA )
2007-08-23 04:28:46 +00:00
continue;
2007-10-13 06:18:44 +00:00
if( via->GetNet() > 0 )
continue; // Netcode already known
2007-08-23 04:28:46 +00:00
// 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 )
{
2007-10-13 06:18:44 +00:00
if( pt_next->GetNet() )
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
via->SetNet( pt_next->GetNet() );
2007-08-23 04:28:46 +00:00
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
*/
2007-08-23 04:28:46 +00:00
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 */
2007-08-23 04:28:46 +00:00
PtStruct = (BOARD_ITEM*) pt_piste->start;
2007-09-01 12:00:30 +00:00
if( PtStruct && (PtStruct->Type() != TYPEPAD) )
{
2007-10-13 06:18:44 +00:00
// Begin on an other track segment
2007-08-23 04:28:46 +00:00
pt_next = (TRACK*) PtStruct;
2007-10-13 06:18:44 +00:00
if( pt_piste->GetNet() )
2007-08-23 04:28:46 +00:00
{
if( pt_next->GetNet() == 0 ) // the current track has a netcode, we use it for the other track
2007-08-23 04:28:46 +00:00
{
new_passe_request = 1; // A change is made: a new iteration is requested.
2007-10-13 06:18:44 +00:00
pt_next->SetNet( pt_piste->GetNet() );
2007-08-23 04:28:46 +00:00
}
}
else
{
if( pt_next->GetNet() != 0 ) // the other track has a netcode, we use it for the current track
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_piste->SetNet( pt_next->GetNet() );
new_passe_request = 1;
2007-08-23 04:28:46 +00:00
}
}
}
/* look for the connection to the current segment ending point */
2007-08-23 04:28:46 +00:00
PtStruct = pt_piste->end;
2007-09-01 12:00:30 +00:00
if( PtStruct &&(PtStruct->Type() != TYPEPAD) )
{
2007-08-23 04:28:46 +00:00
pt_next = (TRACK*) PtStruct;
// End on an other track: propagate netcode if possible
2007-10-13 06:18:44 +00:00
if( pt_piste->GetNet() )
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
if( pt_next->GetNet() == 0 )
2007-08-23 04:28:46 +00:00
{
new_passe_request = 1;
2007-10-13 06:18:44 +00:00
pt_next->SetNet( pt_piste->GetNet() );
2007-08-23 04:28:46 +00:00
}
}
else
{
2007-10-13 06:18:44 +00:00
if( pt_next->GetNet() != 0 )
2007-08-23 04:28:46 +00:00
{
2007-10-13 06:18:44 +00:00
pt_piste->SetNet( pt_next->GetNet() );
new_passe_request = 1;
2007-08-23 04:28:46 +00:00
}
}
}
}
}
/* Sort the track list by net codes: */
2007-08-23 04:28:46 +00:00
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 );
}
2007-08-23 04:28:46 +00:00
/*
* Sort function for track segments used in RebuildTrackChain() (for the qsort C function)
* The sorting is made by net code
2007-08-23 04:28:46 +00:00
*/
int Sort_By_NetCode( TRACK** pt_ref, TRACK** pt_compare )
{
2007-08-23 04:28:46 +00:00
int ii;
2007-10-13 06:18:44 +00:00
ii = (*pt_ref)->GetNet() - (*pt_compare)->GetNet();
2007-08-23 04:28:46 +00:00
return ii;
}
/*****************************************/
2007-08-23 04:28:46 +00:00
static void RebuildTrackChain( BOARD* pcb )
/*****************************************/
2007-08-23 04:28:46 +00:00
/** Function RebuildTrackChain()
* @param pcb = board to rebuild
* Rebuild the track segment linked list in order to have a chain sorted by increasing netcodes
2007-08-23 04:28:46 +00:00
*/
{
2007-08-23 04:28:46 +00:00
TRACK* Track, ** Liste;
int ii, nbsegm;
/* Count segments */
nbsegm = pcb->GetNumSegmTrack();
if( pcb->m_Track == NULL )
return;
Liste = (TRACK**) MyZMalloc( (nbsegm + 1) * sizeof(TRACK*) );
2007-08-23 04:28:46 +00:00
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 );
2007-08-23 04:28:46 +00:00
/* 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 );
}