pcb_track.h

Go to the documentation of this file.

/*
 * This program source code file is part of KiCad, a free EDA CAD application.
 *
 * Copyright (C) 2004 Jean-Pierre Charras, [email protected]
 * Copyright The KiCad Developers, see AUTHORS.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
 */

 
#ifndef CLASS_TRACK_H
#define CLASS_TRACK_H
 
 
#include <mutex>
#include <array>
#include <board_connected_item.h>
#include <base_units.h>
#include <geometry/shape_segment.h>
#include <core/minoptmax.h>
#include <core/arraydim.h>
#include <lset.h>
#include <padstack.h>
#include <optional>
 
class PCB_TRACK;
class PCB_VIA;
class PAD;
class MSG_PANEL_ITEM;
class SHAPE_POLY_SET;
class SHAPE_ARC;
 
 
// Flag used in locate routines (from which endpoint work)
enum ENDPOINT_T : int
{
    ENDPOINT_START = 0,
    ENDPOINT_END = 1
};
 
// Note that this enum must be synchronized to GAL_LAYER_ID
enum class VIATYPE : int
{
    THROUGH      = 4, /* Always a through hole via */
    BURIED       = 3, /* this via can be on internal layers */
    BLIND        = 2, /* this via can be on internal layers */
    MICROVIA     = 1, /* this via which connect from an external layer
                       * to the near neighbor internal layer */
    NOT_DEFINED  = 0  /* not yet used */
};
 
enum class TENTING_MODE
{
    FROM_RULES = 0,
    TENTED = 1,
    NOT_TENTED = 2
};
 
enum class COVERING_MODE
{
    FROM_RULES = 0,
    COVERED = 1,
    NOT_COVERED = 2
};
 
enum class PLUGGING_MODE
{
    FROM_RULES = 0,
    PLUGGED = 1,
    NOT_PLUGGED = 2
};
 
enum class CAPPING_MODE
{
    FROM_RULES = 0,
    CAPPED = 1,
    NOT_CAPPED = 2
};
 
enum class FILLING_MODE
{
    FROM_RULES = 0,
    FILLED = 1,
    NOT_FILLED = 2
};
 
#define UNDEFINED_DRILL_DIAMETER  -1       //< Undefined via drill diameter.
 
// Used for tracks and vias for algorithmic safety, not to enforce constraints
#define GEOMETRY_MIN_SIZE (int) ( 0.001 * pcbIUScale.IU_PER_MM )
 
 
class PCB_TRACK : public BOARD_CONNECTED_ITEM
{
public:
    static inline bool ClassOf( const EDA_ITEM* aItem )
    {
        return aItem && PCB_TRACE_T == aItem->Type();
    }
 
    PCB_TRACK( BOARD_ITEM* aParent, KICAD_T idtype = PCB_TRACE_T );
 
    // Do not create a copy constructor.  The one generated by the compiler is adequate.
 
    void CopyFrom( const BOARD_ITEM* aOther ) override;
 
    void Move( const VECTOR2I& aMoveVector ) override
    {
        m_Start += aMoveVector;
        m_End   += aMoveVector;
    }
 
    void Rotate( const VECTOR2I& aRotCentre, const EDA_ANGLE& aAngle ) override;
 
    virtual void Mirror( const VECTOR2I& aCentre, FLIP_DIRECTION aFlipDirection ) override;
 
    void Flip( const VECTOR2I& aCentre, FLIP_DIRECTION aFlipDirection ) override;
 
    void SetPosition( const VECTOR2I& aPos ) override { m_Start = aPos; }
    VECTOR2I GetPosition() const override             { return m_Start; }
    const VECTOR2I GetFocusPosition() const override  { return ( m_Start + m_End ) / 2; }
 
    virtual void SetWidth( int aWidth )             { m_width = aWidth; }
    virtual int GetWidth() const                    { return m_width; }
 
