kicad/pcbnew/autorout.cpp

248 lines
6.8 KiB
C++
Raw Normal View History

2007-10-13 06:18:44 +00:00
/***************************************/
/* PCBNEW: Autorouting command control */
/***************************************/
#include "fctsys.h"
#include "gr_basic.h"
#include "common.h"
#include "class_drawpanel.h"
#include "confirm.h"
#include "pcbnew.h"
2009-07-30 11:04:07 +00:00
#include "wxPcbStruct.h"
#include "autorout.h"
#include "cell.h"
#include "zones.h"
2009-10-28 11:48:47 +00:00
#include "class_board_design_settings.h"
#include "protos.h"
int E_scale; /* Scaling factor of distance tables. */
int Nb_Sides; /* Number of layer for autorouting (0 or 1) */
int Nrows = ILLEGAL;
int Ncols = ILLEGAL;
int Ntotal;
int OpenNodes; /* total number of nodes opened */
int ClosNodes; /* total number of nodes closed */
int MoveNodes; /* total number of nodes moved */
int MaxNodes; /* maximum number of nodes opened at one time */
BOARDHEAD Board; /* 2-sided board */
/* init board, route traces*/
void WinEDA_PcbFrame::Autoroute( wxDC* DC, int mode )
{
int start, stop;
2007-10-13 06:18:44 +00:00
MODULE* Module = NULL;
D_PAD* Pad = NULL;
int autoroute_net_code = -1;
wxString msg;
if( GetBoard()->GetCopperLayerCount() > 1 )
2007-10-13 06:18:44 +00:00
{
Route_Layer_TOP = ((PCB_SCREEN*)GetScreen())->m_Route_Layer_TOP;
Route_Layer_BOTTOM = ((PCB_SCREEN*)GetScreen())->m_Route_Layer_BOTTOM;
2007-10-13 06:18:44 +00:00
}
else
{
Route_Layer_TOP =
Route_Layer_BOTTOM = LAYER_N_BACK;
2007-10-13 06:18:44 +00:00
}
switch( mode )
{
case ROUTE_NET:
if( GetScreen()->GetCurItem() )
{
switch( GetScreen()->GetCurItem()->Type() )
{
case TYPE_PAD:
2007-10-13 06:18:44 +00:00
Pad = (D_PAD*) GetScreen()->GetCurItem();
autoroute_net_code = Pad->GetNet();
break;
default:
break;
}
}
if( autoroute_net_code <= 0 )
{
DisplayError( this, _( "Net not selected" ) ); return;
}
break;
case ROUTE_MODULE:
Module = (MODULE*) GetScreen()->GetCurItem();
if( (Module == NULL) || (Module->Type() != TYPE_MODULE) )
2007-10-13 06:18:44 +00:00
{
DisplayError( this, _( "Module not selected" ) );
return;
2007-10-13 06:18:44 +00:00
}
break;
case ROUTE_PAD:
Pad = (D_PAD*) GetScreen()->GetCurItem();
if( (Pad == NULL) || (Pad->Type() != TYPE_PAD) )
2007-10-13 06:18:44 +00:00
{
DisplayError( this, _( "Pad not selected" ) );
return;
2007-10-13 06:18:44 +00:00
}
break;
}
if( (GetBoard()->m_Status_Pcb & LISTE_RATSNEST_ITEM_OK ) == 0 )
2007-10-13 06:18:44 +00:00
Compile_Ratsnest( DC, TRUE );
/* Set the flag on the ratsnest to CH_ROUTE_REQ. */
for( unsigned ii = 0; ii < GetBoard()->GetRatsnestsCount(); ii++ )
2007-10-13 06:18:44 +00:00
{
RATSNEST_ITEM* ptmp = &GetBoard()->m_FullRatsnest[ii];
ptmp->m_Status &= ~CH_ROUTE_REQ;
2007-10-13 06:18:44 +00:00
switch( mode )
{
case ROUTE_ALL:
ptmp->m_Status |= CH_ROUTE_REQ;
break;
2007-10-13 06:18:44 +00:00
case ROUTE_NET:
if( autoroute_net_code == ptmp->GetNet() )
ptmp->m_Status |= CH_ROUTE_REQ;
2007-10-13 06:18:44 +00:00
break;
case ROUTE_MODULE:
{
D_PAD* pt_pad = (D_PAD*) Module->m_Pads;
for( ; pt_pad != NULL; pt_pad = pt_pad->Next() )
2007-10-13 06:18:44 +00:00
{
if( ptmp->m_PadStart == pt_pad )
ptmp->m_Status |= CH_ROUTE_REQ;
if( ptmp->m_PadEnd == pt_pad )
ptmp->m_Status |= CH_ROUTE_REQ;
2007-10-13 06:18:44 +00:00
}
break;
}
case ROUTE_PAD:
if( ( ptmp->m_PadStart == Pad ) || ( ptmp->m_PadEnd == Pad ) )
ptmp->m_Status |= CH_ROUTE_REQ;
2007-10-13 06:18:44 +00:00
break;
}
}
start = time( NULL );
/* Calculation of no fixed routing to 5 mils and more. */
g_GridRoutingSize = (int)GetScreen()->GetGridSize().x;
2007-10-13 06:18:44 +00:00
if( g_GridRoutingSize < 50 )
g_GridRoutingSize = 50;
E_scale = g_GridRoutingSize / 50; if( E_scale < 1 )
E_scale = 1;
/* Calculated ncol and nrow, matrix size for routing. */
2007-10-13 06:18:44 +00:00
ComputeMatriceSize( this, g_GridRoutingSize );
MsgPanel->EraseMsgBox();
/* Map the board */
2007-10-13 06:18:44 +00:00
Nb_Sides = ONE_SIDE;
if( Route_Layer_TOP != Route_Layer_BOTTOM )
Nb_Sides = TWO_SIDES;
if( Board.InitBoard() < 0 )
{
DisplayError( this, _( "No memory for autorouting" ) );
Board.UnInitBoard(); /* Free memory. */
2007-10-13 06:18:44 +00:00
return;
}
Affiche_Message( _( "Place Cells" ) );
PlaceCells( GetBoard(), -1, FORCE_PADS );
2007-10-13 06:18:44 +00:00
/* Construction of the track list for router. */
Build_Work( GetBoard() );
2007-10-13 06:18:44 +00:00
// DisplayBoard(DrawPanel, DC);
if( Nb_Sides == TWO_SIDES )
Solve( DC, TWO_SIDES ); /* double face */
else
Solve( DC, ONE_SIDE ); /* simple face */
/* Free memory. */
FreeQueue();
InitWork(); /* Free memory for the list of router connections. */
Board.UnInitBoard();
2007-10-13 06:18:44 +00:00
stop = time( NULL ) - start;
msg.Printf( wxT( "time = %d second%s" ), stop,
( stop == 1 ) ? wxT( "" ) : wxT( "s" ) );
2007-10-13 06:18:44 +00:00
Affiche_Message( msg );
}
2007-10-13 06:18:44 +00:00
/* Clear the flag has CH_NOROUTABLE which is set to 1 by Solve()
* When a ratsnets has not been routed.
* If this flag is 1 it is not reroute
2007-10-13 06:18:44 +00:00
*/
void WinEDA_PcbFrame::Reset_Noroutable( wxDC* DC )
{
if( ( GetBoard()->m_Status_Pcb & LISTE_RATSNEST_ITEM_OK )== 0 )
2007-10-13 06:18:44 +00:00
Compile_Ratsnest( DC, TRUE );
for( unsigned ii = 0; ii < GetBoard()->GetRatsnestsCount(); ii++ )
2007-10-13 06:18:44 +00:00
{
GetBoard()->m_FullRatsnest[ii].m_Status &= ~CH_UNROUTABLE;
2007-10-13 06:18:44 +00:00
}
}
2007-10-13 06:18:44 +00:00
/* Function DEBUG: displays filling cells TOP and BOTTOM */
void DisplayBoard( EDA_DRAW_PANEL* panel, wxDC* DC )
{
2007-10-13 06:18:44 +00:00
int row, col, i, j;
int dcell0, dcell1 = 0, color;
int maxi;
maxi = 600 / Ncols;
maxi = ( maxi * 3 ) / 4;
2007-10-13 06:18:44 +00:00
if( !maxi )
maxi = 1;
GRSetDrawMode( DC, GR_COPY );
2007-10-13 06:18:44 +00:00
for( col = 0; col < Ncols; col++ )
{
for( row = 0; row < Nrows; row++ )
{
color = 0;
dcell0 = GetCell( row, col, BOTTOM );
if( dcell0 & HOLE )
2007-10-13 06:18:44 +00:00
color = GREEN;
// if( Nb_Sides )
// dcell1 = GetCell( row, col, TOP );
2007-10-13 06:18:44 +00:00
if( dcell1 & HOLE )
color |= RED;
// dcell0 |= dcell1;
if( !color && ( dcell0 & VIA_IMPOSSIBLE ) )
2007-10-13 06:18:44 +00:00
color = BLUE;
if( dcell0 & CELL_is_EDGE )
color = YELLOW;
else if( dcell0 & CELL_is_ZONE )
color = YELLOW;
#define DRAW_OFFSET_X -20
#define DRAW_OFFSET_Y 20
// if( color )
2007-10-13 06:18:44 +00:00
{
for( i = 0; i < maxi; i++ )
for( j = 0; j < maxi; j++ )
GRSPutPixel( &panel->m_ClipBox, DC,
( col * maxi ) + i + DRAW_OFFSET_X,
( row * maxi ) + j + DRAW_OFFSET_Y, color );
2007-10-13 06:18:44 +00:00
}
}
}
}