drc_test_provider_creepage.cpp

Go to the documentation of this file.

/*
    * Copyright (C) 2024 KiCad Developers.
    * Copyright (C) 2024 Fabien Corona f.corona<at>laposte.net
    *
    * 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
    */
 
#include <common.h>
#include <macros.h>
#include <board_design_settings.h>
#include <footprint.h>
#include <pad.h>
#include <pcb_track.h>
#include <pcb_shape.h>
#include <zone.h>
#include <advanced_config.h>
#include <geometry/shape_rect.h>
#include <geometry/seg.h>
#include <geometry/shape_segment.h>
#include <drc/drc_item.h>
#include <drc/drc_rule.h>
#include <drc/drc_test_provider_clearance_base.h>
#include <drc/drc_creepage_utils.h>
 
#include <geometry/shape_circle.h>
 
 
/*
        Physical creepage tests.
 
        Errors generated:
        - DRCE_CREEPAGE
    */
 
class DRC_TEST_PROVIDER_CREEPAGE : public DRC_TEST_PROVIDER_CLEARANCE_BASE
{
public:
    DRC_TEST_PROVIDER_CREEPAGE() : DRC_TEST_PROVIDER_CLEARANCE_BASE() {}
 
    virtual ~DRC_TEST_PROVIDER_CREEPAGE() {}
 
    virtual bool Run() override;
 
    virtual const wxString GetName() const override { return wxT( "creepage" ); };
 
    virtual const wxString GetDescription() const override { return wxT( "Tests creepage" ); }
 
    double GetMaxConstraint( const std::vector<int>& aNetCodes );
 
private:
    int testCreepage();
    int testCreepage( CreepageGraph& aGraph, int aNetCodeA, int aNetCodeB, PCB_LAYER_ID aLayer );
 
