CN_ITEM Class Reference

#include <connectivity_items.h>

Inheritance diagram for CN_ITEM:

Public Types
using	CONNECTED_ITEMS = std::vector< CN_ITEM * >

Public Member Functions
void	Dump ()
	CN_ITEM (BOARD_CONNECTED_ITEM *aParent, bool aCanChangeNet, int aAnchorCount=2)
virtual	~CN_ITEM ()
void	AddAnchor (const VECTOR2I &aPos)
CN_ANCHORS &	Anchors ()
void	SetValid (bool aValid)
bool	Valid () const
void	SetDirty (bool aDirty)
bool	Dirty () const
void	SetLayers (const LAYER_RANGE &aLayers)
	Set the layers spanned by the item to aLayers. More...
void	SetLayer (int aLayer)
	Set the layers spanned by the item to a single layer aLayer. More...
const LAYER_RANGE &	Layers () const
	Return the contiguous set of layers spanned by the item. More...
virtual int	Layer () const
	Return the item's layer, for single-layered items only. More...
const BOX2I &	BBox ()
BOARD_CONNECTED_ITEM *	Parent () const
const CONNECTED_ITEMS &	ConnectedItems () const
void	ClearConnections ()
void	SetVisited (bool aVisited)
bool	Visited () const
bool	CanChangeNet () const
void	Connect (CN_ITEM *b)
void	RemoveInvalidRefs ()
virtual int	AnchorCount () const
virtual const VECTOR2I	GetAnchor (int n) const
int	Net () const
	allow parallel connection threads More...

Protected Attributes
bool	m_dirty
	used to identify recently added item not yet scanned into the connectivity search More...
LAYER_RANGE	m_layers
	layer range over which the item exists More...
BOX2I	m_bbox
	bounding box for the item More...

Private Attributes
BOARD_CONNECTED_ITEM *	m_parent
CONNECTED_ITEMS	m_connected
	list of items physically connected (touching) More...
CN_ANCHORS	m_anchors
bool	m_canChangeNet
	can the net propagator modify the netcode? More...
bool	m_visited
	visited flag for the BFS scan More...
bool	m_valid
	used to identify garbage items (we use lazy removal) More...
std::mutex	m_listLock
	mutex protecting this item's connected_items set to More...

Detailed Description

Definition at line 167 of file connectivity_items.h.

Member Typedef Documentation

CONNECTED_ITEMS

using CN_ITEM::CONNECTED_ITEMS = std::vector<CN_ITEM*>

Definition at line 170 of file connectivity_items.h.

Constructor & Destructor Documentation

CN_ITEM()

CN_ITEM::CN_ITEM ( BOARD_CONNECTED_ITEM *  aParent, bool  aCanChangeNet, int  aAnchorCount = 2  )

inline

Definition at line 174 of file connectivity_items.h.

    {
        m_parent = aParent;
        m_canChangeNet = aCanChangeNet;
        m_visited = false;
        m_valid = true;
        m_dirty = true;
        m_anchors.reserve( std::max( 6, aAnchorCount ) );
        m_layers = LAYER_RANGE( 0, PCB_LAYER_ID_COUNT );
        m_connected.reserve( 8 );
    }

References m_anchors, m_canChangeNet, m_connected, m_dirty, m_layers, m_parent, m_valid, m_visited, and PCB_LAYER_ID_COUNT.

~CN_ITEM()

virtual CN_ITEM::~CN_ITEM ( )

inlinevirtual

Definition at line 186 of file connectivity_items.h.

{};

Member Function Documentation

AddAnchor()

void CN_ITEM::AddAnchor ( const VECTOR2I &  aPos )

inline

Definition at line 188 of file connectivity_items.h.

    {
        m_anchors.emplace_back( std::make_shared<CN_ANCHOR>( aPos, this ) );
    }

References m_anchors.

Referenced by CN_LIST::Add().

AnchorCount()

int CN_ITEM::AnchorCount ( ) const

virtual

Reimplemented in CN_ZONE_LAYER.

Definition at line 35 of file connectivity_items.cpp.

{
    if( !m_valid )
        return 0;

    switch( m_parent->Type() )
    {
    case PCB_PAD_T:
        return 5;  // center, north, south, east and west
    case PCB_TRACE_T:
    case PCB_ARC_T:
        return 2;  // start and end
    default:
        return 1;
    }
}

References m_parent, m_valid, PCB_ARC_T, PCB_PAD_T, PCB_TRACE_T, and EDA_ITEM::Type().

Referenced by CN_VISITOR::checkZoneItemConnection(), CN_ANCHOR::IsDangling(), and CN_VISITOR::operator()().

Anchors()

CN_ANCHORS& CN_ITEM::Anchors ( )