    void SetEnd( const VECTOR2I& aEnd )     { m_End = aEnd; }
    const VECTOR2I& GetEnd() const          { return m_End; }
 
    void SetStart( const VECTOR2I& aStart ) { m_Start = aStart; }
    const VECTOR2I& GetStart() const        { return m_Start; }
 
    void SetStartX( int aX )                { m_Start.x = aX; }
    void SetStartY( int aY )                { m_Start.y = aY; }
 
    int GetStartX() const                   { return m_Start.x; }
    int GetStartY() const                   { return m_Start.y; }
 
    void SetEndX( int aX )                  { m_End.x = aX; }
    void SetEndY( int aY )                  { m_End.y = aY; }
 
    int GetEndX() const                     { return m_End.x; }
    int GetEndY() const                     { return m_End.y; }

    const VECTOR2I& GetEndPoint( ENDPOINT_T aEndPoint ) const
    {
        if( aEndPoint == ENDPOINT_START )
            return m_Start;
        else
            return m_End;
    }
 
    void SetHasSolderMask( bool aVal )      { m_hasSolderMask = aVal; }
    bool HasSolderMask() const              { return m_hasSolderMask; }
 
    void SetLocalSolderMaskMargin( std::optional<int> aMargin ) { m_solderMaskMargin = aMargin; }
    std::optional<int> GetLocalSolderMaskMargin() const         { return m_solderMaskMargin; }
 
    int GetSolderMaskExpansion() const;
 
    // Virtual function
    bool IsOnLayer( PCB_LAYER_ID aLayer ) const override;
 
    virtual LSET GetLayerSet() const override;
    virtual void SetLayerSet( const LSET& aLayers ) override;
 
    const BOX2I GetBoundingBox() const override;

    virtual double GetLength() const;

    virtual double GetDelay() const;

    void TransformShapeToPolygon( SHAPE_POLY_SET& aBuffer, PCB_LAYER_ID aLayer, int aClearance,
                                  int aError, ERROR_LOC aErrorLoc,
                                  bool ignoreLineWidth = false ) const override;
 
    // @copydoc BOARD_ITEM::GetEffectiveShape
    std::shared_ptr<SHAPE> GetEffectiveShape( PCB_LAYER_ID aLayer = UNDEFINED_LAYER,
                                              FLASHING aFlash = FLASHING::DEFAULT ) const override;

    EDA_ITEM_FLAGS IsPointOnEnds( const VECTOR2I& point, int min_dist = 0 ) const;

    bool IsNull() const
    {
        return ( Type() == PCB_VIA_T ) || ( m_Start == m_End );
    }
 
    void GetMsgPanelInfo( EDA_DRAW_FRAME* aFrame, std::vector<MSG_PANEL_ITEM>& aList ) override;
    wxString GetFriendlyName() const override;
 
    INSPECT_RESULT Visit( INSPECTOR inspector, void* testData,
                          const std::vector<KICAD_T>& aScanTypes ) override;
 
    bool HitTest( const VECTOR2I& aPosition, int aAccuracy = 0 ) const override;
    bool HitTest( const BOX2I& aRect, bool aContained, int aAccuracy = 0 ) const override;
    bool HitTest( const SHAPE_LINE_CHAIN& aPoly, bool aContained ) const override;
 
    bool ApproxCollinear( const PCB_TRACK& aTrack );
 
    wxString GetClass() const override
    {
        return wxT( "PCB_TRACK" );
    }
 
    virtual MINOPTMAX<int> GetWidthConstraint( wxString* aSource = nullptr ) const;
 
    wxString GetItemDescription( UNITS_PROVIDER* aUnitsProvider, bool aFull ) const override;
 
    BITMAPS GetMenuImage() const override;
 
    virtual EDA_ITEM* Clone() const override;
 
    virtual std::vector<int> ViewGetLayers() const override;
 
    double ViewGetLOD( int aLayer, const KIGFX::VIEW* aView ) const override;
 
