/* * This program source code file is part of KICAD, a free EDA CAD application. * * Copyright (C) 2004-2007 Jean-Pierre Charras, jean-pierre.charras@inpg.fr * Copyright (C) 2007 Dick Hollenbeck, dick@softplc.com * Copyright (C) 2007 Kicad Developers, see change_log.txt for contributors. * * 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 */ /****************************/ /* DRC control */ /****************************/ #include "fctsys.h" #include "gr_basic.h" #include "common.h" #include "pcbnew.h" #include "autorout.h" #include "trigo.h" #include "protos.h" #include "drc_stuff.h" #include "dialog_drc.cpp" /******************************************************/ void WinEDA_PcbFrame::Install_Test_DRC_Frame( wxDC* DC ) /******************************************************/ { m_drc->ShowDialog(); } void DRC::ShowDialog() { if( !m_ui ) { m_ui = new DrcDialog( this, m_mainWindow ); updatePointers(); // copy data retained in this DRC object into the m_ui DrcPanel: PutValueInLocalUnits( *m_ui->m_SetClearance, g_DesignSettings.m_TrackClearence, m_mainWindow->m_InternalUnits );; m_ui->m_Pad2PadTestCtrl->SetValue( m_doPad2PadTest ); m_ui->m_ZonesTestCtrl->SetValue( m_doZonesTest ); m_ui->m_UnconnectedTestCtrl->SetValue( m_doUnconnectedTest ); m_ui->m_CreateRptCtrl->SetValue( m_doCreateRptFile ); m_ui->m_RptFilenameCtrl->SetValue( m_rptFilename ); } else updatePointers(); m_ui->Show(true); } void DRC::DestroyDialog( int aReason ) { if( m_ui ) { if( aReason == wxID_OK ) { // if user clicked OK, save his choices in this DRC object. m_doCreateRptFile = m_ui->m_CreateRptCtrl->GetValue(); m_doPad2PadTest = m_ui->m_Pad2PadTestCtrl->GetValue(); m_doZonesTest = m_ui->m_ZonesTestCtrl->GetValue(); m_doUnconnectedTest = m_ui->m_UnconnectedTestCtrl->GetValue(); m_rptFilename = m_ui->m_RptFilenameCtrl->GetValue(); } m_ui->Destroy(); m_ui = 0; } } DRC::DRC( WinEDA_PcbFrame* aPcbWindow ) { m_mainWindow = aPcbWindow; m_drawPanel = aPcbWindow->DrawPanel; m_pcb = aPcbWindow->m_Pcb; m_ui = 0; // establish initial values for everything: m_doPad2PadTest = true; m_doUnconnectedTest = true; m_doZonesTest = false; m_doCreateRptFile = false; // m_rptFilename set to empty by its constructor m_currentMarker = 0; m_spotcx = 0; m_spotcy = 0; m_finx = 0; m_finy = 0; m_segmAngle = 0; m_segmLength = 0; m_xcliplo = 0; m_ycliplo = 0; m_xcliphi = 0; m_ycliphi = 0; m_drawPanel = 0; } DRC::~DRC() { // maybe someday look at pointainer.h <- google for "pointainer.h" for( unsigned i=0; i<m_unconnected.size(); ++i ) delete m_unconnected[i]; } /*********************************************/ int DRC::Drc( TRACK* aRefSegm, TRACK* aList ) /*********************************************/ { updatePointers(); if( !doTrackDrc( aRefSegm, aList ) ) { wxASSERT( m_currentMarker ); m_currentMarker->Display_Infos( m_mainWindow ); return BAD_DRC; } return OK_DRC; } /**************************************************************/ int DRC::Drc( ZONE_CONTAINER * aArea, int CornerIndex ) /*************************************************************/ /** * Function Drc * tests the outline segment starting at CornerIndex and returns the result and displays the error * in the status panel only if one exists. * Test Edge inside other areas * Test Edge too close other areas * @param aEdge The areaparent which contains the corner. * @param CornerIndex The starting point of the segment to test. * @return int - BAD_DRC (1) if DRC error or OK_DRC (0) if OK */ { updatePointers(); if( ! doEdgeZoneDrc( aArea, CornerIndex ) ) { wxASSERT( m_currentMarker ); m_currentMarker->Display_Infos( m_mainWindow ); return BAD_DRC; } return OK_DRC; } void DRC::RunTests() { // someone should have cleared the two lists before calling this. // test pad to pad clearances, nothing to do with tracks, vias or zones. if( m_doPad2PadTest ) testPad2Pad(); // test track and via clearances to other tracks, pads, and vias testTracks(); // test zone clearances to other zones, pads, tracks, and vias testZones( m_doZonesTest ); // find and gather unconnected pads. if( m_doUnconnectedTest ) testUnconnected(); // update the m_ui listboxes updatePointers(); } /***************************************************************/ void DRC::ListUnconnectedPads() /***************************************************************/ { testUnconnected(); // update the m_ui listboxes updatePointers(); } void DRC::updatePointers() { // update my pointers, m_mainWindow is the only unchangable one m_drawPanel = m_mainWindow->DrawPanel; m_pcb = m_mainWindow->m_Pcb; if ( m_ui ) // Use diag list boxes only in DRC dialog { m_ui->m_ClearanceListBox->SetList( new DRC_LIST_MARKERS( m_pcb ) ); m_ui->m_UnconnectedListBox->SetList( new DRC_LIST_UNCONNECTED( &m_unconnected ) ); } } void DRC::testTracks() { for( TRACK* segm = m_pcb->m_Track; segm && segm->Next(); segm=segm->Next() ) { if( !doTrackDrc( segm, segm->Next() ) ) { wxASSERT( m_currentMarker ); m_pcb->Add( m_currentMarker ); m_currentMarker = 0; } } } void DRC::testPad2Pad() { std::vector<D_PAD*> sortedPads; CreateSortedPadListByXCoord( m_pcb, &sortedPads ); // find the max size of the pads (used to stop the test) int max_size = 0; for( unsigned i=0; i<sortedPads.size(); ++i ) { D_PAD* pad = sortedPads[i]; if( pad->m_Rayon > max_size ) max_size = pad->m_Rayon; } // Test the pads D_PAD** listEnd = &sortedPads[ sortedPads.size() ]; for( unsigned i=0; i<sortedPads.size(); ++i ) { D_PAD* pad = sortedPads[i]; if( !doPadToPadsDrc( pad, &sortedPads[i], listEnd, max_size ) ) { wxASSERT( m_currentMarker ); m_pcb->Add( m_currentMarker ); m_currentMarker = 0; } } } void DRC::testUnconnected() { if( (m_pcb->m_Status_Pcb & LISTE_CHEVELU_OK) == 0 ) { wxClientDC dc( m_mainWindow->DrawPanel ); m_mainWindow->Compile_Ratsnest( &dc, TRUE ); } if( m_pcb->m_Ratsnest == NULL ) return; CHEVELU* rat = m_pcb->m_Ratsnest; for( int i=0; i<m_pcb->GetNumRatsnests(); ++i, ++rat ) { if( (rat->status & CH_ACTIF) == 0 ) continue; D_PAD* padStart = rat->pad_start; D_PAD* padEnd = rat->pad_end; DRC_ITEM* uncItem = new DRC_ITEM( DRCE_UNCONNECTED_PADS, padStart->GetPosition(), padStart->MenuText(m_pcb), padEnd->MenuText(m_pcb), padStart->GetPosition(), padEnd->GetPosition() ); m_unconnected.push_back( uncItem ); } } void DRC::testZones(bool adoTestFillSegments) { // Test copper areas for valide netcodes // if a netcode is < 0 the netname was not found when reading a netlist for( int ii = 0; ii < m_pcb->GetAreaCount(); ii++ ) { ZONE_CONTAINER* Area_To_Test = m_pcb->GetArea( ii ); if( Area_To_Test->GetNet() <= 0 ) { m_currentMarker = fillMarker( Area_To_Test, DRCE_NON_EXISTANT_NET_FOR_ZONE_OUTLINE, m_currentMarker ); m_pcb->Add( m_currentMarker ); m_currentMarker = 0; } } // Test copper areas outlines, and create markers when needed m_pcb->Test_Drc_Areas_Outlines_To_Areas_Outlines( NULL, true ); TRACK* zoneSeg; /* this was for display purposes, don't know that we need it anymore m_pcb->m_NbSegmZone = 0; for( zoneSeg = m_pcb->m_Zone; zoneSeg; zoneSeg = zoneSeg->Next() ) ++m_pcb->m_NbSegmZone; */ if ( ! adoTestFillSegments ) return; for( zoneSeg = m_pcb->m_Zone; zoneSeg && zoneSeg->Next(); zoneSeg=zoneSeg->Next() ) { // Test zoneSeg with other zone segments and with all pads if( !doTrackDrc( zoneSeg, zoneSeg->Next() ) ) { wxASSERT( m_currentMarker ); m_pcb->Add( m_currentMarker ); m_currentMarker = 0; } // Test zoneSeg with all track segments int tmp = m_pcb->m_NbPads; m_pcb->m_NbPads = 0; // Pads already tested: disable pad test bool rc = doTrackDrc( zoneSeg, m_pcb->m_Track ); m_pcb->m_NbPads = tmp; if( !rc ) { wxASSERT( m_currentMarker ); m_pcb->Add( m_currentMarker ); m_currentMarker = 0; } } } MARKER* DRC::fillMarker( TRACK* aTrack, BOARD_ITEM* aItem, int aErrorCode, MARKER* fillMe ) { wxString textA = aTrack->MenuText( m_pcb ); wxString textB; wxPoint position; wxPoint posB; if( aItem ) // aItem might be NULL { textB = aItem->MenuText( m_pcb ); posB = aItem->GetPosition(); if( aItem->Type() == TYPEPAD ) position = aItem->GetPosition(); else if( aItem->Type() == TYPEVIA ) position = aItem->GetPosition(); else if( aItem->Type() == TYPETRACK ) { TRACK* track = (TRACK*) aItem; wxPoint endPos = track->m_End; // either of aItem's start or end will be used for the marker position // first assume start, then switch at end if needed. decision made on // distance from end of aTrack. position = track->m_Start; double dToEnd = hypot( endPos.x - aTrack->m_End.x, endPos.y - aTrack->m_End.y ); double dToStart = hypot( position.x - aTrack->m_End.x, position.y - aTrack->m_End.y ); if( dToEnd < dToStart ) position = endPos; } } else position = aTrack->GetPosition(); if( fillMe ) { if ( aItem ) fillMe->SetData( aErrorCode, position, textA, aTrack->GetPosition(), textB, posB ); else fillMe->SetData( aErrorCode, position, textA, aTrack->GetPosition() ); } else { if ( aItem ) fillMe = new MARKER( aErrorCode, position, textA, aTrack->GetPosition(), textB, posB ); else fillMe = new MARKER( aErrorCode, position, textA, aTrack->GetPosition() ); } return fillMe; } MARKER* DRC::fillMarker( D_PAD* aPad, D_PAD* bPad, int aErrorCode, MARKER* fillMe ) { wxString textA = aPad->MenuText( m_pcb ); wxString textB = bPad->MenuText( m_pcb ); wxPoint posA = aPad->GetPosition(); wxPoint posB = bPad->GetPosition(); if( fillMe ) fillMe->SetData( aErrorCode, posA, textA, posA, textB, posB ); else fillMe = new MARKER( aErrorCode, posA, textA, posA, textB, posB ); return fillMe; } MARKER* DRC::fillMarker( ZONE_CONTAINER * aArea, int aErrorCode, MARKER* fillMe ) { wxString textA = aArea->MenuText( m_pcb ); wxPoint posA = aArea->GetPosition(); if( fillMe ) fillMe->SetData( aErrorCode, posA, textA, posA ); else fillMe = new MARKER( aErrorCode, posA, textA, posA ); return fillMe; } MARKER* DRC::fillMarker( const ZONE_CONTAINER * aArea, const wxPoint & aPos, int aErrorCode, MARKER* fillMe ) { wxString textA = aArea->MenuText( m_pcb ); wxPoint posA = aPos; if( fillMe ) fillMe->SetData( aErrorCode, posA, textA, posA ); else fillMe = new MARKER( aErrorCode, posA, textA, posA ); return fillMe; } /***********************************************************************/ bool DRC::doTrackDrc( TRACK* aRefSeg, TRACK* aStart ) /***********************************************************************/ { TRACK* track; int dx, dy; // utilise pour calcul des dim x et dim y des segments int w_dist; int layerMask; int net_code_ref; int org_X, org_Y; // Origine sur le PCB des axes du repere centre sur // l'origine du segment de reference wxPoint shape_pos; org_X = aRefSeg->m_Start.x; org_Y = aRefSeg->m_Start.y; m_finx = dx = aRefSeg->m_End.x - org_X; m_finy = dy = aRefSeg->m_End.y - org_Y; layerMask = aRefSeg->ReturnMaskLayer(); net_code_ref = aRefSeg->GetNet(); m_segmAngle = 0; /* Phase 0 : Test vias : */ if( aRefSeg->Type() == TYPEVIA ) { // test if via's hole is bigger than its diameter // This test seems necessary since the dialog box that displays the // desired via hole size and width does not enforce a hole size smaller // than the via's diameter. if( aRefSeg->GetDrillValue() > aRefSeg->m_Width ) { #if 0 // a temporary way to fix a bad board here, change for your values if( aRefSeg->GetDrillValue()==120 && aRefSeg->m_Width==100 ) aRefSeg->m_Width = 180; #else m_currentMarker = fillMarker( aRefSeg, NULL, DRCE_VIA_HOLE_BIGGER, m_currentMarker ); return false; #endif } // For microvias: test if they are blindvias and only between 2 layers // because they are used for very small drill size and are drill by laser // and **only** one layer can be drilled if( aRefSeg->Shape() == VIA_MICROVIA ) { int layer1, layer2; bool err = true; ((SEGVIA*)aRefSeg)->ReturnLayerPair(&layer1, &layer2); if (layer1> layer2 ) EXCHG(layer1,layer2); // test: if (layer1 == COPPER_LAYER_N && layer2 == LAYER_N_2 ) err = false; if (layer1 == (g_DesignSettings.m_CopperLayerCount - 2 ) && layer2 == LAYER_CMP_N ) err = false; if ( err ) { m_currentMarker = fillMarker( aRefSeg, NULL, DRCE_MICRO_VIA_INCORRECT_LAYER_PAIR, m_currentMarker ); return false; } } } // for a non horizontal or vertical segment Compute the segment angle // in tenths of degrees and its length if( dx || dy ) { // Compute the segment angle in 0,1 degrees m_segmAngle = ArcTangente( dy, dx ); // Compute the segment length: we build an equivalent rotated segment, // this segment is horizontal, therefore dx = length RotatePoint( &dx, &dy, m_segmAngle ); // dx = length, dy = 0 } m_segmLength = dx; /******************************************/ /* Phase 1 : test DRC track to pads : */ /******************************************/ D_PAD pseudo_pad( (MODULE*) NULL ); // construct this once outside following loop // Compute the min distance to pads w_dist = aRefSeg->m_Width >> 1; for( int ii=0; ii<m_pcb->m_NbPads; ++ii ) { D_PAD* pad = m_pcb->m_Pads[ii]; /* No problem if pads are on an other layer, * But if a drill hole exists (a pad on a single layer can have a hole!) * we must test the hole */ if( (pad->m_Masque_Layer & layerMask ) == 0 ) { /* We must test the pad hole. In order to use the function "checkClearanceSegmToPad", * a pseudo pad is used, with a shape and a size like the hole */ if( pad->m_Drill.x == 0 ) continue; pseudo_pad.m_Size = pad->m_Drill; pseudo_pad.SetPosition( pad->GetPosition() ); pseudo_pad.m_PadShape = pad->m_DrillShape; pseudo_pad.m_Orient = pad->m_Orient; pseudo_pad.ComputeRayon(); // compute the radius m_spotcx = pseudo_pad.GetPosition().x - org_X; m_spotcy = pseudo_pad.GetPosition().y - org_Y; if( !checkClearanceSegmToPad( &pseudo_pad, w_dist, g_DesignSettings.m_TrackClearence ) ) { m_currentMarker = fillMarker( aRefSeg, pad, DRCE_TRACK_NEAR_THROUGH_HOLE, m_currentMarker ); return false; } continue; } /* The pad must be in a net (i.e pt_pad->GetNet() != 0 ) * but no problem if the pad netcode is the current netcode (same net) */ if( pad->GetNet() && // the pad must be connected net_code_ref == pad->GetNet() ) // the pad net is the same as current net -> Ok continue; // DRC for the pad shape_pos = pad->ReturnShapePos(); m_spotcx = shape_pos.x - org_X; m_spotcy = shape_pos.y - org_Y; if( !checkClearanceSegmToPad( pad, w_dist, g_DesignSettings.m_TrackClearence ) ) { m_currentMarker = fillMarker( aRefSeg, pad, DRCE_TRACK_NEAR_PAD, m_currentMarker ); return false; } } /***********************************************/ /* Phase 2: test DRC with other track segments */ /***********************************************/ // At this point the reference segment is the X axis // Test the reference segment with other track segments for( track=aStart; track; track=track->Next() ) { // coord des extremites du segment teste dans le repere modifie int x0; int y0; int xf; int yf; // No problem if segments have the same net code: if( net_code_ref == track->GetNet() ) continue; // No problem if segment are on different layers : if( ( layerMask & track->ReturnMaskLayer() ) == 0 ) continue; // the minimum distance = clearance plus half the reference track // width plus half the other track's width w_dist = aRefSeg->m_Width >> 1; w_dist += track->m_Width >> 1; w_dist += g_DesignSettings.m_TrackClearence; // If the reference segment is a via, we test it here if( aRefSeg->Type() == TYPEVIA ) { int orgx, orgy; // origine du repere d'axe X = segment a comparer int angle = 0; // angle du segment a tester; orgx = track->m_Start.x; orgy = track->m_Start.y; dx = track->m_End.x - orgx; dy = track->m_End.y - orgy; x0 = aRefSeg->m_Start.x - orgx; y0 = aRefSeg->m_Start.y - orgy; if( track->Type() == TYPEVIA ) { // Test distance between two vias if( (int) hypot( x0, y0 ) < w_dist ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_VIA_NEAR_VIA, m_currentMarker ); return false; } } else // test via to segment { // Compute l'angle angle = ArcTangente( dy, dx ); // Compute new coordinates ( the segment become horizontal) RotatePoint( &dx, &dy, angle ); RotatePoint( &x0, &y0, angle ); if( !checkMarginToCircle( x0, y0, w_dist, dx ) ) { m_currentMarker = fillMarker( track, aRefSeg, DRCE_VIA_NEAR_TRACK, m_currentMarker ); return false; } } continue; } /* We compute x0,y0, xf,yf = starting and ending point coordinates for * the segment to test in the new axis : the new X axis is the * reference segment. We must translate and rotate the segment to test */ x0 = track->m_Start.x - org_X; y0 = track->m_Start.y - org_Y; xf = track->m_End.x - org_X; yf = track->m_End.y - org_Y; RotatePoint( &x0, &y0, m_segmAngle ); RotatePoint( &xf, &yf, m_segmAngle ); if( track->Type() == TYPEVIA ) { if( checkMarginToCircle( x0, y0, w_dist, m_segmLength ) ) continue; m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_NEAR_VIA, m_currentMarker ); return false; } /* We have changed axis: * the reference segment is Horizontal. * 3 cases : the segment to test can be parallel, perpendicular or have an other direction */ if( y0 == yf ) // parallel segments { if( abs( y0 ) >= w_dist ) continue; if( x0 > xf ) EXCHG( x0, xf ); /* pour que x0 <= xf */ if( x0 > (-w_dist) && x0 < (m_segmLength + w_dist) ) /* possible error drc */ { /* Fine test : we consider the rounded shape of the ends */ if( x0 >= 0 && x0 <= m_segmLength ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_ENDS1, m_currentMarker ); return false; } if( !checkMarginToCircle( x0, y0, w_dist, m_segmLength ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_ENDS2, m_currentMarker ); return false; } } if( xf > (-w_dist) && xf < (m_segmLength + w_dist) ) { /* Fine test : we consider the rounded shape of the ends */ if( xf >= 0 && xf <= m_segmLength ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_ENDS3, m_currentMarker ); return false; } if( !checkMarginToCircle( xf, yf, w_dist, m_segmLength ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_ENDS4, m_currentMarker ); return false; } } if( x0 <=0 && xf >= 0 ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACK_UNKNOWN1, m_currentMarker ); return false; } } else if( x0 == xf ) // perpendicular segments { if( ( x0 <= (-w_dist) ) || ( x0 >= (m_segmLength + w_dist) ) ) continue; // Test if segments are crossing if( y0 > yf ) EXCHG( y0, yf ); if( (y0 < 0) && (yf > 0) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_TRACKS_CROSSING, m_currentMarker ); return false; } // At this point the drc error is due to an end near a reference segm end if( !checkMarginToCircle( x0, y0, w_dist, m_segmLength ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_ENDS_PROBLEM1, m_currentMarker ); return false; } if( !checkMarginToCircle( xf, yf, w_dist, m_segmLength ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_ENDS_PROBLEM2, m_currentMarker ); return false; } } else // segments quelconques entre eux */ { // calcul de la "surface de securite du segment de reference // First rought 'and fast) test : the track segment is like a rectangle m_xcliplo = m_ycliplo = -w_dist; m_xcliphi = m_segmLength + w_dist; m_ycliphi = w_dist; // A fine test is needed because a serment is not exactly a // rectangle, it has rounded ends if( !checkLine( x0, y0, xf, yf ) ) { /* 2eme passe : the track has rounded ends. * we must a fine test for each rounded end and the * rectangular zone */ m_xcliplo = 0; m_xcliphi = m_segmLength; if( !checkLine( x0, y0, xf, yf ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_ENDS_PROBLEM3, m_currentMarker ); return false; } else // The drc error is due to the starting or the ending point of the reference segment { // Test the starting and the ending point int angle, rx0, ry0, rxf, ryf; x0 = track->m_Start.x; y0 = track->m_Start.y; xf = track->m_End.x; yf = track->m_End.y; dx = xf - x0; dy = yf - y0; /* Compute the segment orientation (angle) en 0,1 degre */ angle = ArcTangente( dy, dx ); /* Compute the segment lenght: dx = longueur */ RotatePoint( &dx, &dy, angle ); /* Comute the reference segment coordinates relatives to a * X axis = current tested segment */ rx0 = aRefSeg->m_Start.x - x0; ry0 = aRefSeg->m_Start.y - y0; rxf = aRefSeg->m_End.x - x0; ryf = aRefSeg->m_End.y - y0; RotatePoint( &rx0, &ry0, angle ); RotatePoint( &rxf, &ryf, angle ); if( !checkMarginToCircle( rx0, ry0, w_dist, dx ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_ENDS_PROBLEM4, m_currentMarker ); return false; } if( !checkMarginToCircle( rxf, ryf, w_dist, dx ) ) { m_currentMarker = fillMarker( aRefSeg, track, DRCE_ENDS_PROBLEM5, m_currentMarker ); return false; } } } } } return true; } /*****************************************************************************/ bool DRC::doPadToPadsDrc( D_PAD* aRefPad, LISTE_PAD* aStart, LISTE_PAD* aEnd, int max_size ) /*****************************************************************************/ { int layerMask = aRefPad->m_Masque_Layer & ALL_CU_LAYERS; int x_limite = max_size + g_DesignSettings.m_TrackClearence + aRefPad->m_Rayon + aRefPad->GetPosition().x; for( LISTE_PAD* pad_list=aStart; pad_list<aEnd; ++pad_list ) { D_PAD* pad = *pad_list; if( pad == aRefPad ) continue; /* We can stop the test when pad->m_Pos.x > x_limite * because the list is sorted by X values */ if( pad->m_Pos.x > x_limite ) break; /* No probleme if pads are on different copper layers */ if( (pad->m_Masque_Layer & layerMask ) == 0 ) continue; /* The pad must be in a net (i.e pt_pad->GetNet() != 0 ), * But no problem if pads have the same netcode (same net)*/ if( pad->GetNet() && (aRefPad->GetNet() == pad->GetNet()) ) continue; /* No problem if pads are from the same footprint * and have the same pad number ( equivalent pads ) */ if( (pad->m_Parent == aRefPad->m_Parent) && (pad->m_NumPadName == aRefPad->m_NumPadName) ) continue; if( !checkClearancePadToPad( aRefPad, pad, g_DesignSettings.m_TrackClearence ) ) { // here we have a drc error! m_currentMarker = fillMarker( aRefPad, pad, DRCE_PAD_NEAR_PAD1, m_currentMarker ); return false; } } return true; } /**************************************************************************************/ bool DRC::checkClearancePadToPad( D_PAD* aRefPad, D_PAD* aPad, const int dist_min ) /***************************************************************************************/ { wxPoint rel_pos; int dist;; wxPoint shape_pos; int pad_angle; rel_pos = aPad->ReturnShapePos(); shape_pos = aRefPad->ReturnShapePos(); // rel_pos is pad position relative to the aRefPad position rel_pos.x -= shape_pos.x; rel_pos.y -= shape_pos.y; dist = (int) hypot( rel_pos.x, rel_pos.y ); bool diag = true; /* tst rapide: si les cercles exinscrits sont distants de dist_min au moins, * il n'y a pas de risque: */ if( (dist - aRefPad->m_Rayon - aPad->m_Rayon) >= dist_min ) goto exit; /* Ici les pads sont proches et les cercles exinxcrits sont trop proches * Selon les formes relatives il peut y avoir ou non erreur */ bool swap_pads; swap_pads = false; if( (aRefPad->m_PadShape != PAD_CIRCLE) && (aPad->m_PadShape == PAD_CIRCLE) ) swap_pads = true; else if( (aRefPad->m_PadShape != PAD_OVAL) && (aPad->m_PadShape == PAD_OVAL) ) swap_pads = true; if( swap_pads ) { EXCHG( aRefPad, aPad ); rel_pos.x = -rel_pos.x; rel_pos.y = -rel_pos.y; } switch( aRefPad->m_PadShape ) { case PAD_CIRCLE: // aRefPad is like a track segment with a null lenght m_segmLength = 0; m_segmAngle = 0; m_finx = m_finy = 0; m_spotcx = rel_pos.x; m_spotcy = rel_pos.y; diag = checkClearanceSegmToPad( aPad, aRefPad->m_Rayon, dist_min ); break; case PAD_RECT: RotatePoint( &rel_pos.x, &rel_pos.y, aRefPad->m_Orient ); pad_angle = aRefPad->m_Orient + aPad->m_Orient; // pad_angle = pad orient relative to the aRefPad orient NORMALIZE_ANGLE_POS( pad_angle ); if( aPad->m_PadShape == PAD_RECT ) { wxSize size = aPad->m_Size; if( (pad_angle == 0) || (pad_angle == 900) || (pad_angle == 1800) || (pad_angle == 2700) ) { if( (pad_angle == 900) || (pad_angle == 2700) ) { EXCHG( size.x, size.y ); } // Test DRC: diag = false; rel_pos.x = ABS( rel_pos.x ); rel_pos.y = ABS( rel_pos.y ); if( ( rel_pos.x - ( (size.x + aRefPad->m_Size.x) / 2 ) ) >= dist_min ) diag = true; if( ( rel_pos.y - ( (size.y + aRefPad->m_Size.y) / 2 ) ) >= dist_min ) diag = true; } else // Any other orient { /* TODO : any orient ... */ } } break; case PAD_OVAL: /* an oval pad is like a track segment */ { /* Create and test a track segment with same dimensions */ int segm_width; m_segmAngle = aRefPad->m_Orient; // Segment orient. if( aRefPad->m_Size.y < aRefPad->m_Size.x ) /* We suppose the pad is an horizontal oval */ { segm_width = aRefPad->m_Size.y; m_segmLength = aRefPad->m_Size.x - aRefPad->m_Size.y; } else // it was a vertical oval, change to a rotated horizontal one { segm_width = aRefPad->m_Size.x; m_segmLength = aRefPad->m_Size.y - aRefPad->m_Size.x; m_segmAngle += 900; } /* the start point must be 0,0 and currently rel_pos is relative the center of pad coordinate */ int sx = -m_segmLength / 2, sy = 0; // Start point coordinate of the horizontal equivalent segment RotatePoint( &sx, &sy, m_segmAngle ); // True start point coordinate of the equivalent segment m_spotcx = rel_pos.x + sx; m_spotcy = rel_pos.y + sy; // pad position / segment origin m_finx = -sx; m_finy = -sy; // end of segment coordinate diag = checkClearanceSegmToPad( aPad, segm_width / 2, dist_min ); break; } default: /* TODO...*/ break; } exit: // the only way out (hopefully) for simpler debugging return diag; } bool DRC::checkClearanceSegmToPad( const D_PAD* pad_to_test, int w_segm, int dist_min ) { int p_dimx; int p_dimy; // half the dimension of the pad int orient; int x0, y0, xf, yf; int seuil; int deltay; seuil = w_segm + dist_min; p_dimx = pad_to_test->m_Size.x >> 1; p_dimy = pad_to_test->m_Size.y >> 1; if( pad_to_test->m_PadShape == PAD_CIRCLE ) { /* calcul des coord centre du pad dans le repere axe X confondu * avec le segment en tst */ RotatePoint( &m_spotcx, &m_spotcy, m_segmAngle ); return checkMarginToCircle( m_spotcx, m_spotcy, seuil + p_dimx, m_segmLength ); } else { /* calcul de la "surface de securite" du pad de reference */ m_xcliplo = m_spotcx - seuil - p_dimx; m_ycliplo = m_spotcy - seuil - p_dimy; m_xcliphi = m_spotcx + seuil + p_dimx; m_ycliphi = m_spotcy + seuil + p_dimy; x0 = y0 = 0; xf = m_finx; yf = m_finy; orient = pad_to_test->m_Orient; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, -orient ); RotatePoint( &xf, &yf, m_spotcx, m_spotcy, -orient ); if( checkLine( x0, y0, xf, yf ) ) return true; /* Erreur DRC : analyse fine de la forme de la pastille */ switch( pad_to_test->m_PadShape ) { default: return false; case PAD_OVAL: /* test de la pastille ovale ramenee au type ovale vertical */ if( p_dimx > p_dimy ) { EXCHG( p_dimx, p_dimy ); orient += 900; if( orient >= 3600 ) orient -= 3600; } deltay = p_dimy - p_dimx; /* ici: p_dimx = rayon, * delta = dist centre cercles a centre pad */ /* Test du rectangle separant les 2 demi cercles */ m_xcliplo = m_spotcx - seuil - p_dimx; m_ycliplo = m_spotcy - w_segm - deltay; m_xcliphi = m_spotcx + seuil + p_dimx; m_ycliphi = m_spotcy + w_segm + deltay; if( !checkLine( x0, y0, xf, yf ) ) return false; /* test des 2 cercles */ x0 = m_spotcx; /* x0,y0 = centre du cercle superieur du pad ovale */ y0 = m_spotcy + deltay; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, p_dimx + seuil, m_segmLength ) ) return false; x0 = m_spotcx; /* x0,y0 = centre du cercle inferieur du pad ovale */ y0 = m_spotcy - deltay; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, p_dimx + seuil, m_segmLength ) ) return false; break; case PAD_RECT: /* 2 rectangle + 4 1/4 cercles a tester */ /* Test du rectangle dimx + seuil, dimy */ m_xcliplo = m_spotcx - p_dimx - seuil; m_ycliplo = m_spotcy - p_dimy; m_xcliphi = m_spotcx + p_dimx + seuil; m_ycliphi = m_spotcy + p_dimy; if( !checkLine( x0, y0, xf, yf ) ) { return false; } /* Test du rectangle dimx , dimy + seuil */ m_xcliplo = m_spotcx - p_dimx; m_ycliplo = m_spotcy - p_dimy - seuil; m_xcliphi = m_spotcx + p_dimx; m_ycliphi = m_spotcy + p_dimy + seuil; if( !checkLine( x0, y0, xf, yf ) ) { return false; } /* test des 4 cercles ( surface d'solation autour des sommets */ /* test du coin sup. gauche du pad */ x0 = m_spotcx - p_dimx; y0 = m_spotcy - p_dimy; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, seuil, m_segmLength ) ) { return false; } /* test du coin sup. droit du pad */ x0 = m_spotcx + p_dimx; y0 = m_spotcy - p_dimy; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, seuil, m_segmLength ) ) { return false; } /* test du coin inf. gauche du pad */ x0 = m_spotcx - p_dimx; y0 = m_spotcy + p_dimy; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, seuil, m_segmLength ) ) { return false; } /* test du coin inf. droit du pad */ x0 = m_spotcx + p_dimx; y0 = m_spotcy + p_dimy; RotatePoint( &x0, &y0, m_spotcx, m_spotcy, orient ); RotatePoint( &x0, &y0, m_segmAngle ); if( !checkMarginToCircle( x0, y0, seuil, m_segmLength ) ) { return false; } break; } } return true; } /**********************************************************************/ bool DRC::checkMarginToCircle( int cx, int cy, int radius, int longueur ) /**********************************************************************/ { if( abs( cy ) > radius ) return true; if( (cx >= -radius ) && ( cx <= (longueur + radius) ) ) { if( (cx >= 0) && (cx <= longueur) ) return false; if( cx > longueur ) cx -= longueur; if( hypot( cx, cy ) < radius ) return false; } return true; } /**********************************************/ /* int Tst_Ligne(int x1,int y1,int x2,int y2) */ /**********************************************/ static inline int USCALE( unsigned arg, unsigned num, unsigned den ) { int ii; ii = (int) ( ( (double) arg * num ) / den ); return ii; } #define WHEN_OUTSIDE return true #define WHEN_INSIDE bool DRC::checkLine( int x1, int y1, int x2, int y2 ) { int temp; if( x1 > x2 ) { EXCHG( x1, x2 ); EXCHG( y1, y2 ); } if( (x2 < m_xcliplo) || (x1 > m_xcliphi) ) { WHEN_OUTSIDE; } if( y1 < y2 ) { if( (y2 < m_ycliplo) || (y1 > m_ycliphi) ) { WHEN_OUTSIDE; } if( y1 < m_ycliplo ) { temp = USCALE( (x2 - x1), (m_ycliplo - y1), (y2 - y1) ); if( (x1 += temp) > m_xcliphi ) { WHEN_OUTSIDE; } y1 = m_ycliplo; WHEN_INSIDE; } if( y2 > m_ycliphi ) { temp = USCALE( (x2 - x1), (y2 - m_ycliphi), (y2 - y1) ); if( (x2 -= temp) < m_xcliplo ) { WHEN_OUTSIDE; } y2 = m_ycliphi; WHEN_INSIDE; } if( x1 < m_xcliplo ) { temp = USCALE( (y2 - y1), (m_xcliplo - x1), (x2 - x1) ); y1 += temp; x1 = m_xcliplo; WHEN_INSIDE; } if( x2 > m_xcliphi ) { temp = USCALE( (y2 - y1), (x2 - m_xcliphi), (x2 - x1) ); y2 -= temp; x2 = m_xcliphi; WHEN_INSIDE; } } else { if( (y1 < m_ycliplo) || (y2 > m_ycliphi) ) { WHEN_OUTSIDE; } if( y1 > m_ycliphi ) { temp = USCALE( (x2 - x1), (y1 - m_ycliphi), (y1 - y2) ); if( (x1 += temp) > m_xcliphi ) { WHEN_OUTSIDE; } y1 = m_ycliphi; WHEN_INSIDE; } if( y2 < m_ycliplo ) { temp = USCALE( (x2 - x1), (m_ycliplo - y2), (y1 - y2) ); if( (x2 -= temp) < m_xcliplo ) { WHEN_OUTSIDE; } y2 = m_ycliplo; WHEN_INSIDE; } if( x1 < m_xcliplo ) { temp = USCALE( (y1 - y2), (m_xcliplo - x1), (x2 - x1) ); y1 -= temp; x1 = m_xcliplo; WHEN_INSIDE; } if( x2 > m_xcliphi ) { temp = USCALE( (y1 - y2), (x2 - m_xcliphi), (x2 - x1) ); y2 += temp; x2 = m_xcliphi; WHEN_INSIDE; } } if( ( (x2 + x1)/2 <= m_xcliphi ) && ( (x2 + x1)/2 >= m_xcliplo ) \ && ( (y2 + y1)/2 <= m_ycliphi ) && ( (y2 + y1)/2 >= m_ycliplo ) ) { return false; } else return true; }