inline

Definition at line 193 of file connectivity_items.h.

{ return m_anchors; }

References m_anchors.

Referenced by CONNECTIVITY_DATA::TestTrackEndpointDangling().

BBox()

const BOX2I& CN_ITEM::BBox ( )

inline

Definition at line 233 of file connectivity_items.h.

    {
        if( m_dirty && m_valid )
        {
            EDA_RECT box = m_parent->GetBoundingBox();
            m_bbox = BOX2I( box.GetPosition(), box.GetSize() );
        }
        return m_bbox;
    }

References EDA_ITEM::GetBoundingBox(), EDA_RECT::GetPosition(), EDA_RECT::GetSize(), m_bbox, m_dirty, m_parent, and m_valid.

Referenced by CN_VISITOR::checkZoneItemConnection(), and CN_LIST::FindNearby().

CanChangeNet()

bool CN_ITEM::CanChangeNet ( ) const

inline

Definition at line 254 of file connectivity_items.h.

{ return m_canChangeNet; }

References m_canChangeNet.

Referenced by CN_VISITOR::checkZoneItemConnection().

ClearConnections()

void CN_ITEM::ClearConnections ( )

inline

Definition at line 249 of file connectivity_items.h.

{ m_connected.clear(); }

References m_connected.

Connect()

void CN_ITEM::Connect ( CN_ITEM *  b )

inline

Definition at line 256 of file connectivity_items.h.

    {
        std::lock_guard<std::mutex> lock( m_listLock );

        auto i = std::lower_bound( m_connected.begin(), m_connected.end(), b );

        if( i != m_connected.end() && *i == b )
          return;

        m_connected.insert( i, b );
    }

References m_connected, and m_listLock.

Referenced by CN_VISITOR::checkZoneItemConnection(), CN_VISITOR::checkZoneZoneConnection(), and CN_VISITOR::operator()().

ConnectedItems()

const CONNECTED_ITEMS& CN_ITEM::ConnectedItems ( ) const

inline

Definition at line 248 of file connectivity_items.h.

{ return m_connected; }

References m_connected.

Referenced by TRACKS_CLEANER::cleanup(), CN_ANCHOR::ConnectedItemsCount(), CONNECTIVITY_DATA::GetConnectedPads(), CONNECTIVITY_DATA::GetConnectedTracks(), CONNECTIVITY_DATA::IsConnectedOnLayer(), CN_ANCHOR::IsDangling(), CN_CONNECTIVITY_ALGO::SearchClusters(), CONNECTIVITY_DATA::TestTrackEndpointDangling(), and uniquePathBetweenNodes().

Dirty()

bool CN_ITEM::Dirty ( ) const

inline

Definition at line 199 of file connectivity_items.h.

{ return m_dirty;  }

References m_dirty.

Referenced by CN_VISITOR::operator()().

Dump()

void CN_ITEM::Dump

(

)

Definition at line 157 of file connectivity_items.cpp.

{
    wxLogDebug("    valid: %d, connected: \n", !!Valid());

    for( CN_ITEM* i : m_connected )
    {
        PCB_TRACK* t = static_cast<PCB_TRACK*>( i->Parent() );
        wxLogDebug( "    - %p %d\n", t, t->Type() );
    }
}

References m_connected, EDA_ITEM::Type(), and Valid().

GetAnchor()

const VECTOR2I CN_ITEM::GetAnchor ( int  n ) const

virtual

Reimplemented in CN_ZONE_LAYER.

Definition at line 53 of file connectivity_items.cpp.