    const BOX2I ViewBBox() const override;

    bool IsOnCopperLayer() const override
    {
        return true;
    }
 
    virtual double Similarity( const BOARD_ITEM& aOther ) const override;
 
    virtual bool operator==( const BOARD_ITEM& aOther ) const override;
    virtual bool operator==( const PCB_TRACK& aOther ) const;
 
    struct cmp_tracks
    {
        bool operator()( const PCB_TRACK* aFirst, const PCB_TRACK* aSecond ) const;
    };
 
    void Serialize( google::protobuf::Any &aContainer ) const override;
    bool Deserialize( const google::protobuf::Any &aContainer ) override;
 
#if defined (DEBUG)
    virtual void Show( int nestLevel, std::ostream& os ) const override { ShowDummy( os ); }
#endif
 
protected:
    virtual void swapData( BOARD_ITEM* aImage ) override;
 
    void GetMsgPanelInfoBase_Common( EDA_DRAW_FRAME* aFrame,
                                     std::vector<MSG_PANEL_ITEM>& aList ) const;
 
protected:
    VECTOR2I m_Start;        
    VECTOR2I m_End;          
 
    bool               m_hasSolderMask;
    std::optional<int> m_solderMaskMargin;
 
private:
    int      m_width;        
};
 
 
class PCB_ARC : public PCB_TRACK
{
public:
    PCB_ARC( BOARD_ITEM* aParent ) :
        PCB_TRACK( aParent, PCB_ARC_T )
    { }
 
    PCB_ARC( BOARD_ITEM* aParent, const SHAPE_ARC* aArc );
 
    void CopyFrom( const BOARD_ITEM* aOther ) override;
 
    static inline bool ClassOf( const EDA_ITEM *aItem )
    {
        return aItem && PCB_ARC_T == aItem->Type();
    }
 
    virtual void Move( const VECTOR2I& aMoveVector ) override
    {
        m_Start += aMoveVector;
        m_Mid   += aMoveVector;
        m_End   += aMoveVector;
    }
 
    void Rotate( const VECTOR2I& aRotCentre, const EDA_ANGLE& aAngle ) override;
 
    void Mirror( const VECTOR2I& aCentre, FLIP_DIRECTION aFlipDirection ) override;
 
    void Flip( const VECTOR2I& aCentre, FLIP_DIRECTION aFlipDirection ) override;
 
    void SetMid( const VECTOR2I& aMid ) { m_Mid = aMid; }
    const VECTOR2I& GetMid() const      { return m_Mid; }
 
    void SetPosition( const VECTOR2I& aPos ) override { m_Start = aPos; }
 
    virtual VECTOR2I GetPosition() const override;
    const VECTOR2I GetFocusPosition() const override  { return m_Mid; }
 
    virtual VECTOR2I GetCenter() const override { return GetPosition(); }
 
    double GetRadius() const;
    EDA_ANGLE GetAngle() const;
    EDA_ANGLE GetArcAngleStart() const;
    EDA_ANGLE GetArcAngleEnd() const;  // Called by Python; ignore CLion's claim that it's unused
    virtual bool HitTest( const VECTOR2I& aPosition, int aAccuracy = 0 ) const override;
 
    virtual bool HitTest( const BOX2I& aRect, bool aContained = true,
                          int aAccuracy = 0 ) const override;
 
    bool IsCCW() const;
 
    wxString GetClass() const override
    {
        return wxT( "PCB_ARC" );
    }
 
    // @copydoc BOARD_ITEM::GetEffectiveShape
    std::shared_ptr<SHAPE> GetEffectiveShape( PCB_LAYER_ID aLayer = UNDEFINED_LAYER,
                                              FLASHING aFlash = FLASHING::DEFAULT ) const override;

    virtual double GetLength() const override
    {
        return GetRadius() * std::abs( GetAngle().AsRadians() );
    }
 
    EDA_ITEM* Clone() const override;

