kicad/pcbnew/board.cpp

555 lines
16 KiB
C++
Raw Normal View History

/* Fichier BOARD.CPP : functions for autorouting */
#include "fctsys.h"
#include "gr_basic.h"
#include "common.h"
#include "confirm.h"
#include "pcbnew.h"
#include "autorout.h"
#include "zones.h"
#include "cell.h"
#include "protos.h"
/* routines externes : */
/* Routines definies ici: */
int Build_Work( BOARD* Pcb );
2007-08-21 14:34:54 +00:00
void PlaceCells( BOARD* Pcb, int net_code, int flag );
2007-09-01 12:00:30 +00:00
int InitBoard();
2007-08-21 14:34:54 +00:00
BoardCell GetCell( int, int, int );
void SetCell( int row, int col, int side, BoardCell x );
void OrCell( int, int, int, BoardCell );
void AndCell( int, int, int, BoardCell );
void AddCell( int, int, int, BoardCell );
void XorCell( int, int, int, BoardCell );
void AddCell( int, int, int, BoardCell );
DistCell GetDist( int, int, int );
void SetDist( int, int, int, DistCell );
int GetDir( int, int, int );
void SetDir( int, int, int, int );
/*****************************************************************/
2007-08-21 14:34:54 +00:00
bool ComputeMatriceSize( WinEDA_BasePcbFrame* frame, int g_GridRoutingSize )
/*****************************************************************/
2007-08-21 14:34:54 +00:00
/*
2007-08-21 14:34:54 +00:00
* Calcule Nrows et Ncols, dimensions de la matrice de representation du BOARD
* pour les routages automatiques et calculs de zone
*/
{
BOARD* pcb = frame->GetBoard();
2007-08-21 14:34:54 +00:00
pcb->ComputeBoundaryBox();
/* The boundary box must have its start point on routing grid: */
pcb->m_BoundaryBox.m_Pos.x -= pcb->m_BoundaryBox.m_Pos.x % g_GridRoutingSize;
pcb->m_BoundaryBox.m_Pos.y -= pcb->m_BoundaryBox.m_Pos.y % g_GridRoutingSize;
/* The boundary box must have its end point on routing grid: */
wxPoint end = pcb->m_BoundaryBox.GetEnd();
end.x -= end.x % g_GridRoutingSize; end.x += g_GridRoutingSize;
end.y -= end.y % g_GridRoutingSize; end.y += g_GridRoutingSize;
pcb->m_BoundaryBox.SetEnd( end );
Nrows = pcb->m_BoundaryBox.m_Size.y / g_GridRoutingSize;
Ncols = pcb->m_BoundaryBox.m_Size.x / g_GridRoutingSize;
/* get a small margin for memory allocation: */
Ncols += 2; Nrows += 2;
return TRUE;
}
2007-08-21 14:34:54 +00:00
/*******************/
/* class BOARDHEAD */
/*******************/
2007-09-01 12:00:30 +00:00
BOARDHEAD::BOARDHEAD()
{
2007-08-21 14:34:54 +00:00
m_BoardSide[0] = m_BoardSide[1] = NULL;
m_DistSide[0] = m_DistSide[1] = NULL;
m_DirSide[0] = m_DirSide[1] = NULL;
m_InitBoardDone = FALSE;
m_Layers = 2;
m_Nrows = m_Ncols = 0;
m_MemSize = 0;
}
2007-08-21 14:34:54 +00:00
2007-09-01 12:00:30 +00:00
BOARDHEAD::~BOARDHEAD()
{
}
2007-08-21 14:34:54 +00:00
/******************************/
2007-09-01 12:00:30 +00:00
int BOARDHEAD::InitBoard()
/*****************************/
2007-08-21 14:34:54 +00:00
/* initialize the data structures
* retourne la taille RAM utilisee, ou -1 si defaut
*/
{
2007-08-21 14:34:54 +00:00
int ii, kk;
2007-08-21 14:34:54 +00:00
if( Nrows <= 0 || Ncols <= 0 )
return 0;
m_Nrows = Nrows;
m_Ncols = Ncols;
2007-08-21 14:34:54 +00:00
m_InitBoardDone = TRUE; /* we have been called */
2007-08-21 14:34:54 +00:00
ii = (Nrows + 1) * (Ncols + 1);
2007-08-21 14:34:54 +00:00
for( kk = 0; kk < m_Layers; kk++ )
{
m_BoardSide[kk] = NULL;
m_DistSide[kk] = NULL;
m_DirSide[kk] = NULL;
2007-08-21 14:34:54 +00:00
/* allocate Board & initialize everything to empty */
m_BoardSide[kk] = (BoardCell*) MyZMalloc( ii * sizeof(BoardCell) );
if( m_BoardSide[kk] == NULL )
return -1;
2007-08-21 14:34:54 +00:00
/***** allocate Distances *****/
m_DistSide[kk] = (DistCell*) MyZMalloc( ii * sizeof(DistCell) );
if( m_DistSide[kk] == NULL )
return -1;
2007-08-21 14:34:54 +00:00
/***** allocate Dir (chars) *****/
m_DirSide[kk] = (char*) MyZMalloc( ii );
if( m_DirSide[kk] == NULL )
return -1;
}
2007-08-21 14:34:54 +00:00
m_MemSize = m_Layers * ii * ( sizeof(BoardCell) + sizeof(DistCell) + sizeof(char) );
2007-08-21 14:34:54 +00:00
return m_MemSize;
}
2007-08-21 14:34:54 +00:00
/*********************************/
2007-09-01 12:00:30 +00:00
void BOARDHEAD::UnInitBoard()
/*********************************/
/* deallocation de la memoire */
{
2007-08-21 14:34:54 +00:00
int ii;
m_InitBoardDone = FALSE;
for( ii = 0; ii < 2; ii++ )
{
/***** de-allocate Dir (chars) *****/
if( m_DirSide[ii] )
{
MyFree( m_DirSide[ii] ); m_DirSide[ii] = NULL;
}
/***** de-allocate Distances *****/
if( m_DistSide[ii] )
{
MyFree( m_DistSide[ii] ); m_DistSide[ii] = NULL;
}
/**** de-allocate Board *****/
if( m_BoardSide[ii] )
{
MyFree( m_BoardSide[ii] ); m_BoardSide[ii] = NULL;
}
}
m_Nrows = m_Ncols = 0;
}
/*****************************************************/
void PlaceCells( BOARD* aPcb, int net_code, int flag )
/*****************************************************/
2007-08-21 14:34:54 +00:00
/* Initialise les cellules du board a la valeur HOLE et VIA_IMPOSSIBLE
2007-08-21 14:34:54 +00:00
* selon les marges d'isolement
* les elements de net_code = net_code ne seront pas places comme occupe
* mais en VIA_IMPOSSIBLE uniquement
* Pour Routage 1 seule face:
* le plan BOTTOM est utilise
* et Route_Layer_BOTTOM = Route_Layer_TOP
*
2007-08-21 14:34:54 +00:00
* Selon les bits = 1 du parametre flag:
* si FORCE_PADS : tous les pads seront places meme ceux de meme net_code
*/
{
2009-09-10 15:22:26 +00:00
int ux0 = 0, uy0 = 0, ux1, uy1, dx, dy;
int marge, via_marge;
int masque_layer;
2007-08-21 14:34:54 +00:00
2009-09-10 15:22:26 +00:00
// use the default NETCLASS?
NETCLASS* nc = aPcb->m_NetClasses.GetDefault();
int trackWidth = nc->GetTrackWidth();
int clearance = nc->GetClearance();
int viaSize = nc->GetViaDiameter();
marge = clearance + (trackWidth / 2);
via_marge = clearance + (viaSize / 2);
2007-08-21 14:34:54 +00:00
/////////////////////////////////////
// Placement des PADS sur le board //
/////////////////////////////////////
for( unsigned i=0; i < aPcb->GetPadsCount(); ++i )
2007-08-21 14:34:54 +00:00
{
D_PAD* pad = aPcb->m_NetInfo->GetPad(i);
if( net_code != pad->GetNet() || (flag & FORCE_PADS) )
2007-08-21 14:34:54 +00:00
{
Place_1_Pad_Board( aPcb, pad, HOLE, marge, WRITE_CELL );
2007-08-21 14:34:54 +00:00
}
Place_1_Pad_Board( aPcb, pad, VIA_IMPOSSIBLE, via_marge, WRITE_OR_CELL );
2007-08-21 14:34:54 +00:00
}
///////////////////////////////////////////////
// Placement des elements de modules sur PCB //
///////////////////////////////////////////////
for( MODULE* module = aPcb->m_Modules; module; module = module->Next() )
2007-08-21 14:34:54 +00:00
{
for( BOARD_ITEM* item = module->m_Drawings; item; item = item->Next() )
2007-08-21 14:34:54 +00:00
{
switch( item->Type() )
2007-08-21 14:34:54 +00:00
{
case TYPE_EDGE_MODULE:
{
EDGE_MODULE* edge = (EDGE_MODULE*) item;
TRACK* TmpSegm = new TRACK( NULL );
TmpSegm->SetLayer( edge->GetLayer() );
if( TmpSegm->GetLayer() == EDGE_N )
TmpSegm->SetLayer( -1 );
TmpSegm->m_Start = edge->m_Start;
TmpSegm->m_End = edge->m_End;
TmpSegm->m_Shape = edge->m_Shape;
TmpSegm->m_Width = edge->m_Width;
TmpSegm->m_Param = edge->m_Angle;
TmpSegm->SetNet( -1 );
TraceSegmentPcb( aPcb, TmpSegm, HOLE, marge, WRITE_CELL );
TraceSegmentPcb( aPcb, TmpSegm, VIA_IMPOSSIBLE, via_marge,
WRITE_OR_CELL );
delete TmpSegm;
}
2007-08-21 14:34:54 +00:00
break;
default:
break;
}
}
}
////////////////////////////////////////////
// Placement des contours et segments PCB //
////////////////////////////////////////////
for( BOARD_ITEM* item = aPcb->m_Drawings; item; item = item->Next() )
2007-08-21 14:34:54 +00:00
{
switch( item->Type() )
2007-08-21 14:34:54 +00:00
{
case TYPE_DRAWSEGMENT:
2007-08-21 14:34:54 +00:00
{
DRAWSEGMENT* DrawSegm;
int type_cell = HOLE;
TRACK* TmpSegm = new TRACK( NULL );
DrawSegm = (DRAWSEGMENT*) item;
TmpSegm->SetLayer( DrawSegm->GetLayer() );
if( DrawSegm->GetLayer() == EDGE_N )
{
TmpSegm->SetLayer( -1 );
type_cell |= CELL_is_EDGE;
}
TmpSegm->m_Start = DrawSegm->m_Start;
TmpSegm->m_End = DrawSegm->m_End;
TmpSegm->m_Shape = DrawSegm->m_Shape;
TmpSegm->m_Width = DrawSegm->m_Width;
TmpSegm->m_Param = DrawSegm->m_Angle;
TmpSegm->SetNet( -1 );
2007-08-21 14:34:54 +00:00
TraceSegmentPcb( aPcb, TmpSegm, type_cell, marge, WRITE_CELL );
2007-08-21 14:34:54 +00:00
// TraceSegmentPcb(Pcb, TmpSegm, VIA_IMPOSSIBLE, via_marge,WRITE_OR_CELL );
delete TmpSegm;
}
2007-08-21 14:34:54 +00:00
break;
case TYPE_TEXTE:
2009-09-10 15:22:26 +00:00
{
TEXTE_PCB* PtText;
PtText = (TEXTE_PCB*) item;
2007-08-21 14:34:54 +00:00
if( PtText->GetLength() == 0 )
break;
2009-06-06 18:08:49 +00:00
2009-09-10 15:22:26 +00:00
EDA_Rect textbox = PtText->GetTextBox(-1);
2009-05-28 17:39:40 +00:00
ux0 = textbox.GetX(); uy0 = textbox.GetY();
dx = textbox.GetWidth();
dy = textbox.GetHeight();
2007-08-21 14:34:54 +00:00
/* Put bounding box (rectangle) on matrix */
dx /= 2;
dy /= 2; /* dx et dy = demi dimensionx X et Y */
ux1 = ux0 + dx;
uy1 = uy0 + dy;
ux0 -= dx;
uy0 -= dy;
2007-08-21 14:34:54 +00:00
2007-08-23 04:28:46 +00:00
masque_layer = g_TabOneLayerMask[PtText->GetLayer()];
2007-08-21 14:34:54 +00:00
TraceFilledRectangle( aPcb, ux0 - marge, uy0 - marge, ux1 + marge, uy1 + marge,
2007-08-21 14:34:54 +00:00
(int) (PtText->m_Orient),
masque_layer, HOLE, WRITE_CELL );
TraceFilledRectangle( aPcb, ux0 - via_marge, uy0 - via_marge,
2007-08-21 14:34:54 +00:00
ux1 + via_marge, uy1 + via_marge,
(int) (PtText->m_Orient),
masque_layer, VIA_IMPOSSIBLE, WRITE_OR_CELL );
2009-09-10 15:22:26 +00:00
}
2007-08-21 14:34:54 +00:00
break;
default:
break;
}
}
/* Put tracks and vias on matrix */
for( TRACK* track = aPcb->m_Track; track; track = track->Next() )
2007-08-21 14:34:54 +00:00
{
if( net_code == track->GetNet() )
2007-08-21 14:34:54 +00:00
continue;
TraceSegmentPcb( aPcb, track, HOLE, marge, WRITE_CELL );
TraceSegmentPcb( aPcb, track, VIA_IMPOSSIBLE, via_marge, WRITE_OR_CELL );
2007-08-21 14:34:54 +00:00
}
// Put zone filling on matrix
for( SEGZONE* zone = aPcb->m_Zone; zone; zone = zone->Next() )
2007-08-21 14:34:54 +00:00
{
if( net_code == zone->GetNet() )
2007-08-21 14:34:54 +00:00
continue;
TraceSegmentPcb( aPcb, zone, HOLE, marge, WRITE_CELL );
TraceSegmentPcb( aPcb, zone, VIA_IMPOSSIBLE, via_marge, WRITE_OR_CELL );
2007-08-21 14:34:54 +00:00
}
}
2007-08-21 14:34:54 +00:00
/******************************************************/
int Build_Work( BOARD* Pcb )
/*****************************************************/
2007-08-21 14:34:54 +00:00
/* Build liste conn */
{
RATSNEST_ITEM* pt_rats;
2007-08-21 14:34:54 +00:00
D_PAD* pt_pad;
int r1, r2, c1, c2, current_net_code;
RATSNEST_ITEM* pt_ch;
2007-08-21 14:34:54 +00:00
int demi_pas = g_GridRoutingSize / 2;
wxString msg;
InitWork(); /* clear work list */
Ntotal = 0;
2009-06-03 17:18:39 +00:00
for( unsigned ii = 0; ii < Pcb->GetRatsnestsCount(); ii++ )
2007-08-21 14:34:54 +00:00
{
pt_rats = &Pcb->m_FullRatsnest[ii];
2007-08-21 14:34:54 +00:00
/* On ne route que les chevelus actifs et routables */
if( (pt_rats->m_Status & CH_ACTIF) == 0 )
2007-08-21 14:34:54 +00:00
continue;
if( pt_rats->m_Status & CH_UNROUTABLE )
2007-08-21 14:34:54 +00:00
continue;
if( (pt_rats->m_Status & CH_ROUTE_REQ) == 0 )
2007-08-21 14:34:54 +00:00
continue;
pt_pad = pt_rats->m_PadStart;
2007-08-21 14:34:54 +00:00
2007-10-13 06:18:44 +00:00
current_net_code = pt_pad->GetNet();
2007-08-21 14:34:54 +00:00
pt_ch = pt_rats;
2007-12-01 03:42:52 +00:00
r1 = (pt_pad->GetPosition().y - Pcb->m_BoundaryBox.m_Pos.y + demi_pas ) / g_GridRoutingSize;
2007-08-21 14:34:54 +00:00
if( r1 < 0 || r1 >= Nrows )
{
msg.Printf( wxT( "erreur : row = %d ( padY %d pcbY %d) " ), r1,
2007-12-01 03:42:52 +00:00
pt_pad->GetPosition().y, Pcb->m_BoundaryBox.m_Pos.y );
2007-08-21 14:34:54 +00:00
DisplayError( NULL, msg );
return 0;
}
2007-12-01 03:42:52 +00:00
c1 = (pt_pad->GetPosition().x - Pcb->m_BoundaryBox.m_Pos.x + demi_pas ) / g_GridRoutingSize;
2007-08-21 14:34:54 +00:00
if( c1 < 0 || c1 >= Ncols )
{
msg.Printf( wxT( "erreur : col = %d ( padX %d pcbX %d) " ), c1,
2007-12-01 03:42:52 +00:00
pt_pad->GetPosition().x, Pcb->m_BoundaryBox.m_Pos.x );
2007-08-21 14:34:54 +00:00
DisplayError( NULL, msg );
return 0;
}
pt_pad = pt_rats->m_PadEnd;
2007-08-21 14:34:54 +00:00
2007-12-01 03:42:52 +00:00
r2 = (pt_pad->GetPosition().y - Pcb->m_BoundaryBox.m_Pos.y + demi_pas ) / g_GridRoutingSize;
2007-08-21 14:34:54 +00:00
if( r2 < 0 || r2 >= Nrows )
{
msg.Printf( wxT( "erreur : row = %d ( padY %d pcbY %d) " ), r2,
2007-12-01 03:42:52 +00:00
pt_pad->GetPosition().y, Pcb->m_BoundaryBox.m_Pos.y );
2007-08-21 14:34:54 +00:00
DisplayError( NULL, msg );
return 0;
}
2007-12-01 03:42:52 +00:00
c2 = (pt_pad->GetPosition().x - Pcb->m_BoundaryBox.m_Pos.x + demi_pas ) / g_GridRoutingSize;
2007-08-21 14:34:54 +00:00
if( c2 < 0 || c2 >= Ncols )
{
msg.Printf( wxT( "erreur : col = %d ( padX %d pcbX %d) " ), c2,
2007-12-01 03:42:52 +00:00
pt_pad->GetPosition().x, Pcb->m_BoundaryBox.m_Pos.x );
2007-08-21 14:34:54 +00:00
DisplayError( NULL, msg );
return 0;
}
2009-06-03 17:18:39 +00:00
SetWork( r1, c1, current_net_code, r2, c2, pt_ch, 0 );
Ntotal++;
2007-08-21 14:34:54 +00:00
}
SortWork();
return Ntotal;
}
/*******************************************/
2007-08-21 14:34:54 +00:00
BoardCell GetCell( int row, int col, int side )
/*******************************************/
2007-08-21 14:34:54 +00:00
/* fetch board cell :
*/
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[side];
return p[row * Ncols + col];
}
/************************************************/
/* void SetCell(int r,int c,int s,BoardCell x ) */
/************************************************/
/* store board cell */
2007-08-21 14:34:54 +00:00
void SetCell( int row, int col, int side, BoardCell x )
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[side];
p[row * Ncols + col] = x;
}
2007-08-21 14:34:54 +00:00
/******************************************/
/* void OrCell(int r,int c,int s,BoardCell x ) */
/******************************************/
2007-08-21 14:34:54 +00:00
void OrCell( int r, int c, int s, BoardCell x )
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[s];
p[r * Ncols + c] |= x;
}
2007-08-21 14:34:54 +00:00
/******************************************/
/* void XorCell(int r,int c,int s,BoardCell x ) */
/******************************************/
void XorCell( int r, int c, int s, BoardCell x )
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[s];
p[r * Ncols + c] ^= x;
}
2007-08-21 14:34:54 +00:00
/************************************************/
/* void AndCell(int r,int c,int s,BoardCell x ) */
/************************************************/
2007-08-21 14:34:54 +00:00
void AndCell( int r, int c, int s, BoardCell x )
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[s];
p[r * Ncols + c] &= x;
}
2007-08-21 14:34:54 +00:00
/************************************************/
/* void AddCell(int r,int c,int s,BoardCell x ) */
/************************************************/
void AddCell( int r, int c, int s, BoardCell x )
{
2007-08-21 14:34:54 +00:00
BoardCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_BoardSide[s];
p[r * Ncols + c] += x;
}
2007-08-21 14:34:54 +00:00
/****************************************/
/* DistCell GetDist(int r,int c,int s ) */
/****************************************/
/* fetch distance cell */
2007-08-21 14:34:54 +00:00
DistCell GetDist( int r, int c, int s ) /* fetch distance cell */
{
2007-08-21 14:34:54 +00:00
DistCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_DistSide[s];
return p[r * Ncols + c];
}
2007-08-21 14:34:54 +00:00
/***********************************************/
/* void SetDist(int r,int c,int s,DistCell x ) */
/***********************************************/
/* store distance cell */
2007-08-21 14:34:54 +00:00
void SetDist( int r, int c, int s, DistCell x )
{
2007-08-21 14:34:54 +00:00
DistCell* p;
2007-08-21 14:34:54 +00:00
p = Board.m_DistSide[s];
p[r * Ncols + c] = x;
}
2007-08-21 14:34:54 +00:00
/**********************************/
/* int GetDir(int r,int c,int s ) */
/**********************************/
/* fetch direction cell */
2007-08-21 14:34:54 +00:00
int GetDir( int r, int c, int s )
{
2007-08-21 14:34:54 +00:00
char* p;
2007-08-21 14:34:54 +00:00
p = Board.m_DirSide[s];
return (int) (p[r * Ncols + c]);
}
2007-08-21 14:34:54 +00:00
/*****************************************/
/* void SetDir(int r,int c,int s,int x ) */
/*****************************************/
/* store direction cell */
2007-08-21 14:34:54 +00:00
void SetDir( int r, int c, int s, int x )
{
2007-08-21 14:34:54 +00:00
char* p;
2007-08-21 14:34:54 +00:00
p = Board.m_DirSide[s];
p[r * Ncols + c] = (char) x;
}