{
    VECTOR2I pt0;

    if( !m_valid )
        return pt0;

    switch( m_parent->Type() )
    {
    case PCB_PAD_T:
    {
        PAD* pad = static_cast<PAD*>( m_parent );

        if( n == 0 )
            return VECTOR2I( pad->GetPosition() );

        // ShapePos() is the geometric center (not anchor) for the pad
        pt0 = pad->ShapePos();
        VECTOR2I pt1 = pt0;

        switch( pad->GetShape() )
        {
        case PAD_SHAPE::TRAPEZOID:
            // Because the trap delta is applied as +1/2 at one end and -1/2 at the other,
            // the midpoint is actually unchanged.  Therefore all the cardinal points are
            // the same as for a rectangle.
            KI_FALLTHROUGH;

        case PAD_SHAPE::RECT:
        case PAD_SHAPE::CIRCLE:
        case PAD_SHAPE::OVAL:
        case PAD_SHAPE::ROUNDRECT:
        case PAD_SHAPE::CHAMFERED_RECT:
            switch( n )
            {
            case 1: pt1.y -= pad->GetSize().y / 2; break;    // North
            case 2: pt1.y += pad->GetSize().y / 2; break;    // South
            case 3: pt1.x -= pad->GetSize().x / 2; break;    // East
            case 4: pt1.x += pad->GetSize().x / 2; break;    // West
            default:                               break;    // Wicked witch
            }

            if( pad->GetOrientation() )
                RotatePoint( pt1, pad->ShapePos(), pad->GetOrientation() );

            // Thermal spokes on circular pads form an 'X' instead of a '+'
            if( pad->GetShape() == PAD_SHAPE::CIRCLE )
                RotatePoint( pt1, pad->ShapePos(), 450 );

            return pt1;

        case PAD_SHAPE::CUSTOM:
        {
            switch( n )
            {
            case 1: pt1.y = INT_MIN / 2; break;    // North
            case 2: pt1.y = INT_MAX / 2; break;    // South
            case 3: pt1.x = INT_MIN / 2; break;    // East
            case 4: pt1.x = INT_MAX / 2; break;    // West
            default:                     break;    // Wicked witch
            }

            if( pad->GetOrientation() )
                RotatePoint( pt1, pad->ShapePos(), pad->GetOrientation() );

            const std::shared_ptr<SHAPE_POLY_SET>& padPolySet = pad->GetEffectivePolygon();
            const SHAPE_LINE_CHAIN&                padOutline = padPolySet->COutline( 0 );
            SHAPE_LINE_CHAIN::INTERSECTIONS        intersections;

            padOutline.Intersect( SEG( pt0, pt1 ), intersections );

            if( intersections.empty() )
            {
                // There should always be at least some copper outside the hole and/or
                // shapePos center
                assert( false );
                return pt0;
            }

            return intersections[ intersections.size() - 1 ].p;
        }
        }

        break;
    }
    case PCB_TRACE_T:
    case PCB_ARC_T:
        if( n == 0 )
            return static_cast<const PCB_TRACK*>( m_parent )->GetStart();
        else
            return static_cast<const PCB_TRACK*>( m_parent )->GetEnd();

    case PCB_VIA_T:
        return static_cast<const PCB_VIA*>( m_parent )->GetStart();

    default:
        assert( false );
        break;
    }

    return pt0;
}