    bool IsDegenerated( int aThreshold = 5 ) const;
 
    double Similarity( const BOARD_ITEM& aOther ) const override;
 
    bool operator==( const PCB_ARC& aOther ) const;
    bool operator==( const BOARD_ITEM& aBoardItem ) const override;
 
    void Serialize( google::protobuf::Any &aContainer ) const override;
    bool Deserialize( const google::protobuf::Any &aContainer ) override;
 
protected:
    virtual void swapData( BOARD_ITEM* aImage ) override;
 
private:
    // Silence GCC warning about overriding the base class method
    bool operator==( const PCB_TRACK& aOther ) const override;
 
    VECTOR2I m_Mid; 
};
 
 
class PCB_VIA : public PCB_TRACK
{
public:
    PCB_VIA( BOARD_ITEM* aParent );
 
    static inline bool ClassOf( const EDA_ITEM *aItem )
    {
        return aItem && PCB_VIA_T == aItem->Type();
    }
 
    PCB_VIA( const PCB_VIA& aOther );
    PCB_VIA& operator=( const PCB_VIA &aOther );
 
    void CopyFrom( const BOARD_ITEM* aOther ) override;
 
    bool IsType( const std::vector<KICAD_T>& aScanTypes ) const override
    {
        if( BOARD_CONNECTED_ITEM::IsType( aScanTypes ) )
            return true;
 
        for( KICAD_T scanType : aScanTypes )
        {
            if( scanType == PCB_LOCATE_STDVIA_T && m_viaType == VIATYPE::THROUGH )
                return true;
            else if( scanType == PCB_LOCATE_UVIA_T && m_viaType == VIATYPE::MICROVIA )
                return true;
            else if( scanType == PCB_LOCATE_BLINDVIA_T && m_viaType == VIATYPE::BLIND )
                return true;
            else if( scanType == PCB_LOCATE_BURIEDVIA_T && m_viaType == VIATYPE::BURIED )
                return true;
        }
 
        return false;
    }

    bool HasValidLayerPair( int aCopperLayerCount );
 
    VIATYPE GetViaType() const { return m_viaType; }
    void    SetViaType( VIATYPE aViaType )
    {
        m_viaType = aViaType;
        // If someone updates a VIA to TH, we want to kick out any non-outer layers
        SanitizeLayers();
    }
 
    const PADSTACK& Padstack() const              { return m_padStack; }
    PADSTACK& Padstack()                          { return m_padStack; }
    void SetPadstack( const PADSTACK& aPadstack ) { m_padStack = aPadstack; }
 
    bool IsMicroVia() const;
    bool IsBlindVia() const;
    bool IsBuriedVia() const;
 
    struct VIA_PARAMETER_ERROR
    {
        enum class FIELD
        {
            NONE,
            DIAMETER,
            DRILL,
            START_LAYER,
            END_LAYER
        };
 
        wxString m_Message;
        FIELD m_Field = FIELD::NONE;
    };
 
    static std::optional<VIA_PARAMETER_ERROR>
            ValidateViaParameters( std::optional<int> aDiameter,
                                    std::optional<int> aDrill,
                                    std::optional<PCB_LAYER_ID> aStartLayer = std::nullopt,
                                    std::optional<PCB_LAYER_ID> aEndLayer = std::nullopt );
 
    const BOX2I GetBoundingBox() const override;
    const BOX2I GetBoundingBox( PCB_LAYER_ID aLayer ) const;
 
    void SetWidth( int aWidth ) override;
    int GetWidth() const override;
 
    void SetWidth( PCB_LAYER_ID aLayer, int aWidth );
    int GetWidth( PCB_LAYER_ID aLayer ) const;
 
    // For properties panel
    void SetFrontWidth( int aWidth ) { SetWidth( F_Cu, aWidth ); }
    int GetFrontWidth() const { return GetWidth( F_Cu ); }
 
    bool HasHole() const override
    {
        return true;
    }
 
