kicad/pcbnew/autoplac.cpp

1289 lines
36 KiB
C++
Raw Normal View History

/**
* @file autoplac.cpp
* @brief Routiness to automatically place MODULES on a board.
*/
#include "fctsys.h"
#include "class_drawpanel.h"
#include "confirm.h"
#include "pcbnew.h"
2009-07-30 11:04:07 +00:00
#include "wxPcbStruct.h"
#include "gr_basic.h"
#include "macros.h"
#include "pcbcommon.h"
#include "protos.h"
#include "ar_protos.h"
#include "cell.h"
#include "colors_selection.h"
#include "class_board.h"
#include "class_module.h"
#include "class_track.h"
#include "class_drawsegment.h"
#define GAIN 16
#define KEEP_OUT_MARGIN 500
/* Penalty for guidance given by CntRot90 and CntRot180:
* graduated from 0 (rotation allowed) to 10 (rotation count null)
* the count is increased.
*/
static const float OrientPenality[11] =
{
2.0f, /* CntRot = 0 rotation prohibited */
1.9f, /* CntRot = 1 */
1.8f, /* CntRot = 2 */
1.7f, /* CntRot = 3 */
1.6f, /* CntRot = 4 */
1.5f, /* CntRot = 5 */
1.4f, /* CntRot = 5 */
1.3f, /* CntRot = 7 */
1.2f, /* CntRot = 8 */
1.1f, /* CntRot = 9 */
1.0f /* CntRot = 10 rotation authorized, no penalty */
2007-08-10 19:14:51 +00:00
};
/* Cell states. */
2007-08-10 19:14:51 +00:00
#define OUT_OF_BOARD -2
#define OCCUPED_By_MODULE -1
static wxPoint CurrPosition; // Current position of the current module placement
static bool AutoPlaceShowAll = true;
2007-08-10 19:14:51 +00:00
float MinCout;
static int TstModuleOnBoard( BOARD* Pcb, MODULE* Module, bool TstOtherSide );
static void CreateKeepOutRectangle( BOARD* Pcb,
int ux0,
int uy0,
int ux1,
int uy1,
int marge,
int aKeepOut,
int aLayerMask );
static MODULE* PickModule( PCB_EDIT_FRAME* pcbframe, wxDC* DC );
/* Routine to automatically place components in the contour of the PCB
* The components with the FIXED status are not moved. If the menu is
* calling the placement of 1 module, it will be replaced.
2007-08-10 19:14:51 +00:00
*/
void PCB_EDIT_FRAME::AutoPlaceModule( MODULE* Module, int place_mode, wxDC* DC )
{
2007-08-10 19:14:51 +00:00
int ii, activ;
MODULE* ThisModule = NULL;
wxPoint PosOK;
wxPoint memopos;
int error;
int NbModules = 0;
2007-08-10 19:14:51 +00:00
int NbTotalModules = 0;
float Pas;
int lay_tmp_TOP, lay_tmp_BOTTOM;
2007-08-10 19:14:51 +00:00
if( GetBoard()->m_Modules == NULL )
2007-08-10 19:14:51 +00:00
return;
DrawPanel->m_AbortRequest = false;
DrawPanel->m_AbortEnable = true;
2007-08-10 19:14:51 +00:00
switch( place_mode )
{
case PLACE_1_MODULE:
2007-08-10 19:14:51 +00:00
ThisModule = Module;
2007-08-10 19:14:51 +00:00
if( ThisModule == NULL )
return;
2007-08-10 19:14:51 +00:00
ThisModule->m_ModuleStatus &= ~(MODULE_is_PLACED | MODULE_to_PLACE);
break;
case PLACE_OUT_OF_BOARD:
2007-08-10 19:14:51 +00:00
break;
case PLACE_ALL:
2007-08-10 19:14:51 +00:00
if( !IsOK( this, _( "Footprints NOT LOCKED will be moved" ) ) )
return;
2007-08-10 19:14:51 +00:00
break;
case PLACE_INCREMENTAL:
2007-08-10 19:14:51 +00:00
if( !IsOK( this, _( "Footprints NOT PLACED will be moved" ) ) )
return;
2007-08-10 19:14:51 +00:00
break;
}
memopos = CurrPosition;
lay_tmp_BOTTOM = Route_Layer_BOTTOM;
lay_tmp_TOP = Route_Layer_TOP;
Board.m_GridRouting = (int) GetScreen()->GetGridSize().x;
2007-08-10 19:14:51 +00:00
// Ensure Board.m_GridRouting has a reasonable value:
if( Board.m_GridRouting < 10 )
Board.m_GridRouting = 10; // Min value = 1/1000 inch
2007-08-10 19:14:51 +00:00
/* Compute module parameters used in auto place */
Module = GetBoard()->m_Modules;
2010-11-26 17:47:35 +00:00
NbTotalModules = 0;
for( ; Module != NULL; Module = Module->Next() )
2007-08-10 19:14:51 +00:00
{
Module->CalculateBoundingBox();
2010-11-26 17:47:35 +00:00
NbTotalModules ++;
2007-08-10 19:14:51 +00:00
}
if( GenPlaceBoard() == 0 )
return;
Module = GetBoard()->m_Modules;
for( ; Module != NULL; Module = Module->Next() )
2007-08-10 19:14:51 +00:00
{
Module->m_ModuleStatus &= ~MODULE_to_PLACE;
switch( place_mode )
{
case PLACE_1_MODULE:
2007-08-10 19:14:51 +00:00
if( ThisModule == Module )
Module->m_ModuleStatus |= MODULE_to_PLACE;
2007-08-10 19:14:51 +00:00
break;
case PLACE_OUT_OF_BOARD:
2007-08-10 19:14:51 +00:00
Module->m_ModuleStatus &= ~MODULE_is_PLACED;
2007-08-10 19:14:51 +00:00
if( Module->m_ModuleStatus & MODULE_is_LOCKED )
break;
if( !GetBoard()->m_BoundaryBox.Contains( Module->m_Pos ) )
2007-08-10 19:14:51 +00:00
Module->m_ModuleStatus |= MODULE_to_PLACE;
2007-08-10 19:14:51 +00:00
break;
case PLACE_ALL:
2007-08-10 19:14:51 +00:00
Module->m_ModuleStatus &= ~MODULE_is_PLACED;
2007-08-10 19:14:51 +00:00
if( Module->m_ModuleStatus & MODULE_is_LOCKED )
break;
2007-08-10 19:14:51 +00:00
Module->m_ModuleStatus |= MODULE_to_PLACE;
break;
case PLACE_INCREMENTAL:
2007-08-10 19:14:51 +00:00
if( Module->m_ModuleStatus & MODULE_is_LOCKED )
{
Module->m_ModuleStatus &= ~MODULE_is_PLACED;
break;
2007-08-10 19:14:51 +00:00
}
2007-08-10 19:14:51 +00:00
if( !(Module->m_ModuleStatus & MODULE_is_PLACED) )
Module->m_ModuleStatus |= MODULE_to_PLACE;
2007-08-10 19:14:51 +00:00
break;
}
if( Module->m_ModuleStatus & MODULE_to_PLACE ) // Erase from screen
{
NbModules++;
2008-04-01 05:21:50 +00:00
Module->Draw( DrawPanel, DC, GR_XOR );
2007-08-10 19:14:51 +00:00
}
else
{
GenModuleOnBoard( Module );
}
}
activ = 0;
Pas = 100.0;
2007-08-10 19:14:51 +00:00
if( NbModules )
Pas = 100.0 / (float) NbModules;
2007-08-10 19:14:51 +00:00
while( ( Module = PickModule( this, DC ) ) != NULL )
{
float BestScore;
DisplayActivity( (int) (activ * Pas), wxEmptyString ); activ++;
/* Display fill area of interest, barriers, penalties. */
2007-08-10 19:14:51 +00:00
DrawInfoPlace( DC );
error = GetOptimalModulePlacement( Module, DC );
2007-08-10 19:14:51 +00:00
BestScore = MinCout;
PosOK = CurrPosition;
2007-08-10 19:14:51 +00:00
if( error == ESC )
goto end_of_tst;
/* Determine if the best orientation of a module is 180. */
2007-08-10 19:14:51 +00:00
ii = Module->m_CntRot180 & 0x0F;
2007-08-10 19:14:51 +00:00
if( ii != 0 )
{
int Angle_Rot_Module = 1800;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
Module->CalculateBoundingBox();
error = GetOptimalModulePlacement( Module, DC );
2007-08-10 19:14:51 +00:00
MinCout *= OrientPenality[ii];
if( BestScore > MinCout ) /* This orientation is best. */
2007-08-10 19:14:51 +00:00
{
PosOK = CurrPosition;
BestScore = MinCout;
}
else
{
Angle_Rot_Module = -1800;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
2007-08-10 19:14:51 +00:00
}
2007-08-10 19:14:51 +00:00
if( error == ESC )
goto end_of_tst;
}
/* Determine if the best orientation of a module is 90. */
2007-08-10 19:14:51 +00:00
ii = Module->m_CntRot90 & 0x0F;
2007-08-10 19:14:51 +00:00
if( ii != 0 )
{
int Angle_Rot_Module = 900;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
error = GetOptimalModulePlacement( Module, DC );
2007-08-10 19:14:51 +00:00
MinCout *= OrientPenality[ii];
if( BestScore > MinCout ) /* This orientation is best. */
2007-08-10 19:14:51 +00:00
{
PosOK = CurrPosition;
BestScore = MinCout;
}
else
{
Angle_Rot_Module = -900;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
2007-08-10 19:14:51 +00:00
}
2007-08-10 19:14:51 +00:00
if( error == ESC )
goto end_of_tst;
}
/* Determine if the best orientation of a module is 270. */
2007-08-10 19:14:51 +00:00
ii = (Module->m_CntRot90 >> 4 ) & 0x0F;
2007-08-10 19:14:51 +00:00
if( ii != 0 )
{
int Angle_Rot_Module = 2700;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
error = GetOptimalModulePlacement( Module, DC );
2007-08-10 19:14:51 +00:00
MinCout *= OrientPenality[ii];
if( BestScore > MinCout ) /* This orientation is best. */
2007-08-10 19:14:51 +00:00
{
PosOK = CurrPosition;
BestScore = MinCout;
}
else
{
Angle_Rot_Module = -2700;
Rotate_Module( DC, Module, Angle_Rot_Module, false );
2007-08-10 19:14:51 +00:00
}
2007-08-10 19:14:51 +00:00
if( error == ESC )
goto end_of_tst;
}
end_of_tst:
2007-08-10 19:14:51 +00:00
if( error == ESC )
break;
/* Place module. */
CurrPosition = GetScreen()->GetCrossHairPosition();
GetScreen()->SetCrossHairPosition( PosOK );
PlaceModule( Module, DC );
GetScreen()->SetCrossHairPosition( CurrPosition );
Module->CalculateBoundingBox();
2007-08-10 19:14:51 +00:00
GenModuleOnBoard( Module );
Module->m_ModuleStatus |= MODULE_is_PLACED;
Module->m_ModuleStatus &= ~MODULE_to_PLACE;
}
2007-08-10 19:14:51 +00:00
CurrPosition = memopos;
2007-08-10 19:14:51 +00:00
Board.UnInitBoard();
2007-08-10 19:14:51 +00:00
Route_Layer_TOP = lay_tmp_TOP;
Route_Layer_BOTTOM = lay_tmp_BOTTOM;
Module = GetBoard()->m_Modules;
for( ; Module != NULL; Module = Module->Next() )
2007-08-10 19:14:51 +00:00
{
Module->CalculateBoundingBox();
2007-08-10 19:14:51 +00:00
}
GetBoard()->m_Status_Pcb = 0;
Compile_Ratsnest( DC, true );
DrawPanel->ReDraw( DC, true );
DrawPanel->m_AbortEnable = false;
}
2007-08-10 19:14:51 +00:00
void PCB_EDIT_FRAME::DrawInfoPlace( wxDC* DC )
{
int color, ii, jj;
int ox, oy;
2011-03-09 14:30:39 +00:00
MATRIX_CELL top_state, bottom_state;
2007-08-10 19:14:51 +00:00
GRSetDrawMode( DC, GR_COPY );
2011-03-09 14:30:39 +00:00
for( ii = 0; ii < Board.m_Nrows; ii++ )
2007-08-10 19:14:51 +00:00
{
oy = GetBoard()->m_BoundaryBox.m_Pos.y + ( ii * Board.m_GridRouting );
2007-08-10 19:14:51 +00:00
2011-03-09 14:30:39 +00:00
for( jj = 0; jj < Board.m_Ncols; jj++ )
2007-08-10 19:14:51 +00:00
{
ox = GetBoard()->m_BoundaryBox.m_Pos.x + (jj * Board.m_GridRouting);
2007-08-10 19:14:51 +00:00
color = BLACK;
top_state = GetCell( ii, jj, TOP );
bottom_state = GetCell( ii, jj, BOTTOM );
if( top_state & CELL_is_ZONE )
2007-08-10 19:14:51 +00:00
color = BLUE;
/* obstacles */
if( ( top_state & CELL_is_EDGE ) || ( bottom_state & CELL_is_EDGE ) )
2007-08-10 19:14:51 +00:00
color = WHITE;
else if( top_state & ( HOLE | CELL_is_MODULE ) )
2007-08-10 19:14:51 +00:00
color = LIGHTRED;
else if( bottom_state & (HOLE | CELL_is_MODULE) )
color = LIGHTGREEN;
else /* Display the filling and keep out regions. */
2007-08-10 19:14:51 +00:00
{
if( GetDist( ii, jj, TOP ) || GetDist( ii, jj, BOTTOM ) )
color = DARKGRAY;
}
GRPutPixel( &DrawPanel->m_ClipBox, DC, ox, oy, color );
}
}
}
int PCB_EDIT_FRAME::GenPlaceBoard()
{
int jj, ii;
int NbCells;
EDA_ITEM* PtStruct;
wxString msg;
2007-08-10 19:14:51 +00:00
Board.UnInitBoard();
if( !GetBoard()->ComputeBoundingBox( true ) )
2007-08-10 19:14:51 +00:00
{
DisplayError( this, _( "No PCB edge found, unknown board size!" ) );
2007-08-10 19:14:51 +00:00
return 0;
}
/* The boundary box must have its start point on placing grid: */
GetBoard()->m_BoundaryBox.m_Pos.x -= GetBoard()->m_BoundaryBox.m_Pos.x %
Board.m_GridRouting;
GetBoard()->m_BoundaryBox.m_Pos.y -= GetBoard()->m_BoundaryBox.m_Pos.y %
Board.m_GridRouting;
2007-08-10 19:14:51 +00:00
/* The boundary box must have its end point on placing grid: */
wxPoint end = GetBoard()->m_BoundaryBox.GetEnd();
end.x -= end.x % Board.m_GridRouting;
end.x += Board.m_GridRouting;
end.y -= end.y % Board.m_GridRouting;
end.y += Board.m_GridRouting;
GetBoard()->m_BoundaryBox.SetEnd( end );
2007-08-10 19:14:51 +00:00
Nrows = GetBoard()->m_BoundaryBox.GetHeight() / Board.m_GridRouting;
Ncols = GetBoard()->m_BoundaryBox.GetWidth() / Board.m_GridRouting;
2007-08-10 19:14:51 +00:00
/* get a small margin for memory allocation: */
Ncols += 2; Nrows += 2;
NbCells = Ncols * Nrows;
MsgPanel->EraseMsgBox();
msg.Printf( wxT( "%d" ), Ncols );
MsgPanel->SetMessage( 1, _( "Cols" ), msg, GREEN );
2007-08-10 19:14:51 +00:00
msg.Printf( wxT( "%d" ), Nrows );
MsgPanel->SetMessage( 7, _( "Lines" ), msg, GREEN );
2007-08-10 19:14:51 +00:00
msg.Printf( wxT( "%d" ), NbCells );
MsgPanel->SetMessage( 14, _( "Cells." ), msg, YELLOW );
2007-08-10 19:14:51 +00:00
/* Choose the number of board sides. */
2007-08-10 19:14:51 +00:00
Nb_Sides = TWO_SIDES;
MsgPanel->SetMessage( 22, wxT( "S" ), ( Nb_Sides == TWO_SIDES ) ? wxT( "2" ) : wxT( "1" ),
WHITE );
2007-08-10 19:14:51 +00:00
Board.InitBoard();
/* Display memory usage. */
2007-08-10 19:14:51 +00:00
msg.Printf( wxT( "%d" ), Board.m_MemSize / 1024 );
MsgPanel->SetMessage( 24, wxT( "Mem(Kb)" ), msg, CYAN );
2007-08-10 19:14:51 +00:00
Route_Layer_BOTTOM = LAYER_N_FRONT;
2007-08-10 19:14:51 +00:00
if( Nb_Sides == TWO_SIDES )
Route_Layer_BOTTOM = LAYER_N_BACK;
Route_Layer_TOP = LAYER_N_FRONT;
2007-08-10 19:14:51 +00:00
/* Place the edge layer segments */
PtStruct = GetBoard()->m_Drawings;
2007-08-10 19:14:51 +00:00
TRACK TmpSegm( NULL );
2007-08-23 04:28:46 +00:00
TmpSegm.SetLayer( -1 );
2007-10-13 06:18:44 +00:00
TmpSegm.SetNet( -1 );
TmpSegm.m_Width = Board.m_GridRouting / 2;
for( ; PtStruct != NULL; PtStruct = PtStruct->Next() )
2007-08-10 19:14:51 +00:00
{
DRAWSEGMENT* DrawSegm;
2007-09-01 12:00:30 +00:00
switch( PtStruct->Type() )
2007-08-10 19:14:51 +00:00
{
case PCB_LINE_T:
2007-08-10 19:14:51 +00:00
DrawSegm = (DRAWSEGMENT*) PtStruct;
2007-08-23 04:28:46 +00:00
if( DrawSegm->GetLayer() != EDGE_N )
2007-08-10 19:14:51 +00:00
break;
TmpSegm.m_Start = DrawSegm->m_Start;
TmpSegm.m_End = DrawSegm->m_End;
TmpSegm.m_Shape = DrawSegm->m_Shape;
TmpSegm.m_Param = DrawSegm->m_Angle;
TraceSegmentPcb( GetBoard(), &TmpSegm, HOLE | CELL_is_EDGE,
Board.m_GridRouting, WRITE_CELL );
2007-08-10 19:14:51 +00:00
break;
case PCB_TEXT_T:
2007-08-10 19:14:51 +00:00
default:
break;
}
}
/* Init the point of attachment to the area. */
2007-08-10 19:14:51 +00:00
OrCell( Nrows / 2, Ncols / 2, BOTTOM, CELL_is_ZONE );
/* Fill bottom layer zones. */
ii = 1;
jj = 1;
2007-08-10 19:14:51 +00:00
while( ii )
{
msg.Printf( wxT( "%d" ), jj++ );
MsgPanel->SetMessage( 50, _( "Loop" ), msg, CYAN );
2007-08-10 19:14:51 +00:00
ii = Propagation( this );
}
/* Initialize top layer. */
2007-08-10 19:14:51 +00:00
if( Board.m_BoardSide[TOP] )
memcpy( Board.m_BoardSide[TOP], Board.m_BoardSide[BOTTOM],
2011-03-09 14:30:39 +00:00
NbCells * sizeof(MATRIX_CELL) );
2007-08-10 19:14:51 +00:00
return 1;
}
/* Place module on board.
2007-08-10 19:14:51 +00:00
*/
void PCB_EDIT_FRAME::GenModuleOnBoard( MODULE* Module )
{
int ox, oy, fx, fy;
int marge = Board.m_GridRouting / 2;
int layerMask;
2007-08-10 19:14:51 +00:00
D_PAD* Pad;
ox = Module->m_BoundaryBox.m_Pos.x - marge;
fx = Module->m_BoundaryBox.GetRight() + marge;
oy = Module->m_BoundaryBox.m_Pos.y - marge;
fy = Module->m_BoundaryBox.GetBottom() + marge;
2007-08-10 19:14:51 +00:00
if( ox < GetBoard()->m_BoundaryBox.m_Pos.x )
ox = GetBoard()->m_BoundaryBox.m_Pos.x;
if( ox > GetBoard()->m_BoundaryBox.GetRight() )
ox = GetBoard()->m_BoundaryBox.GetRight();
2007-08-10 19:14:51 +00:00
if( fx < GetBoard()->m_BoundaryBox.m_Pos.x )
fx = GetBoard()->m_BoundaryBox.m_Pos.x;
if( fx > GetBoard()->m_BoundaryBox.GetRight() )
fx = GetBoard()->m_BoundaryBox.GetRight();
2007-08-10 19:14:51 +00:00
if( oy < GetBoard()->m_BoundaryBox.m_Pos.y )
oy = GetBoard()->m_BoundaryBox.m_Pos.y;
if( oy > GetBoard()->m_BoundaryBox.GetBottom() )
oy = GetBoard()->m_BoundaryBox.GetBottom();
2007-08-10 19:14:51 +00:00
if( fy < GetBoard()->m_BoundaryBox.m_Pos.y )
fy = GetBoard()->m_BoundaryBox.m_Pos.y;
if( fy > GetBoard()->m_BoundaryBox.GetBottom() )
fy = GetBoard()->m_BoundaryBox.GetBottom();
2007-08-10 19:14:51 +00:00
layerMask = 0;
if( Module->GetLayer() == LAYER_N_FRONT )
layerMask = LAYER_FRONT;
if( Module->GetLayer() == LAYER_N_BACK )
layerMask = LAYER_BACK;
2007-08-10 19:14:51 +00:00
TraceFilledRectangle( GetBoard(), ox, oy, fx, fy, layerMask,
2007-08-10 19:14:51 +00:00
CELL_is_MODULE, WRITE_OR_CELL );
2009-09-10 15:22:26 +00:00
int trackWidth = GetBoard()->m_NetClasses.GetDefault()->GetTrackWidth();
int clearance = GetBoard()->m_NetClasses.GetDefault()->GetClearance();
/* Trace pads and surface safely. */
2009-09-10 15:22:26 +00:00
marge = trackWidth + clearance;
2007-08-10 19:14:51 +00:00
for( Pad = Module->m_Pads; Pad != NULL; Pad = Pad->Next() )
2007-08-10 19:14:51 +00:00
{
::PlacePad( GetBoard(), Pad, CELL_is_MODULE, marge, WRITE_OR_CELL );
2007-08-10 19:14:51 +00:00
}
/* Trace clearance. */
marge = ( Board.m_GridRouting * Module->m_PadNum ) / GAIN;
CreateKeepOutRectangle( GetBoard(), ox, oy, fx, fy, marge, KEEP_OUT_MARGIN, layerMask );
}
int PCB_EDIT_FRAME::GetOptimalModulePlacement( MODULE* aModule, wxDC* aDC )
{
2007-08-10 19:14:51 +00:00
int cx, cy;
int ox, oy, fx, fy; /* occupying part of the module focuses on the cursor */
2007-08-10 19:14:51 +00:00
int error = 1;
int showRat = 0;
2007-08-10 19:14:51 +00:00
wxPoint LastPosOK;
float mincout, cout, Score;
int keepOut;
2007-08-10 19:14:51 +00:00
bool TstOtherSide;
aModule->DisplayInfo( this );
2007-08-10 19:14:51 +00:00
LastPosOK.x = GetBoard()->m_BoundaryBox.m_Pos.x;
LastPosOK.y = GetBoard()->m_BoundaryBox.m_Pos.y;
2007-08-10 19:14:51 +00:00
cx = aModule->m_Pos.x; cy = aModule->m_Pos.y;
ox = aModule->m_BoundaryBox.m_Pos.x - cx;
fx = aModule->m_BoundaryBox.m_Size.x + ox;
oy = aModule->m_BoundaryBox.m_Pos.y - cy;
fy = aModule->m_BoundaryBox.m_Size.y + oy;
2007-08-10 19:14:51 +00:00
CurrPosition.x = GetBoard()->m_BoundaryBox.m_Pos.x - ox;
CurrPosition.y = GetBoard()->m_BoundaryBox.m_Pos.y - oy;
/* Module placement on grid. */
CurrPosition.x -= CurrPosition.x % Board.m_GridRouting;
CurrPosition.y -= CurrPosition.y % Board.m_GridRouting;
2007-08-10 19:14:51 +00:00
g_Offset_Module.x = cx - CurrPosition.x;
g_Offset_Module.y = cy - CurrPosition.y;
GetBoard()->m_Status_Pcb &= ~RATSNEST_ITEM_LOCAL_OK;
2007-08-10 19:14:51 +00:00
/* Test pads, a printed circuit with components of the 2 dimensions
* can become a component on opposite side if there is at least 1 patch
* appearing on the other side.
*/
TstOtherSide = false;
2007-08-10 19:14:51 +00:00
if( Nb_Sides == TWO_SIDES )
{
D_PAD* Pad;
int otherLayerMask = LAYER_BACK;
if( aModule->GetLayer() == LAYER_N_BACK )
otherLayerMask = LAYER_FRONT;
2007-08-10 19:14:51 +00:00
for( Pad = aModule->m_Pads; Pad != NULL; Pad = Pad->Next() )
2007-08-10 19:14:51 +00:00
{
if( ( Pad->m_layerMask & otherLayerMask ) == 0 )
2007-08-10 19:14:51 +00:00
continue;
TstOtherSide = true;
2007-08-10 19:14:51 +00:00
break;
}
}
DrawModuleOutlines( DrawPanel, aDC, aModule );
2007-08-10 19:14:51 +00:00
mincout = -1.0;
SetStatusText( wxT( "Score ??, pos ??" ) );
2007-08-10 19:14:51 +00:00
for( ; CurrPosition.x < GetBoard()->m_BoundaryBox.GetRight() - fx;
CurrPosition.x += Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
{
wxYield();
2007-08-10 19:14:51 +00:00
if( DrawPanel->m_AbortRequest )
{
if( IsOK( this, _( "Ok to abort?" ) ) )
2007-08-10 19:14:51 +00:00
return ESC;
else
DrawPanel->m_AbortRequest = false;
2007-08-10 19:14:51 +00:00
}
cx = aModule->m_Pos.x; cy = aModule->m_Pos.y;
aModule->m_BoundaryBox.m_Pos.x = ox + CurrPosition.x;
aModule->m_BoundaryBox.m_Pos.y = oy + CurrPosition.y;
2007-08-10 19:14:51 +00:00
DrawModuleOutlines( DrawPanel, aDC, aModule );
2007-08-10 19:14:51 +00:00
g_Offset_Module.x = cx - CurrPosition.x;
CurrPosition.y = GetBoard()->m_BoundaryBox.m_Pos.y - oy;
/* Placement on grid. */
CurrPosition.y -= CurrPosition.y % Board.m_GridRouting;
2007-08-10 19:14:51 +00:00
DrawModuleOutlines( DrawPanel, aDC, aModule );
2007-08-10 19:14:51 +00:00
for( ; CurrPosition.y < GetBoard()->m_BoundaryBox.GetBottom() - fy;
CurrPosition.y += Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
{
/* Erase traces. */
DrawModuleOutlines( DrawPanel, aDC, aModule );
if( showRat )
Compute_Ratsnest_PlaceModule( aDC );
showRat = 0;
aModule->m_BoundaryBox.m_Pos.x = ox + CurrPosition.x;
aModule->m_BoundaryBox.m_Pos.y = oy + CurrPosition.y;
2007-08-10 19:14:51 +00:00
g_Offset_Module.y = cy - CurrPosition.y;
DrawModuleOutlines( DrawPanel, aDC, aModule );
keepOut = TstModuleOnBoard( GetBoard(), aModule, TstOtherSide );
if( keepOut >= 0 ) /* c a d if the module can be placed. */
2007-08-10 19:14:51 +00:00
{
error = 0;
build_ratsnest_module( aModule );
cout = Compute_Ratsnest_PlaceModule( aDC );
showRat = 1;
Score = cout + (float) keepOut;
2007-08-10 19:14:51 +00:00
if( (mincout >= Score ) || (mincout < 0 ) )
{
LastPosOK = CurrPosition;
mincout = Score;
wxString msg;
msg.Printf( wxT( "Score %d, pos %3.4f, %3.4f" ),
(int) mincout,
(float) LastPosOK.x / 10000,
(float) LastPosOK.y / 10000 );
SetStatusText( msg );
2007-08-10 19:14:51 +00:00
}
}
if( showRat )
Compute_Ratsnest_PlaceModule( aDC );
showRat = 0;
2007-08-10 19:14:51 +00:00
}
}
DrawModuleOutlines( DrawPanel, aDC, aModule ); /* erasing the last traces */
if( showRat )
Compute_Ratsnest_PlaceModule( aDC );
2007-08-10 19:14:51 +00:00
/* Regeneration of the modified variable. */
aModule->m_BoundaryBox.m_Pos.x = ox + cx;
aModule->m_BoundaryBox.m_Pos.y = oy + cy;
2007-08-10 19:14:51 +00:00
CurrPosition = LastPosOK;
GetBoard()->m_Status_Pcb &= ~( RATSNEST_ITEM_LOCAL_OK | LISTE_PAD_OK );
2007-08-10 19:14:51 +00:00
MinCout = mincout;
return error;
}
/* Test if the rectangular area (ux, ux .. y0, y1):
* - is a free zone (except OCCUPED_By_MODULE returns)
* - is on the working surface of the board (otherwise returns OUT_OF_BOARD)
2008-04-01 05:21:50 +00:00
*
* Returns 0 if OK
2007-08-10 19:14:51 +00:00
*/
int TstRectangle( BOARD* Pcb, int ux0, int uy0, int ux1, int uy1, int side )
{
2007-08-10 19:14:51 +00:00
int row, col;
int row_min, row_max, col_min, col_max;
unsigned int data;
ux0 -= Pcb->m_BoundaryBox.m_Pos.x;
uy0 -= Pcb->m_BoundaryBox.m_Pos.y;
ux1 -= Pcb->m_BoundaryBox.m_Pos.x;
uy1 -= Pcb->m_BoundaryBox.m_Pos.y;
2007-08-10 19:14:51 +00:00
row_max = uy1 / Board.m_GridRouting;
col_max = ux1 / Board.m_GridRouting;
row_min = uy0 / Board.m_GridRouting;
if( uy0 > row_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
row_min++;
col_min = ux0 / Board.m_GridRouting;
if( ux0 > col_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
col_min++;
if( row_min < 0 )
row_min = 0;
if( row_max >= ( Nrows - 1 ) )
2007-08-10 19:14:51 +00:00
row_max = Nrows - 1;
2007-08-10 19:14:51 +00:00
if( col_min < 0 )
col_min = 0;
if( col_max >= ( Ncols - 1 ) )
2007-08-10 19:14:51 +00:00
col_max = Ncols - 1;
for( row = row_min; row <= row_max; row++ )
{
for( col = col_min; col <= col_max; col++ )
{
data = GetCell( row, col, side );
if( ( data & CELL_is_ZONE ) == 0 )
2007-08-10 19:14:51 +00:00
return OUT_OF_BOARD;
if( data & CELL_is_MODULE )
2007-08-10 19:14:51 +00:00
return OCCUPED_By_MODULE;
}
}
return 0;
}
/* Calculates and returns the clearance area of the rectangular surface
* (ux, ux .. y0, y1):
* (Sum of cells in terms of distance)
*/
unsigned int CalculateKeepOutArea( BOARD* Pcb, int ux0, int uy0, int ux1, int uy1, int side )
{
2007-08-10 19:14:51 +00:00
int row, col;
int row_min, row_max, col_min, col_max;
unsigned int keepOut;
2007-08-10 19:14:51 +00:00
ux0 -= Pcb->m_BoundaryBox.m_Pos.x;
uy0 -= Pcb->m_BoundaryBox.m_Pos.y;
ux1 -= Pcb->m_BoundaryBox.m_Pos.x;
uy1 -= Pcb->m_BoundaryBox.m_Pos.y;
2007-08-10 19:14:51 +00:00
row_max = uy1 / Board.m_GridRouting;
col_max = ux1 / Board.m_GridRouting;
row_min = uy0 / Board.m_GridRouting;
if( uy0 > row_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
row_min++;
col_min = ux0 / Board.m_GridRouting;
if( ux0 > col_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
col_min++;
if( row_min < 0 )
row_min = 0;
if( row_max >= ( Nrows - 1 ) )
2007-08-10 19:14:51 +00:00
row_max = Nrows - 1;
2007-08-10 19:14:51 +00:00
if( col_min < 0 )
col_min = 0;
if( col_max >= ( Ncols - 1 ) )
2007-08-10 19:14:51 +00:00
col_max = Ncols - 1;
keepOut = 0;
2007-08-10 19:14:51 +00:00
for( row = row_min; row <= row_max; row++ )
{
for( col = col_min; col <= col_max; col++ )
{
keepOut += (int) GetDist( row, col, side );
2007-08-10 19:14:51 +00:00
}
}
return keepOut;
}
2007-08-10 19:14:51 +00:00
/* Test if the module can be placed on the board.
* Returns the value TstRectangle().
* Module is known by its rectangle
2007-08-10 19:14:51 +00:00
*/
int TstModuleOnBoard( BOARD* Pcb, MODULE* Module, bool TstOtherSide )
{
2007-08-10 19:14:51 +00:00
int ox, oy, fx, fy;
int error, marge, side, otherside;
2007-08-10 19:14:51 +00:00
side = TOP; otherside = BOTTOM;
if( Module->GetLayer() == LAYER_N_BACK )
2007-08-10 19:14:51 +00:00
{
side = BOTTOM; otherside = TOP;
}
ox = Module->m_BoundaryBox.m_Pos.x;
fx = Module->m_BoundaryBox.GetRight();
oy = Module->m_BoundaryBox.m_Pos.y;
fy = Module->m_BoundaryBox.GetBottom();
2007-08-10 19:14:51 +00:00
error = TstRectangle( Pcb, ox, oy, fx, fy, side );
2007-08-10 19:14:51 +00:00
if( error < 0 )
return error;
if( TstOtherSide )
{
error = TstRectangle( Pcb, ox, oy, fx, fy, otherside );
2007-08-10 19:14:51 +00:00
if( error < 0 )
return error;
}
marge = ( Board.m_GridRouting * Module->m_PadNum ) / GAIN;
2007-08-10 19:14:51 +00:00
return CalculateKeepOutArea( Pcb, ox - marge, oy - marge, fx + marge, fy + marge, side );
}
/*
* Display the module's ratsnest during displacement, and
* assess the "cost" of the position.
* The cost is the longest ratsnest distance with penalty for connections
* approaching 45 degrees.
2007-08-10 19:14:51 +00:00
*/
float PCB_EDIT_FRAME::Compute_Ratsnest_PlaceModule( wxDC* DC )
{
double cout, icout;
int ox, oy;
int fx, fy;
int dx, dy;
2007-08-10 19:14:51 +00:00
if( ( GetBoard()->m_Status_Pcb & RATSNEST_ITEM_LOCAL_OK ) == 0 )
2007-08-10 19:14:51 +00:00
return -1;
2007-12-01 03:42:52 +00:00
cout = 0;
2007-08-10 19:14:51 +00:00
int color = g_ColorsSettings.GetItemColor(RATSNEST_VISIBLE);
if( AutoPlaceShowAll )
GRSetDrawMode( DC, GR_XOR );
for( unsigned ii = 0; ii < GetBoard()->m_LocalRatsnest.size(); ii++ )
2007-08-10 19:14:51 +00:00
{
RATSNEST_ITEM* pt_local_rats_nest = &GetBoard()->m_LocalRatsnest[ii];
if( !( pt_local_rats_nest->m_Status & LOCAL_RATSNEST_ITEM ) )
2007-08-10 19:14:51 +00:00
{
ox = pt_local_rats_nest->m_PadStart->GetPosition().x - g_Offset_Module.x;
oy = pt_local_rats_nest->m_PadStart->GetPosition().y - g_Offset_Module.y;
fx = pt_local_rats_nest->m_PadEnd->GetPosition().x;
fy = pt_local_rats_nest->m_PadEnd->GetPosition().y;
2007-08-10 19:14:51 +00:00
if( AutoPlaceShowAll )
{
GRLine( &DrawPanel->m_ClipBox, DC, ox, oy, fx, fy, 0, color );
2007-08-10 19:14:51 +00:00
}
/* Cost of the ratsnest. */
2008-04-01 05:21:50 +00:00
dx = fx - ox;
2007-12-01 03:42:52 +00:00
dy = fy - oy;
2008-04-01 05:21:50 +00:00
dx = abs( dx );
2007-12-01 03:42:52 +00:00
dy = abs( dy );
2008-04-01 05:21:50 +00:00
2007-08-10 19:14:51 +00:00
if( dx < dy )
EXCHG( dx, dy ); /* dx >= dy */
2008-04-01 05:21:50 +00:00
/* Cost of the longest connection. */
2007-08-10 19:14:51 +00:00
icout = (float) dx * dx;
2008-04-01 05:21:50 +00:00
/* Cost of inclination. */
2007-08-10 19:14:51 +00:00
icout += 3 * (float) dy * dy;
icout = sqrt( icout );
cout += icout; /* Total cost = sum of costs of each connection. */
2007-08-10 19:14:51 +00:00
}
}
return (float) cout;
}
2007-08-10 19:14:51 +00:00
/***********************************/
/* Draw keep out area of a module. */
/***********************************/
/* Build the cost map.
2009-11-15 14:12:53 +00:00
* Cells ( in Dist mao ) inside the rect x0,y0 a x1,y1 are
* incremented by value aKeepOut
2009-11-15 14:12:53 +00:00
* Cell outside this rectangle, but inside the rectangle
* x0,y0 -marge to x1,y1 + marge sont incrementede by a decreasing value
* (aKeepOut ... 0). The decreasing value de pends on the distance to the first rectangle
* Therefore the cost is high in rect x0,y0 a x1,y1, and decrease outside this rectangle
2007-08-10 19:14:51 +00:00
*/
static void CreateKeepOutRectangle( BOARD* Pcb,
int ux0,
int uy0,
int ux1,
int uy1,
int marge,
int aKeepOut,
int aLayerMask )
{
2007-08-10 19:14:51 +00:00
int row, col;
int row_min, row_max, col_min, col_max, pmarge;
int trace = 0;
DIST_CELL data, LocalKeepOut;
2007-08-10 19:14:51 +00:00
int lgain, cgain;
if( aLayerMask & g_TabOneLayerMask[Route_Layer_BOTTOM] )
trace = 1; /* Trace on bottom layer. */
2007-08-10 19:14:51 +00:00
if( ( aLayerMask & g_TabOneLayerMask[Route_Layer_TOP] ) && Nb_Sides )
trace |= 2; /* Trace on top layer. */
2007-08-10 19:14:51 +00:00
if( trace == 0 )
return;
ux0 -= Pcb->m_BoundaryBox.m_Pos.x;
uy0 -= Pcb->m_BoundaryBox.m_Pos.y;
ux1 -= Pcb->m_BoundaryBox.m_Pos.x;
uy1 -= Pcb->m_BoundaryBox.m_Pos.y;
2007-08-10 19:14:51 +00:00
ux0 -= marge; ux1 += marge;
uy0 -= marge; uy1 += marge;
pmarge = marge / Board.m_GridRouting;
if( pmarge < 1 )
2007-08-10 19:14:51 +00:00
pmarge = 1;
/* Calculate the coordinate limits of the rectangle. */
row_max = uy1 / Board.m_GridRouting;
col_max = ux1 / Board.m_GridRouting;
row_min = uy0 / Board.m_GridRouting;
if( uy0 > row_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
row_min++;
col_min = ux0 / Board.m_GridRouting;
if( ux0 > col_min * Board.m_GridRouting )
2007-08-10 19:14:51 +00:00
col_min++;
if( row_min < 0 )
row_min = 0;
2007-08-10 19:14:51 +00:00
if( row_max >= (Nrows - 1) )
row_max = Nrows - 1;
2007-08-10 19:14:51 +00:00
if( col_min < 0 )
col_min = 0;
2007-08-10 19:14:51 +00:00
if( col_max >= (Ncols - 1) )
col_max = Ncols - 1;
for( row = row_min; row <= row_max; row++ )
{
lgain = 256;
2007-08-10 19:14:51 +00:00
if( row < pmarge )
lgain = ( 256 * row ) / pmarge;
2007-08-10 19:14:51 +00:00
else if( row > row_max - pmarge )
lgain = ( 256 * ( row_max - row ) ) / pmarge;
2007-08-10 19:14:51 +00:00
for( col = col_min; col <= col_max; col++ )
{
cgain = 256;
LocalKeepOut = aKeepOut;
2007-08-10 19:14:51 +00:00
if( col < pmarge )
cgain = ( 256 * col ) / pmarge;
2007-08-10 19:14:51 +00:00
else if( col > col_max - pmarge )
cgain = ( 256 * ( col_max - col ) ) / pmarge;
2007-08-10 19:14:51 +00:00
cgain = ( cgain * lgain ) / 256;
2007-08-10 19:14:51 +00:00
if( cgain != 256 )
LocalKeepOut = ( LocalKeepOut * cgain ) / 256;
2007-08-10 19:14:51 +00:00
if( trace & 1 )
{
data = GetDist( row, col, BOTTOM ) + LocalKeepOut;
2007-08-10 19:14:51 +00:00
SetDist( row, col, BOTTOM, data );
}
2007-08-10 19:14:51 +00:00
if( trace & 2 )
{
data = GetDist( row, col, TOP );
data = MAX( data, LocalKeepOut );
2007-08-10 19:14:51 +00:00
SetDist( row, col, TOP, data );
}
}
}
}
2010-11-26 17:47:35 +00:00
/* Sort routines */
static bool Tri_PlaceModules( MODULE* ref, MODULE* compare )
{
2010-11-26 17:47:35 +00:00
double ff1, ff2;
2010-11-26 17:47:35 +00:00
ff1 = ref->m_Surface * ref->m_PadNum;
ff2 = compare->m_Surface * compare->m_PadNum;
return ff2 < ff1;
}
2007-08-10 19:14:51 +00:00
2010-11-26 17:47:35 +00:00
static bool Tri_RatsModules( MODULE* ref, MODULE* compare )
{
2010-11-26 17:47:35 +00:00
double ff1, ff2;
ff1 = ref->m_Surface * ref->flag;
ff2 = compare->m_Surface * compare->flag;
return ff2 < ff1;
}
/* Find the "best" module place
* The criteria of choice are:
* - Maximum ratsnest with modules already placed
* - Max size, and number of pads max
2007-08-10 19:14:51 +00:00
*/
static MODULE* PickModule( PCB_EDIT_FRAME* pcbframe, wxDC* DC )
{
2010-11-26 17:47:35 +00:00
MODULE* Module;
std::vector <MODULE*> moduleList;
2007-08-10 19:14:51 +00:00
2010-11-26 17:47:35 +00:00
// Build sorted footprints list (sort by decreasing size )
Module = pcbframe->GetBoard()->m_Modules;
2010-11-26 17:47:35 +00:00
for( ; Module != NULL; Module = Module->Next() )
{
Module->CalculateBoundingBox();
2010-11-26 17:47:35 +00:00
moduleList.push_back(Module);
}
2010-11-26 17:47:35 +00:00
sort( moduleList.begin(), moduleList.end(), Tri_PlaceModules );
2007-08-10 19:14:51 +00:00
2010-11-26 17:47:35 +00:00
for( unsigned ii = 0; ii < moduleList.size(); ii++ )
2007-08-10 19:14:51 +00:00
{
2010-11-26 17:47:35 +00:00
Module = moduleList[ii];
Module->flag = 0;
2010-11-26 17:47:35 +00:00
if( !( Module->m_ModuleStatus & MODULE_to_PLACE ) )
2007-08-10 19:14:51 +00:00
continue;
pcbframe->GetBoard()->m_Status_Pcb &= ~RATSNEST_ITEM_LOCAL_OK;
2010-11-26 17:47:35 +00:00
Module->DisplayInfo( pcbframe );
2010-12-29 17:47:32 +00:00
pcbframe->build_ratsnest_module( Module );
2007-08-10 19:14:51 +00:00
/* Calculate external ratsnest. */
for( unsigned ii = 0; ii < pcbframe->GetBoard()->m_LocalRatsnest.size(); ii++ )
2007-08-10 19:14:51 +00:00
{
if( ( pcbframe->GetBoard()->m_LocalRatsnest[ii].m_Status &
LOCAL_RATSNEST_ITEM ) == 0 )
2010-11-26 17:47:35 +00:00
Module->flag++;
2007-08-10 19:14:51 +00:00
}
}
pcbframe->GetBoard()->m_Status_Pcb &= ~RATSNEST_ITEM_LOCAL_OK;
2007-08-10 19:14:51 +00:00
2010-11-26 17:47:35 +00:00
sort( moduleList.begin(), moduleList.end(), Tri_RatsModules );
2007-08-10 19:14:51 +00:00
/* Search for "best" module. */
2010-11-26 17:47:35 +00:00
MODULE* bestModule = NULL;
MODULE* altModule = NULL;
2010-11-26 17:47:35 +00:00
for( unsigned ii = 0; ii < moduleList.size(); ii++ )
2007-08-10 19:14:51 +00:00
{
2010-11-26 17:47:35 +00:00
Module = moduleList[ii];
2010-11-26 17:47:35 +00:00
if( !( Module->m_ModuleStatus & MODULE_to_PLACE ) )
2007-08-10 19:14:51 +00:00
continue;
2010-11-26 17:47:35 +00:00
altModule = Module;
2010-11-26 17:47:35 +00:00
if( Module->flag == 0 )
2007-08-10 19:14:51 +00:00
continue;
2010-11-26 17:47:35 +00:00
bestModule = Module;
break;
2007-08-10 19:14:51 +00:00
}
2010-11-26 17:47:35 +00:00
if( bestModule )
return bestModule;
2007-08-10 19:14:51 +00:00
else
2010-11-26 17:47:35 +00:00
return altModule;
}
2010-11-26 17:47:35 +00:00
/**
* Function Propagation
* Used now only in autoplace calculations
* Uses the routing matrix to fill the cells within the zone
* Search and mark cells within the zone, and agree with DRC options.
* Requirements:
* Start from an initial point, to fill zone
* The zone must have no "copper island"
* Algorithm:
* If the current cell has a neighbor flagged as "cell in the zone", it
2010-11-26 17:47:35 +00:00
* become a cell in the zone
* The first point in the zone is the starting point
* 4 searches within the matrix are made:
* 1 - Left to right and top to bottom
* 2 - Right to left and top to bottom
* 3 - bottom to top and Right to left
* 4 - bottom to top and Left to right
* Given the current cell, for each search, we consider the 2 neighbor cells
2010-11-26 17:47:35 +00:00
* the previous cell on the same line and the previous cell on the same column.
*
* This function can request some iterations
2010-11-26 17:47:35 +00:00
* Iterations are made until no cell is added to the zone.
* @return: added cells count (i.e. which the attribute CELL_is_ZONE is set)
*/
int Propagation( PCB_EDIT_FRAME* frame )
2010-11-26 17:47:35 +00:00
{
int row, col, nn;
long current_cell, old_cell_H;
int long* pt_cell_V;
int nbpoints = 0;
#define NO_CELL_ZONE (HOLE | CELL_is_EDGE | CELL_is_ZONE)
wxString msg;
frame->MsgPanel->SetMessage( 57, wxT( "Detect" ), msg, CYAN );
frame->MsgPanel->SetMessage( -1, wxEmptyString, wxT( "1" ), CYAN );
2010-11-26 17:47:35 +00:00
// Alloc memory to handle 1 line or 1 column on the routing matrix
2010-11-26 17:47:35 +00:00
nn = MAX( Nrows, Ncols ) * sizeof(*pt_cell_V);
pt_cell_V = (long*) MyMalloc( nn );
/* search 1 : from left to right and top to bottom */
memset( pt_cell_V, 0, nn );
2010-11-26 17:47:35 +00:00
for( row = 0; row < Nrows; row++ )
{
old_cell_H = 0;
2010-11-26 17:47:35 +00:00
for( col = 0; col < Ncols; col++ )
{
current_cell = GetCell( row, col, BOTTOM ) & NO_CELL_ZONE;
2010-11-26 17:47:35 +00:00
if( current_cell == 0 ) /* a free cell is found */
{
if( (old_cell_H & CELL_is_ZONE) || (pt_cell_V[col] & CELL_is_ZONE) )
2010-11-26 17:47:35 +00:00
{
OrCell( row, col, BOTTOM, CELL_is_ZONE );
current_cell = CELL_is_ZONE;
nbpoints++;
}
}
2010-11-26 17:47:35 +00:00
pt_cell_V[col] = old_cell_H = current_cell;
}
}
/* search 2 : from right to left and top to bottom */
frame->MsgPanel->SetMessage( -1, wxEmptyString, wxT( "2" ), CYAN );
2010-11-26 17:47:35 +00:00
memset( pt_cell_V, 0, nn );
2010-11-26 17:47:35 +00:00
for( row = 0; row < Nrows; row++ )
{
old_cell_H = 0;
for( col = Ncols - 1; col >= 0; col-- )
{
current_cell = GetCell( row, col, BOTTOM ) & NO_CELL_ZONE;
2010-11-26 17:47:35 +00:00
if( current_cell == 0 ) /* a free cell is found */
{
if( (old_cell_H & CELL_is_ZONE) || (pt_cell_V[col] & CELL_is_ZONE) )
2010-11-26 17:47:35 +00:00
{
OrCell( row, col, BOTTOM, CELL_is_ZONE );
current_cell = CELL_is_ZONE;
nbpoints++;
}
}
2010-11-26 17:47:35 +00:00
pt_cell_V[col] = old_cell_H = current_cell;
}
}
/* search 3 : from bottom to top and right to left balayage */
frame->MsgPanel->SetMessage( -1, wxEmptyString, wxT( "3" ), CYAN );
2010-11-26 17:47:35 +00:00
memset( pt_cell_V, 0, nn );
2010-11-26 17:47:35 +00:00
for( col = Ncols - 1; col >= 0; col-- )
{
old_cell_H = 0;
2010-11-26 17:47:35 +00:00
for( row = Nrows - 1; row >= 0; row-- )
{
current_cell = GetCell( row, col, BOTTOM ) & NO_CELL_ZONE;
2010-11-26 17:47:35 +00:00
if( current_cell == 0 ) /* a free cell is found */
{
if( (old_cell_H & CELL_is_ZONE) || (pt_cell_V[row] & CELL_is_ZONE) )
2010-11-26 17:47:35 +00:00
{
OrCell( row, col, BOTTOM, CELL_is_ZONE );
current_cell = CELL_is_ZONE;
nbpoints++;
}
}
2010-11-26 17:47:35 +00:00
pt_cell_V[row] = old_cell_H = current_cell;
}
}
/* search 4 : from bottom to top and left to right */
frame->MsgPanel->SetMessage( -1, wxEmptyString, wxT( "4" ), CYAN );
2010-11-26 17:47:35 +00:00
memset( pt_cell_V, 0, nn );
2010-11-26 17:47:35 +00:00
for( col = 0; col < Ncols; col++ )
{
old_cell_H = 0;
2010-11-26 17:47:35 +00:00
for( row = Nrows - 1; row >= 0; row-- )
{
current_cell = GetCell( row, col, BOTTOM ) & NO_CELL_ZONE;
2010-11-26 17:47:35 +00:00
if( current_cell == 0 ) /* a free cell is found */
{
if( (old_cell_H & CELL_is_ZONE) || (pt_cell_V[row] & CELL_is_ZONE) )
2010-11-26 17:47:35 +00:00
{
OrCell( row, col, BOTTOM, CELL_is_ZONE );
current_cell = CELL_is_ZONE;
nbpoints++;
}
}
2010-11-26 17:47:35 +00:00
pt_cell_V[row] = old_cell_H = current_cell;
}
}
MyFree( pt_cell_V );
return nbpoints;
}