References CHAMFERED_RECT, CIRCLE, CUSTOM, SHAPE_LINE_CHAIN::Intersect(), KI_FALLTHROUGH, m_parent, m_valid, OVAL, pad, PCB_ARC_T, PCB_PAD_T, PCB_TRACE_T, PCB_VIA_T, RECT, RotatePoint(), ROUNDRECT, TRAPEZOID, EDA_ITEM::Type(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CN_VISITOR::checkZoneItemConnection(), and CN_VISITOR::operator()().

Layer()

virtual int CN_ITEM::Layer ( ) const

inlinevirtual

Return the item's layer, for single-layered items only.

Definition at line 228 of file connectivity_items.h.

    {
        return Layers().Start();
    }

References Layers(), and LAYER_RANGE::Start().

Referenced by CN_VISITOR::checkZoneZoneConnection().

Layers()

const LAYER_RANGE& CN_ITEM::Layers ( ) const

inline

Return the contiguous set of layers spanned by the item.

Definition at line 220 of file connectivity_items.h.

    {
        return m_layers;
    }

References m_layers.

Referenced by CN_LIST::FindNearby(), and Layer().

Net()

int CN_ITEM::Net ( ) const

inline

allow parallel connection threads

Definition at line 273 of file connectivity_items.h.

References BOARD_CONNECTED_ITEM::GetNetCode(), m_parent, and m_valid.

Referenced by CN_CLUSTER::Add(), CN_VISITOR::checkZoneItemConnection(), CN_VISITOR::checkZoneZoneConnection(), CONNECTIVITY_DATA::GetNetItems(), NETCODE_CMP_LESS::operator()(), and CN_CONNECTIVITY_ALGO::SearchClusters().

Parent()

BOARD_CONNECTED_ITEM* CN_ITEM::Parent ( ) const

inline

Definition at line 243 of file connectivity_items.h.

    {
        return m_parent;
    }

References m_parent.

Referenced by CN_CLUSTER::Add(), CN_ZONE_LAYER::AnchorCount(), CN_VISITOR::checkZoneItemConnection(), CN_VISITOR::checkZoneZoneConnection(), CN_ZONE_LAYER::ContainsPoint(), CN_ZONE_LAYER::GetAnchor(), CONNECTIVITY_DATA::GetNetItems(), CN_VISITOR::operator()(), CN_CLUSTER::OriginNetName(), and CN_ANCHOR::Parent().

RemoveInvalidRefs()

void CN_ITEM::RemoveInvalidRefs

(

)

Definition at line 193 of file connectivity_items.cpp.

{
    for( auto it = m_connected.begin(); it != m_connected.end(); )
    {
        if( !(*it)->Valid() )
            it = m_connected.erase( it );
        else
            ++it;
    }
}

References m_connected.

SetDirty()

void CN_ITEM::SetDirty ( bool  aDirty )

inline

Definition at line 198 of file connectivity_items.h.

{ m_dirty = aDirty; }

References m_dirty.

SetLayer()

void CN_ITEM::SetLayer ( int  aLayer )

inline

Set the layers spanned by the item to a single layer aLayer.

Definition at line 212 of file connectivity_items.h.

    {
        m_layers = LAYER_RANGE( aLayer, aLayer );
    }

References m_layers.

Referenced by CN_LIST::Add().

SetLayers()

void CN_ITEM::SetLayers ( const LAYER_RANGE &  aLayers )

inline

Set the layers spanned by the item to aLayers.

Definition at line 204 of file connectivity_items.h.

    {
        m_layers = aLayers;
    }

References m_layers.

SetValid()

void CN_ITEM::SetValid ( bool  aValid )

inline

Definition at line 195 of file connectivity_items.h.

{ m_valid = aValid; }

References m_valid.

SetVisited()

void CN_ITEM::SetVisited ( bool  aVisited )

inline

Definition at line 251 of file connectivity_items.h.

{ m_visited = aVisited; }

References m_visited.

Referenced by CN_CONNECTIVITY_ALGO::SearchClusters().

Valid()

bool CN_ITEM::Valid ( ) const

inline

Definition at line 196 of file connectivity_items.h.

{ return m_valid; }

References m_valid.

Referenced by CN_ZONE_LAYER::AnchorCount(), Dump(), CN_ZONE_LAYER::GetAnchor(), CONNECTIVITY_DATA::GetNetItems(), CN_VISITOR::operator()(), CN_CLUSTER::OriginNetName(), CN_ANCHOR::Parent(), CONNECTIVITY_DATA::TestTrackEndpointDangling(), and CN_ANCHOR::Valid().

Visited()

bool CN_ITEM::Visited ( ) const

inline

Definition at line 252 of file connectivity_items.h.

{ return m_visited; }

References m_visited.

Member Data Documentation

m_anchors

CN_ANCHORS CN_ITEM::m_anchors

private

Definition at line 288 of file connectivity_items.h.

Referenced by AddAnchor(), Anchors(), and CN_ITEM().

m_bbox

BOX2I CN_ITEM::m_bbox

protected

bounding box for the item

Definition at line 282 of file connectivity_items.h.

Referenced by BBox(), and CN_ZONE_LAYER::BBox().

m_canChangeNet

bool CN_ITEM::m_canChangeNet

private

can the net propagator modify the netcode?

Definition at line 290 of file connectivity_items.h.

Referenced by CanChangeNet(), and CN_ITEM().

m_connected

CONNECTED_ITEMS CN_ITEM::m_connected

private

list of items physically connected (touching)

Definition at line 287 of file connectivity_items.h.

Referenced by ClearConnections(), CN_ITEM(), Connect(), ConnectedItems(), Dump(), and RemoveInvalidRefs().

m_dirty

bool CN_ITEM::m_dirty

protected

used to identify recently added item not yet scanned into the connectivity search

Definition at line 279 of file connectivity_items.h.

Referenced by BBox(), CN_ZONE_LAYER::BBox(), CN_ITEM(), Dirty(), and SetDirty().

m_layers

LAYER_RANGE CN_ITEM::m_layers

protected

layer range over which the item exists

Definition at line 281 of file connectivity_items.h.

Referenced by CN_ITEM(), Layers(), SetLayer(), and SetLayers().

m_listLock

std::mutex CN_ITEM::m_listLock

private

mutex protecting this item's connected_items set to

Definition at line 295 of file connectivity_items.h.

Referenced by Connect().

m_parent

BOARD_CONNECTED_ITEM* CN_ITEM::m_parent

private

Definition at line 285 of file connectivity_items.h.

Referenced by AnchorCount(), BBox(), CN_ITEM(), GetAnchor(), Net(), and Parent().

m_valid

bool CN_ITEM::m_valid

private

used to identify garbage items (we use lazy removal)

Definition at line 293 of file connectivity_items.h.

Referenced by AnchorCount(), BBox(), CN_ITEM(), GetAnchor(), Net(), SetValid(), and Valid().

m_visited

bool CN_ITEM::m_visited

private

visited flag for the BFS scan

Definition at line 292 of file connectivity_items.h.

Referenced by CN_ITEM(), SetVisited(), and Visited().

---

The documentation for this class was generated from the following files:

• connectivity_items.h
• connectivity_items.cpp