    bool HasDrilledHole() const override
    {
        return m_viaType == VIATYPE::THROUGH || m_viaType == VIATYPE::BLIND || m_viaType == VIATYPE::BURIED;
    }
 
    std::shared_ptr<SHAPE_SEGMENT> GetEffectiveHoleShape() const override;
 
    MINOPTMAX<int> GetWidthConstraint( wxString* aSource = nullptr ) const override;
    MINOPTMAX<int> GetDrillConstraint( wxString* aSource = nullptr ) const;
 
    void         SetFrontTentingMode( TENTING_MODE aMode );
    TENTING_MODE GetFrontTentingMode() const;
    void         SetBackTentingMode( TENTING_MODE aMode );
    TENTING_MODE GetBackTentingMode() const;
 
    void          SetFrontCoveringMode( COVERING_MODE aMode );
    COVERING_MODE GetFrontCoveringMode() const;
    void          SetBackCoveringMode( COVERING_MODE aMode );
    COVERING_MODE GetBackCoveringMode() const;
 
    void          SetFrontPluggingMode( PLUGGING_MODE aMode );
    PLUGGING_MODE GetFrontPluggingMode() const;
    void          SetBackPluggingMode( PLUGGING_MODE aMode );
    PLUGGING_MODE GetBackPluggingMode() const;
 
    void         SetCappingMode( CAPPING_MODE aMode );
    CAPPING_MODE GetCappingMode() const;
 
    void         SetFillingMode( FILLING_MODE aMode );
    FILLING_MODE GetFillingMode() const;
 
    bool IsTented( PCB_LAYER_ID aLayer ) const override;
    int GetSolderMaskExpansion() const;
 
    PCB_LAYER_ID GetLayer() const override;
    void SetLayer( PCB_LAYER_ID aLayer ) override;
 
    bool IsOnLayer( PCB_LAYER_ID aLayer ) const override;
 
    virtual LSET GetLayerSet() const override;

    virtual void SetLayerSet( const LSET& aLayers ) override;

    void SetLayerPair( PCB_LAYER_ID aTopLayer, PCB_LAYER_ID aBottomLayer );
 
    void SetBottomLayer( PCB_LAYER_ID aLayer );
    void SetTopLayer( PCB_LAYER_ID aLayer );

    void LayerPair( PCB_LAYER_ID* top_layer, PCB_LAYER_ID* bottom_layer ) const;
 
    PCB_LAYER_ID TopLayer() const;
    PCB_LAYER_ID BottomLayer() const;

    void SanitizeLayers();
 
    VECTOR2I GetPosition() const override               { return m_Start; }
    void SetPosition( const VECTOR2I& aPoint ) override { m_Start = aPoint;  m_End = aPoint; }
 
    void GetMsgPanelInfo( EDA_DRAW_FRAME* aFrame, std::vector<MSG_PANEL_ITEM>& aList ) override;
 
    bool HitTest( const VECTOR2I& aPosition, int aAccuracy = 0 ) const override;
    bool HitTest( const BOX2I& aRect, bool aContained, int aAccuracy = 0 ) const override;
 
    wxString GetClass() const override
    {
        return wxT( "PCB_VIA" );
    }
 
    wxString GetItemDescription( UNITS_PROVIDER* aUnitsProvider, bool aFull ) const override;
 
    BITMAPS GetMenuImage() const override;
 
    EDA_ITEM* Clone() const override;
 
    std::vector<int> ViewGetLayers() const override;
 
    double ViewGetLOD( int aLayer, const KIGFX::VIEW* aView ) const override;
 
    void Flip( const VECTOR2I& aCentre, FLIP_DIRECTION aFlipDirection ) override;
 
#if defined (DEBUG)
    void Show( int nestLevel, std::ostream& os ) const override { ShowDummy( os ); }
#endif
 
    int GetMinAnnulus( PCB_LAYER_ID aLayer, wxString* aSource ) const;

