autorout.h 7.68 KB
Newer Older
1 2 3
/*
 * This program source code file is part of KiCad, a free EDA CAD application.
 *
4 5 6 7 8
 * Copyright (C) 2012 Jean-Pierre Charras, jean-pierre.charras@ujf-grenoble.fr
 * Copyright (C) 2012 SoftPLC Corporation, Dick Hollenbeck <dick@softplc.com>
 * Copyright (C) 2012 Wayne Stambaugh <stambaughw@verizon.net>
 *
 * Copyright (C) 1992-2012 KiCad Developers, see change_log.txt for contributors.
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, you may find one here:
 * http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
 * or you may search the http://www.gnu.org website for the version 2 license,
 * or you may write to the Free Software Foundation, Inc.,
 * 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA
 */

28 29 30
/**
 * @file autorout.h
 */
31 32 33 34 35

#ifndef AUTOROUT_H
#define AUTOROUT_H


36
#include <base_struct.h>
37
#include <layers_id_colors_and_visibility.h>
38 39


40 41 42
class BOARD;


43
#define TOP     0
44
#define BOTTOM  1
45
#define EMPTY   0
46 47 48
#define ILLEGAL -1


stambaughw's avatar
stambaughw committed
49
/* Autorouter commands. */
50 51
enum AUTOPLACEROUTE_OPTIONS
{
52 53 54 55 56 57 58 59 60 61
    PLACE_ALL,
    PLACE_OUT_OF_BOARD,
    PLACE_INCREMENTAL,
    PLACE_1_MODULE,

    ROUTE_ALL,
    ROUTE_NET,
    ROUTE_MODULE,
    ROUTE_PAD
};
62

63
#define MAX_ROUTING_LAYERS_COUNT 2
64

stambaughw's avatar
stambaughw committed
65
#define FORCE_PADS 1  /* Force placement of pads for any Netcode */
66 67

/* search statistics */
68 69 70 71
extern int OpenNodes;   /* total number of nodes opened */
extern int ClosNodes;   /* total number of nodes closed */
extern int MoveNodes;   /* total number of nodes moved */
extern int MaxNodes;    /* maximum number of nodes opened at one time */
72

73

stambaughw's avatar
stambaughw committed
74
/* Structures useful to the generation of board as bitmap. */
75 76
typedef char MATRIX_CELL;
typedef int  DIST_CELL;
77
typedef char DIR_CELL;
78

79 80 81

/**
 * class MATRIX_ROUTING_HEAD
82
 * handle the matrix routing that describes the actual board
83
 */
84
class MATRIX_ROUTING_HEAD
85 86
{
public:
87 88 89 90 91
    MATRIX_CELL* m_BoardSide[MAX_ROUTING_LAYERS_COUNT]; // the image map of 2 board sides
    DIST_CELL*   m_DistSide[MAX_ROUTING_LAYERS_COUNT];  // the image map of 2 board sides:
                                                        // distance to cells
    DIR_CELL*    m_DirSide[MAX_ROUTING_LAYERS_COUNT];   // the image map of 2 board sides:
                                                        // pointers back to source
92
    bool         m_InitMatrixDone;
93
    int          m_RoutingLayersCount;          // Number of layers for autorouting (0 or 1)
94 95
    int          m_GridRouting;                 // Size of grid for autoplace/autoroute
    EDA_RECT     m_BrdBox;                      // Actual board bounding box
96 97 98
    int          m_Nrows, m_Ncols;              // Matrix size
    int          m_MemSize;                     // Memory requirement, just for statistics
    int          m_RouteCount;                  // Number of routes
99

100
private:
101 102 103
    // a pointer to the current selected cell operation
    void        (MATRIX_ROUTING_HEAD::* m_opWriteCell)( int aRow, int aCol,
                                                        int aSide, MATRIX_CELL aCell);
104 105

public:
106 107
    MATRIX_ROUTING_HEAD();
    ~MATRIX_ROUTING_HEAD();
108

109 110 111 112 113
    void WriteCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell)
    {
        (*this.*m_opWriteCell)( aRow, aCol, aSide, aCell );
    }

114 115
    /**
     * function GetBrdCoordOrigin
116
     * @return the board coordinate corresponding to the
117 118 119 120 121 122 123
     * routing matrix origin ( board coordinate offset )
     */
    wxPoint GetBrdCoordOrigin()
    {
        return m_BrdBox.GetOrigin();
    }