    void CollectBoardEdges( std::vector<BOARD_ITEM*>& aVector );
    void CollectNetCodes( std::vector<int>& aVector );
};
 
 
bool DRC_TEST_PROVIDER_CREEPAGE::Run()
{
    if( !ADVANCED_CFG::GetCfg().m_EnableCreepageDRC )
    {
        return true;
    }
 
    m_board = m_drcEngine->GetBoard();
 
    //int errorMax = m_board->GetDesignSettings().m_MaxError;
 
    if( !m_drcEngine->IsErrorLimitExceeded( DRCE_CREEPAGE ) )
    {
        if( !reportPhase( _( "Checking creepage..." ) ) )
            return false; // DRC cancelled
 
        testCreepage();
    }
    return !m_drcEngine->IsCancelled();
}
 
 
std::shared_ptr<GraphNode> FindInGraphNodes( std::shared_ptr<GraphNode>               aNode,
                                             std::vector<std::shared_ptr<GraphNode>>& aGraph )
{
    if( !aNode )
        return nullptr;
 
    for( std::shared_ptr<GraphNode> gn : aGraph )
    {
        if( aNode->m_pos == gn->m_pos )
        {
            return gn;
        }
    }
    return nullptr;
}
 
 
int DRC_TEST_PROVIDER_CREEPAGE::testCreepage( CreepageGraph& aGraph, int aNetCodeA, int aNetCodeB,
                                              PCB_LAYER_ID aLayer )
{
    PCB_TRACK bci1( m_board );
    PCB_TRACK bci2( m_board );
    bci1.SetNetCode( aNetCodeA );
    bci2.SetNetCode( aNetCodeB );
    bci1.SetLayer( aLayer );
    bci2.SetLayer( aLayer );
 
 
    DRC_CONSTRAINT constraint;
    constraint = m_drcEngine->EvalRules( CREEPAGE_CONSTRAINT, &bci1, &bci2, aLayer );
    double creepageValue = constraint.Value().Min();
    aGraph.SetTarget( creepageValue );
 
    if( creepageValue <= 0 )
        return 0;
 
    // Let's make a quick "clearance test"
    NETINFO_ITEM* netA = m_board->FindNet( aNetCodeA );
    NETINFO_ITEM* netB = m_board->FindNet( aNetCodeB );
 
    if ( !netA || !netB )
        return 0;
 
    if ( netA->GetBoundingBox().Distance( netB->GetBoundingBox() ) > creepageValue )
        return 0;
 
    std::shared_ptr<GraphNode> NetA = aGraph.AddNetElements( aNetCodeA, aLayer, creepageValue );
    std::shared_ptr<GraphNode> NetB = aGraph.AddNetElements( aNetCodeB, aLayer, creepageValue );
 
 
    aGraph.GeneratePaths( creepageValue, aLayer );
 
    std::vector<std::shared_ptr<GraphNode>> nodes1 = aGraph.m_nodes;
    std::vector<std::shared_ptr<GraphNode>> nodes2 = aGraph.m_nodes;
 
    alg::for_all_pairs( aGraph.m_nodes.begin(), aGraph.m_nodes.end(),
                        [&]( std::shared_ptr<GraphNode> aN1, std::shared_ptr<GraphNode> aN2 )
                        {
                            if( aN1 == aN2 )
                                return;
 
                            if( !aN1 || !aN2 )
                                return;
 
                            if( !( aN1->m_parent ) || !( aN2->m_parent ) )
                                return;
 
                            if( ( aN1->m_parent ) != ( aN2->m_parent ) )
                                return;
 
 
                            if( aN1->m_parent->IsConductive() )
                                return;
 
                            if( aN1->m_connectDirectly || aN2->m_connectDirectly )
                                return;
 
                            // We are only looking for points on circles and arcs
 
                            if( aN1->m_type != GraphNode::POINT )
                                return;
 
                            if( aN2->m_type != GraphNode::POINT )
                                return;
 
                            aN1->m_parent->ConnectChildren( aN1, aN2, aGraph );
                        } );
 
    std::vector<std::shared_ptr<GraphConnection>> shortestPath;
    shortestPath.clear();
    double distance = aGraph.Solve( NetA, NetB, shortestPath );
 
 
    if( ( shortestPath.size() > 0 ) && ( distance - creepageValue < 0 ) )
    {
        std::shared_ptr<DRC_ITEM> drce = DRC_ITEM::Create( DRCE_CREEPAGE );
        wxString msg = formatMsg( _( "(%s creepage %s; actual %s)" ), constraint.GetName(),
                                  creepageValue, distance );
        drce->SetErrorMessage( drce->GetErrorText() + wxS( " " ) + msg );
        drce->SetViolatingRule( constraint.GetParentRule() );
 
        if( shortestPath.size() >= 4 && shortestPath[1]->n1 && shortestPath[1]->n2 )
            drce->SetItems( shortestPath[1]->n1->m_parent->GetParent(),
                            shortestPath[shortestPath.size() - 2]->n2->m_parent->GetParent() );
 
        std::vector<PCB_SHAPE> shortestPathShapes1, shortestPathShapes2;
 
        VECTOR2I startPoint = shortestPath[1]->m_path.a2;
        VECTOR2I endPoint = shortestPath[shortestPath.size() - 2]->m_path.a2;
 
        PCB_SHAPE s;
        s.SetStart( startPoint );
        s.SetEnd( endPoint );
 
 
        std::vector<PCB_SHAPE> path;
        for( std::shared_ptr<GraphConnection> gc : shortestPath )
        {
            if( !gc )
                continue;
 
            std::vector<PCB_SHAPE> shapes = gc->GetShapes();
 
            for( PCB_SHAPE sh : shapes )
            {
                path.push_back( sh );
            }
        }
 
        this->ShowPathDRC( path, startPoint, endPoint, distance );
        reportViolation( drce, shortestPath[1]->m_path.a2, aLayer );
        // After a ShowPathDRC() call, restore the handler
        std::swap( m_GraphicsHandlerBuffer, m_drcEngine->m_graphicsHandler );
    }
    shortestPath.clear();
 
    return 1;
}
 
double DRC_TEST_PROVIDER_CREEPAGE::GetMaxConstraint( const std::vector<int>& aNetCodes )
{
    double         maxConstraint = 0;
    DRC_CONSTRAINT constraint;
 
    PCB_TRACK bci1( m_board );
    PCB_TRACK bci2( m_board );
 
 
    alg::for_all_pairs( aNetCodes.begin(), aNetCodes.end(),
                        [&]( int aNet1, int aNet2 )
                        {
                            if( aNet1 == aNet2 )
                                return;
 
                            bci1.SetNetCode( aNet1 );
                            bci2.SetNetCode( aNet2 );
 
                            for( PCB_LAYER_ID layer : LSET::AllCuMask().CuStack() )
                            {
                                bci1.SetLayer( layer );
                                bci2.SetLayer( layer );
                                constraint = m_drcEngine->EvalRules( CREEPAGE_CONSTRAINT, &bci1,
                                                                     &bci2, layer );
                                double value = constraint.Value().Min();
                                maxConstraint = value > maxConstraint ? value : maxConstraint;
                            }
                        } );
 
    return maxConstraint;
}
 