    void SetRemoveUnconnected( bool aSet )
    {
        m_padStack.SetUnconnectedLayerMode( aSet
                ? PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_ALL
                : PADSTACK::UNCONNECTED_LAYER_MODE::KEEP_ALL );
    }
 
    bool GetRemoveUnconnected() const
    {
        return m_padStack.UnconnectedLayerMode() != PADSTACK::UNCONNECTED_LAYER_MODE::KEEP_ALL;
    }

    void SetKeepStartEnd( bool aSet )
    {
        m_padStack.SetUnconnectedLayerMode( aSet
                ? PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_EXCEPT_START_AND_END
                : PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_ALL );
    }
 
    bool GetKeepStartEnd() const
    {
        return m_padStack.UnconnectedLayerMode()
               == PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_EXCEPT_START_AND_END;
    }
 
    bool ConditionallyFlashed( PCB_LAYER_ID aLayer ) const
    {
        switch( m_padStack.UnconnectedLayerMode() )
        {
        case PADSTACK::UNCONNECTED_LAYER_MODE::KEEP_ALL:
            return false;
 
        case PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_ALL:
            return true;
 
        case PADSTACK::UNCONNECTED_LAYER_MODE::REMOVE_EXCEPT_START_AND_END:
        case PADSTACK::UNCONNECTED_LAYER_MODE::START_END_ONLY:
            return aLayer != m_padStack.Drill().start && aLayer != m_padStack.Drill().end;
        }
 
        return true;
    }

    bool FlashLayer( int aLayer ) const;

    bool FlashLayer( const LSET& aLayers ) const;

    void GetOutermostConnectedLayers( PCB_LAYER_ID* aTopmost,
                             PCB_LAYER_ID* aBottommost ) const;

    void SetDrill( int aDrill )
    {
        m_padStack.Drill().size = { aDrill, aDrill };
    }

    int GetDrill() const                    { return m_padStack.Drill().size.x; }

    int GetDrillValue() const;

    void SetDrillDefault()
    {
        m_padStack.Drill().size = { UNDEFINED_DRILL_DIAMETER, UNDEFINED_DRILL_DIAMETER };
    }

    bool GetIsFree() const              { return m_isFree; }
    void SetIsFree( bool aFree = true ) { m_isFree = aFree; }
 
    // @copydoc BOARD_ITEM::GetEffectiveShape
    std::shared_ptr<SHAPE> GetEffectiveShape( PCB_LAYER_ID aLayer = UNDEFINED_LAYER,
                                              FLASHING aFlash = FLASHING::DEFAULT ) const override;
 
    void ClearZoneLayerOverrides();
 
    const ZONE_LAYER_OVERRIDE& GetZoneLayerOverride( PCB_LAYER_ID aLayer ) const;
 
    void SetZoneLayerOverride( PCB_LAYER_ID aLayer, ZONE_LAYER_OVERRIDE aOverride );
 
    double Similarity( const BOARD_ITEM& aOther ) const override;
 
    bool operator==( const PCB_VIA& aOther ) const;
    bool operator==( const BOARD_ITEM& aOther ) const override;
 
    void Serialize( google::protobuf::Any &aContainer ) const override;
    bool Deserialize( const google::protobuf::Any &aContainer ) override;
 
protected:
    void swapData( BOARD_ITEM* aImage ) override;
 
    wxString layerMaskDescribe() const override;
 
private:
    // Silence GCC warning about hiding the PCB_TRACK base method
    bool operator==( const PCB_TRACK& aOther ) const override;
 
    VIATYPE      m_viaType;                  
 
    PADSTACK     m_padStack;
 
    bool         m_isFree;                   
 
    std::mutex                                  m_zoneLayerOverridesMutex;
    std::map<PCB_LAYER_ID, ZONE_LAYER_OVERRIDE> m_zoneLayerOverrides;
};
 
 
#endif // CLASS_TRACK_H