124 125 126 127
    /**
     * Function ComputeMatrixSize
     * calculates the number of rows and columns of dimensions of \a aPcb for routing and
     * automatic calculation of area.
128 129 130
     * @param aPcb = the physical board
     * @param aUseBoardEdgesOnly = true to use board edges only,
     *                           = false to use the full board bounding box (default)
131
     */
132
    bool ComputeMatrixSize( BOARD* aPcb, bool aUseBoardEdgesOnly = false );
133 134 135 136 137 138 139

    /**
     * Function InitBoard
     * initializes the data structures.
     *
     * @return the amount of memory used or -1 if default.
     */
140
    int InitRoutingMatrix();
141

142
    void UnInitRoutingMatrix();
143 144 145 146 147 148 149 150 151 152 153 154 155 156 157

    // Initialize WriteCell to make the aLogicOp
    void SetCellOperation( int aLogicOp );

    // functions to read/write one cell ( point on grid routing matrix:
    MATRIX_CELL GetCell( int aRow, int aCol, int aSide);
    void SetCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell);
    void OrCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell);
    void XorCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell);
    void AndCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell);
    void AddCell( int aRow, int aCol, int aSide, MATRIX_CELL aCell);
    DIST_CELL GetDist( int aRow, int aCol, int aSide );
    void SetDist( int aRow, int aCol, int aSide, DIST_CELL );
    int GetDir( int aRow, int aCol, int aSide );
    void SetDir( int aRow, int aCol, int aSide, int aDir);
158 159 160 161 162 163

    // calculate distance (with penalty) of a trace through a cell
    int CalcDist(int x,int y,int z ,int side );

    // calculate approximate distance (manhattan distance)
    int GetApxDist( int r1, int c1, int r2, int c2 );
164 165
};

166
extern MATRIX_ROUTING_HEAD RoutingMatrix;        /* 2-sided board */
167 168


stambaughw's avatar
stambaughw committed
169
/* Constants used to trace the cells on the BOARD */
170 171
#define WRITE_CELL     0
#define WRITE_OR_CELL  1
172 173 174 175
#define WRITE_XOR_CELL 2
#define WRITE_AND_CELL 3
#define WRITE_ADD_CELL 4

176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193
// Functions:

class PCB_EDIT_FRAME;
class BOARD;
class D_PAD;
class RATSNEST_ITEM;
class TRACK;


/* Initialize a color value, the cells included in the board edge of the
 * pad surface by pt_pad, with the margin reserved for isolation and the
 * half width of the runway
 * Parameters:
 * Pt_pad: pointer to the description of the pad
 * color: mask write in cells
 * margin: add a value to the radius or half the score pad
 * op_logic: type of writing in the cell (WRITE, OR)
 */
194
void PlacePad( D_PAD* pt_pad, int type, int marge, int op_logic );
195 196

/* Draws a segment of track on the board. */
197
void TraceSegmentPcb( TRACK* pt_segm, int type, int marge, int op_logic );
198 199 200 201 202 203 204 205

/* Uses the color value of all cells included in the board
 * coord of the rectangle ux0, uy0 (top right corner)
 * a ux1, uy1 (lower left corner) (coord PCB)
 * the rectangle is horizontal (or vertical)
 * masque_layer = mask layers;
 * op_logic = WRITE_CELL, WRITE_OR_CELL, WRITE_XOR_CELL, WRITE_AND_CELL
 */
206
void TraceFilledRectangle( int ux0, int uy0, int ux1, int uy1,
207 208 209 210
                           int side, int color, int op_logic);


/* Same as above, but the rectangle is inclined angle angle. */
211
void TraceFilledRectangle( int ux0, int uy0, int ux1, int uy1,
212
                           int angle, LAYER_MSK masque_layer, int color, int op_logic );
213 214 215 216 217 218 219 220 221 222 223 224 225 226 227

/* QUEUE.CPP */
void FreeQueue();
void InitQueue();
void GetQueue( int *, int *, int *, int *, int * );
int  SetQueue( int, int, int, int, int, int, int );
void ReSetQueue( int, int, int, int, int, int, int );

/* WORK.CPP */
void InitWork();
void ReInitWork();
int SetWork( int, int, int , int, int, RATSNEST_ITEM *, int );
void GetWork( int *, int *, int *, int *, int *, RATSNEST_ITEM ** );
void SortWork(); /* order the work items; shortest first */

228
/* routing_matrix.cpp */
229 230 231
int Build_Work( BOARD * Pcb );
void PlaceCells( BOARD * Pcb, int net_code, int flag = 0 );

232

233
#endif  // AUTOROUT_H