void DRC_TEST_PROVIDER_CREEPAGE::CollectNetCodes( std::vector<int>& aVector )
{
    NETCODES_MAP nets = m_board->GetNetInfo().NetsByNetcode();
 
    for( auto it = nets.begin(); it != nets.end(); it++ )
    {
        aVector.push_back( it->first );
    }
}
 
void DRC_TEST_PROVIDER_CREEPAGE::CollectBoardEdges( std::vector<BOARD_ITEM*>& aVector )
{
    if( !m_board )
        return;
 
    for( BOARD_ITEM* drawing : m_board->Drawings() )
    {
        if( !drawing )
            continue;
 
        if( drawing->IsOnLayer( Edge_Cuts ) )
        {
            aVector.push_back( drawing );
        }
    }
 
    for( FOOTPRINT* fp : m_board->Footprints() )
    {
        if( !fp )
            continue;
 
        for( BOARD_ITEM* drawing : fp->GraphicalItems() )
        {
            if( !drawing )
                continue;
 
            if( drawing->IsOnLayer( Edge_Cuts ) )
            {
                aVector.push_back( drawing );
            }
        }
    }
 
    for( const PAD* p : m_board->GetPads() )
    {
        if( !p )
            continue;
 
 
        if( p->GetAttribute() != PAD_ATTRIB::NPTH )
            continue;
 
        PCB_SHAPE* s = new PCB_SHAPE( NULL, SHAPE_T::CIRCLE );
        s->SetRadius( p->GetDrillSize().x / 2 );
        s->SetPosition( p->GetPosition() );
        aVector.push_back( s );
    }
}
 
int DRC_TEST_PROVIDER_CREEPAGE::testCreepage()
{
    if( !m_board )
        return -1;
 
    std::vector<int> netcodes;
 
    this->CollectNetCodes( netcodes );
    double maxConstraint = GetMaxConstraint( netcodes );
 
    if( maxConstraint <= 0 )
        return 0;
 
    SHAPE_POLY_SET outline;
 
    if( !m_board->GetBoardPolygonOutlines( outline ) )
        return -1;
 
    const DRAWINGS drawings = m_board->Drawings();
    CreepageGraph  graph( *m_board );
    graph.m_minGrooveWidth = m_board->GetDesignSettings().m_MinGrooveWidth;
    graph.m_boardOutline = &outline;
 
    this->CollectBoardEdges( graph.m_boardEdge );
    graph.TransformEdgeToCreepShapes();
    graph.RemoveDuplicatedShapes();
    graph.TransformCreepShapesToNodes( graph.m_shapeCollection );
 
    graph.GeneratePaths( maxConstraint, Edge_Cuts );
 
 
    int    beNodeSize = graph.m_nodes.size();
    int    beConnectionsSize = graph.m_connections.size();
    bool prevTestChangedGraph = false;
 
    alg::for_all_pairs( netcodes.begin(), netcodes.end(),
                        [&]( int aNet1, int aNet2 )
                        {
                            if( aNet1 == aNet2 )
                                return;
 
                            for( PCB_LAYER_ID layer : LSET::AllCuMask().CuStack() )
                            {
                                if( !m_board->IsLayerEnabled( layer ) )
                                    continue;
 
                                if ( prevTestChangedGraph )
                                {
                                    size_t vectorSize = graph.m_connections.size();
 
                                    for( size_t i = beConnectionsSize; i < vectorSize; i++ )
                                    {
                                        // We need to remove the connection from its endpoints' lists.
                                        graph.RemoveConnection( graph.m_connections[i], false );
                                    }
                                    graph.m_connections.resize( beConnectionsSize, nullptr );
 
                                    vectorSize = graph.m_nodes.size();
                                    graph.m_nodes.resize( beNodeSize, nullptr );
                                }
 
                                prevTestChangedGraph = testCreepage( graph, aNet1, aNet2, layer );
                            }
                        } );
 
    return 1;
}
 
 
namespace detail
{
static DRC_REGISTER_TEST_PROVIDER<DRC_TEST_PROVIDER_CREEPAGE> dummy;
}