Basic class for a differential pair. More...

#include <pns_diff_pair.h>

Inheritance diagram for PNS::DIFF_PAIR:

Classes
struct	COUPLED_SEGMENTS

Public Types
typedef std::vector< COUPLED_SEGMENTS >	COUPLED_SEGMENTS_VEC

typedef std::vector< LINKED_ITEM * >	LINKS

enum	PnsKind { SOLID_T = 1 , LINE_T = 2 , JOINT_T = 4 , SEGMENT_T = 8 , ARC_T = 16 , VIA_T = 32 , DIFF_PAIR_T = 64 , ANY_T = 0xff }

Public Member Functions
	DIFF_PAIR ()

	DIFF_PAIR (int aGap)

	DIFF_PAIR (const SHAPE_LINE_CHAIN &aP, const SHAPE_LINE_CHAIN &aN, int aGap=0)

	DIFF_PAIR (const LINE &aLineP, const LINE &aLineN, int aGap=0)

DIFF_PAIR *	Clone () const override
	Return a deep copy of the item. More...

virtual void	ClearLinks () override
	Return the number of segments that were assembled together to form this line. More...

void	SetShape (const SHAPE_LINE_CHAIN &aP, const SHAPE_LINE_CHAIN &aN, bool aSwapLanes=false)

void	SetShape (const DIFF_PAIR &aPair)

void	SetNets (int aP, int aN)

void	SetWidth (int aWidth)

int	Width () const

void	SetGap (int aGap)

int	Gap () const

void	AppendVias (const VIA &aViaP, const VIA &aViaN)

void	RemoveVias ()

bool	EndsWithVias () const

void	SetViaDiameter (int aDiameter)

void	SetViaDrill (int aDrill)

int	NetP () const

int	NetN () const

LINE &	PLine ()

LINE &	NLine ()

DP_PRIMITIVE_PAIR	EndingPrimitives ()

double	CoupledLength () const

double	TotalLength () const

double	CoupledLengthFactor () const

double	Skew () const

void	CoupledSegmentPairs (COUPLED_SEGMENTS_VEC &aPairs) const

void	Clear ()

void	Append (const DIFF_PAIR &aOther)

bool	Empty () const

const SHAPE_LINE_CHAIN &	CP () const

const SHAPE_LINE_CHAIN &	CN () const

bool	BuildInitial (const DP_GATEWAY &aEntry, const DP_GATEWAY &aTarget, bool aPrefDiagonal)

bool	CheckConnectionAngle (const DIFF_PAIR &aOther, int allowedAngles) const

int	CoupledLength (const SEG &aP, const SEG &aN) const

int64_t	CoupledLength (const SHAPE_LINE_CHAIN &aP, const SHAPE_LINE_CHAIN &aN) const

const RANGED_NUM< int >	GapConstraint () const

void	Link (LINKED_ITEM *aLink)
	Return the list of links from the owning node that constitute this line (or NULL if the line is not linked). More...

LINKS &	Links ()

const LINKS &	Links () const

bool	IsLinked () const
	Check if the segment aLink is a part of the line. More...

bool	ContainsLink (const LINKED_ITEM *aItem) const

LINKED_ITEM *	GetLink (int aIndex) const
	Erase the linking information. Used to detach the line from the owning node. More...

int	LinkCount () const

void	ShowLinks () const

virtual const SHAPE_LINE_CHAIN	Hull (int aClearance=0, int aWalkaroundThickness=0, int aLayer=-1) const

virtual const SHAPE_LINE_CHAIN	HoleHull (int aClearance, int aWalkaroundThickness=0, int aLayer=-1) const

PnsKind	Kind () const
	Return the type (kind) of the item. More...

bool	OfKind (int aKindMask) const
	Return true if the item's type matches the mask aKindMask. More...

std::string	KindStr () const
	Returns the kind of the item, as string. More...

void	SetParent (BOARD_ITEM *aParent)

BOARD_ITEM *	Parent () const

void	SetNet (int aNet)

int	Net () const

const LAYER_RANGE &	Layers () const

void	SetLayers (const LAYER_RANGE &aLayers)

void	SetLayer (int aLayer)

virtual int	Layer () const

bool	LayersOverlap (const ITEM *aOther) const
	Return true if the set of layers spanned by aOther overlaps our layers. More...

NODE *	Owner () const
	Return the owner of this item, or NULL if there's none. More...

void	SetOwner (NODE *aOwner)
	Set the node that owns this item. More...

bool	BelongsTo (NODE *aNode) const

bool	Collide (const ITEM aOther, const NODE aNode, bool aDifferentNetsOnly=true, int aOverrideClearance=-1) const
	Check for a collision (clearance violation) with between us and item aOther. More...

virtual const SHAPE *	Shape () const
	Return the geometrical shape of the item. More...

virtual const SHAPE *	Hole () const

virtual void	Mark (int aMarker) const

virtual void	Unmark (int aMarker=-1) const

virtual int	Marker () const

virtual void	SetRank (int aRank)

virtual int	Rank () const

virtual VECTOR2I	Anchor (int n) const

virtual int	AnchorCount () const

bool	IsLocked () const

void	SetRoutable (bool aRoutable)

bool	IsRoutable () const

void	SetIsFreePad (bool aIsFreePad=true)

bool	IsFreePad () const

bool	IsVirtual () const

void	SetIsCompoundShapePrimitive ()

bool	IsCompoundShapePrimitive () const

virtual const std::string	Format () const

Static Public Member Functions
static bool	ClassOf (const ITEM *aItem)

static DIFF_PAIR *	AssembleDp (LINE *aLine)

Static Public Attributes
static const int	UnusedNet = INT_MAX
	Supported item types. More...

Protected Member Functions
void	copyLinks (const LINK_HOLDER *aParent)
	< Copy m_links from the line aParent. More...

Protected Attributes
LINKS	m_links

PnsKind	m_kind

BOARD_ITEM *	m_parent

NODE *	m_owner

LAYER_RANGE	m_layers

bool	m_movable

int	m_net

int	m_marker

int	m_rank

bool	m_routable

bool	m_isVirtual

bool	m_isFreePad

bool	m_isCompoundShapePrimitive

Private Member Functions
void	updateLine (LINE &aLine, const SHAPE_LINE_CHAIN &aShape, int aNet, const VIA &aVia)

bool	collideSimple (const ITEM aOther, const NODE aNode, bool aDifferentNetsOnly, int aOverrideClearance) const

Private Attributes
SHAPE_LINE_CHAIN	m_n

SHAPE_LINE_CHAIN	m_p

LINE	m_line_p

LINE	m_line_n

VIA	m_via_p

VIA	m_via_n

bool	m_hasVias

int	m_net_p

int	m_net_n

int	m_width

int	m_gap

int	m_viaGap

int	m_maxUncoupledLength

int	m_chamferLimit

RANGED_NUM< int >	m_gapConstraint

Detailed Description

Basic class for a differential pair.

Stores two PNS_LINEs (for positive and negative nets, respectively), the gap and coupling constraints.

Definition at line 234 of file pns_diff_pair.h.

Member Typedef Documentation

◆ COUPLED_SEGMENTS_VEC

typedef std::vector<COUPLED_SEGMENTS> PNS::DIFF_PAIR::COUPLED_SEGMENTS_VEC

Definition at line 257 of file pns_diff_pair.h.

◆ LINKS

typedef std::vector<LINKED_ITEM*> PNS::LINK_HOLDER::LINKS

inherited

Definition at line 36 of file pns_link_holder.h.

Member Enumeration Documentation

◆ PnsKind

enum PNS::ITEM::PnsKind

inherited

Enumerator
SOLID_T
LINE_T
JOINT_T
SEGMENT_T
ARC_T
VIA_T
DIFF_PAIR_T
ANY_T

Definition at line 61 of file pns_item.h.

 {
 SOLID_T = 1,
 LINE_T = 2,
 JOINT_T = 4,
 SEGMENT_T = 8,
 ARC_T = 16,
 VIA_T = 32,
 DIFF_PAIR_T = 64,
 ANY_T = 0xff
 };

Constructor & Destructor Documentation

◆ DIFF_PAIR() [1/4]

PNS::DIFF_PAIR::DIFF_PAIR ( )

inline

Definition at line 259 of file pns_diff_pair.h.

 :
 LINK_HOLDER( ITEM::DIFF_PAIR_T ),
 m_hasVias( false )
 {
 // Initialize some members, to avoid uninitialized variables.
 m_net_p = 0;
 m_net_n = 0;;
 m_width = 0;
 m_gap = 0;
 m_viaGap = 0;
 m_maxUncoupledLength = 0;
 m_chamferLimit = 0;
 }

References m_chamferLimit, m_gap, m_maxUncoupledLength, m_net_n, m_net_p, m_viaGap, and m_width.

◆ DIFF_PAIR() [2/4]

PNS::DIFF_PAIR::DIFF_PAIR ( int aGap )

inline

Definition at line 273 of file pns_diff_pair.h.

  :
 LINK_HOLDER( ITEM::DIFF_PAIR_T ),
 m_hasVias( false )
 {
 m_gapConstraint = aGap;
 
 // Initialize other members, to avoid uninitialized variables.
 m_net_p = 0;
 m_net_n = 0;;
 m_width = 0;
 m_gap = 0;
 m_viaGap = 0;
 m_maxUncoupledLength = 0;
 m_chamferLimit = 0;
 }

References m_chamferLimit, m_gap, m_gapConstraint, m_maxUncoupledLength, m_net_n, m_net_p, m_viaGap, and m_width.

◆ DIFF_PAIR() [3/4]

PNS::DIFF_PAIR::DIFF_PAIR	(	const SHAPE_LINE_CHAIN &	aP,
		const SHAPE_LINE_CHAIN &	aN,
		int	aGap = `0`
	)

inline

Definition at line 289 of file pns_diff_pair.h.

 :
 LINK_HOLDER( ITEM::DIFF_PAIR_T ),
 m_n( aN ),
 m_p( aP ),
 m_hasVias( false )
 {
 m_gapConstraint = aGap;
 
 // Initialize other members, to avoid uninitialized variables.
 m_net_p = 0;
 m_net_n = 0;;
 m_width = 0;
 m_gap = 0;
 m_viaGap = 0;
 m_maxUncoupledLength = 0;
 m_chamferLimit = 0;
 }

References m_chamferLimit, m_gap, m_gapConstraint, m_maxUncoupledLength, m_net_n, m_net_p, m_viaGap, and m_width.

◆ DIFF_PAIR() [4/4]

PNS::DIFF_PAIR::DIFF_PAIR	(	const LINE &	aLineP,
		const LINE &	aLineN,
		int	aGap = `0`
	)

inline

Definition at line 307 of file pns_diff_pair.h.

 :
 LINK_HOLDER( ITEM::DIFF_PAIR_T ),
 m_line_p( aLineP ),
 m_line_n( aLineN ),
 m_hasVias( false )
 {
 m_gapConstraint = aGap;
 m_net_p = aLineP.Net();
 m_net_n = aLineN.Net();
 m_p = aLineP.CLine();
 m_n = aLineN.CLine();
 
 // Do not leave uninitialized members, and keep static analyzer quiet:
 m_width = 0;
 m_gap = 0;
 m_viaGap = 0;
 m_maxUncoupledLength = 0;
 m_chamferLimit = 0;
 }

References PNS::LINE::CLine(), m_chamferLimit, m_gap, m_gapConstraint, m_maxUncoupledLength, m_n, m_net_n, m_net_p, m_p, m_viaGap, m_width, and PNS::ITEM::Net().

Member Function Documentation

◆ Anchor()

virtual VECTOR2I PNS::ITEM::Anchor ( int n ) const

inlinevirtualinherited

Reimplemented in PNS::SOLID, PNS::ARC, PNS::SEGMENT, and PNS::VIA.

Definition at line 219 of file pns_item.h.

 {
 return VECTOR2I();
 }

Referenced by PNS::DP_PRIMITIVE_PAIR::anchorDirection(), PNS::DP_PRIMITIVE_PAIR::CursorOrientation(), PNS::DP_PRIMITIVE_PAIR::DP_PRIMITIVE_PAIR(), PNS::NODE::followLine(), PNS::getDanglingAnchor(), PNS::ROUTER::getNearestRatnestAnchor(), PNS::TOPOLOGY::NearestUnconnectedAnchorPoint(), PNS::TOOL_BASE::pickSingleItem(), and PNS::TOOL_BASE::snapToItem().

◆ AnchorCount()

virtual int PNS::ITEM::AnchorCount ( ) const

inlinevirtualinherited

Reimplemented in PNS::ARC, PNS::SEGMENT, PNS::SOLID, and PNS::VIA.

Definition at line 224 of file pns_item.h.

 {
 return 0;
 }

◆ Append()

void PNS::DIFF_PAIR::Append ( const DIFF_PAIR & aOther )

inline

Definition at line 465 of file pns_diff_pair.h.

 {
 m_n.Append( aOther.m_n );
 m_p.Append( aOther.m_p );
 }

References SHAPE_LINE_CHAIN::Append(), m_n, and m_p.

◆ AppendVias()

void PNS::DIFF_PAIR::AppendVias	(	const VIA &	aViaP,
		const VIA &	aViaN
	)

inline

Definition at line 393 of file pns_diff_pair.h.

 {
 m_hasVias = true;
 m_via_p = aViaP;
 m_via_n = aViaN;
 }

References m_hasVias, m_via_n, and m_via_p.

Referenced by PNS::DIFF_PAIR_PLACER::routeHead().

◆ AssembleDp()

static DIFF_PAIR * PNS::DIFF_PAIR::AssembleDp ( LINE * aLine )

static

◆ BelongsTo()

bool PNS::ITEM::BelongsTo ( NODE * aNode ) const

inlineinherited

Returns: true if the item is owned by the node aNode.

Definition at line 183 of file pns_item.h.

 {
 return m_owner == aNode;
 }

References PNS::ITEM::m_owner.

Referenced by PNS::NODE::doRemove().

◆ BuildInitial()

bool PNS::DIFF_PAIR::BuildInitial	(	const DP_GATEWAY &	aEntry,
		const DP_GATEWAY &	aTarget,
		bool	aPrefDiagonal
	)

Definition at line 205 of file pns_diff_pair.cpp.

{
 SHAPE_LINE_CHAIN p = DIRECTION_45().BuildInitialTrace ( aEntry.AnchorP(), aTarget.AnchorP(),
 aPrefDiagonal );
 SHAPE_LINE_CHAIN n = DIRECTION_45().BuildInitialTrace ( aEntry.AnchorN(), aTarget.AnchorN(),
 aPrefDiagonal );
 
 int mask = aEntry.AllowedAngles() | DIRECTION_45::ANG_STRAIGHT | DIRECTION_45::ANG_OBTUSE;
 
 SHAPE_LINE_CHAIN sum_n, sum_p;
 m_p = p;
 m_n = n;
 
 if( aEntry.HasEntryLines() )
 {
 if( !aEntry.Entry().CheckConnectionAngle( *this, mask ) )
 return false;
 
 sum_p = aEntry.Entry().CP();
 sum_n = aEntry.Entry().CN();
 sum_p.Append( p );
 sum_n.Append( n );
 }
 else
 {
 sum_p = p;
 sum_n = n;
 }
 
 mask = aTarget.AllowedAngles() | DIRECTION_45::ANG_STRAIGHT | DIRECTION_45::ANG_OBTUSE;
 
 m_p = sum_p;
 m_n = sum_n;
 
 if( aTarget.HasEntryLines() )
 {
 DP_GATEWAY t(aTarget) ;
 t.Reverse();
 
 if( !CheckConnectionAngle( t.Entry(), mask ) )
 return false;
 
 sum_p.Append( t.Entry().CP() );
 sum_n.Append( t.Entry().CN() );
 }
 
 m_p = sum_p;
 m_n = sum_n;
 
 if( !checkGap ( p, n, m_gapConstraint ) )
 return false;
 
 if( p.SelfIntersecting() || n.SelfIntersecting() )
 return false;
 
 if( p.Intersects( n ) )
 return false;
 
 return true;
}

References PNS::DP_GATEWAY::AllowedAngles(), PNS::DP_GATEWAY::AnchorN(), PNS::DP_GATEWAY::AnchorP(), DIRECTION_45::ANG_OBTUSE, DIRECTION_45::ANG_STRAIGHT, SHAPE_LINE_CHAIN::Append(), DIRECTION_45::BuildInitialTrace(), CheckConnectionAngle(), PNS::checkGap(), CN(), CP(), PNS::DP_GATEWAY::Entry(), PNS::DP_GATEWAY::HasEntryLines(), SHAPE_LINE_CHAIN::Intersects(), m_gapConstraint, m_n, m_p, PNS::DP_GATEWAY::Reverse(), and SHAPE_LINE_CHAIN::SelfIntersecting().

Referenced by PNS::DP_GATEWAYS::FitGateways().

◆ CheckConnectionAngle()

bool PNS::DIFF_PAIR::CheckConnectionAngle	(	const DIFF_PAIR &	aOther,
		int	allowedAngles
	)		const

Definition at line 268 of file pns_diff_pair.cpp.

{
 bool checkP, checkN;
 
 if( m_p.SegmentCount() == 0 || aOther.m_p.SegmentCount() == 0 )
 checkP = true;
 else
 {
 DIRECTION_45 p0( m_p.CSegment( -1 ) );
 DIRECTION_45 p1( aOther.m_p.CSegment( 0 ) );
 
 checkP = ( p0.Angle( p1 ) & aAllowedAngles ) != 0;
 }
 
 if( m_n.SegmentCount() == 0 || aOther.m_n.SegmentCount() == 0 )
 {
 checkN = true;
 }
 else
 {
 DIRECTION_45 n0( m_n.CSegment( -1 ) );
 DIRECTION_45 n1( aOther.m_n.CSegment( 0 ) );
 
 checkN = ( n0.Angle( n1 ) & aAllowedAngles ) != 0;
 }
 
 return checkP && checkN;
}

References DIRECTION_45::Angle(), SHAPE_LINE_CHAIN::CSegment(), m_n, m_p, and SHAPE_LINE_CHAIN::SegmentCount().

Referenced by BuildInitial().

◆ ClassOf()

static bool PNS::DIFF_PAIR::ClassOf ( const ITEM * aItem )

inlinestatic

Definition at line 327 of file pns_diff_pair.h.

 {
 return aItem && ITEM::DIFF_PAIR_T == aItem->Kind();
 }

References PNS::ITEM::DIFF_PAIR_T, and PNS::ITEM::Kind().

◆ Clear()

void PNS::DIFF_PAIR::Clear ( )

inline

Definition at line 459 of file pns_diff_pair.h.

 {
 m_n.Clear();
 m_p.Clear();
 }

References SHAPE_LINE_CHAIN::Clear(), m_n, and m_p.

◆ ClearLinks()

virtual void PNS::DIFF_PAIR::ClearLinks ( )

inlineoverridevirtual

Return the number of segments that were assembled together to form this line.

Reimplemented from PNS::LINK_HOLDER.

Definition at line 338 of file pns_diff_pair.h.

 {
 m_links.clear();
 m_line_p.ClearLinks();
 m_line_n.ClearLinks();
 }

References PNS::LINK_HOLDER::ClearLinks(), m_line_n, m_line_p, and PNS::LINK_HOLDER::m_links.

◆ Clone()

DIFF_PAIR * PNS::DIFF_PAIR::Clone ( ) const

inlineoverridevirtual

Return a deep copy of the item.

Implements PNS::ITEM.

Definition at line 332 of file pns_diff_pair.h.

 {
 assert( false );
 return nullptr;
 }

◆ CN()

const SHAPE_LINE_CHAIN & PNS::DIFF_PAIR::CN ( ) const

inline

Definition at line 477 of file pns_diff_pair.h.

477{ return m_n; }

References m_n.

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), BuildInitial(), PNS::DP_GATEWAYS::FitGateways(), PNS::DIFF_PAIR_PLACER::FixRoute(), PNS::DIFF_PAIR_PLACER::HasPlacedAnything(), PNS::DP_MEANDER_PLACER::HasPlacedAnything(), PNS::OPTIMIZER::mergeDpSegments(), PNS::OPTIMIZER::mergeDpStep(), PNS::DP_MEANDER_PLACER::Move(), and PNS::DIFF_PAIR_PLACER::routeHead().

◆ Collide()

bool PNS::ITEM::Collide	(	const ITEM *	aOther,
		const NODE *	aNode,
		bool	aDifferentNetsOnly = `true`,
		int	aOverrideClearance = `-1`
	)		const

inherited

Check for a collision (clearance violation) with between us and item aOther.

Collision checking takes all PCB stuff into account (layers, nets, DRC rules). Optionally returns a minimum translation vector for force propagation algorithm.

Parameters

aOther is the item to check collision against.

Returns: true, if a collision was found.

Definition at line 169 of file pns_item.cpp.

{
 if( collideSimple( aOther, aNode, aDifferentNetsOnly, aOverrideClearance ) )
 return true;
 
 // Special cases for "head" lines with vias attached at the end. Note that this does not
 // support head-line-via to head-line-via collisions, but you can't route two independent
 // tracks at once so it shouldn't come up.
 
 if( m_kind == LINE_T )
 {
 const LINE* line = static_cast<const LINE*>( this );
 
 if( line->EndsWithVia() && line->Via().collideSimple( aOther, aNode, aDifferentNetsOnly, aOverrideClearance ) )
 return true;
 }
 
 if( aOther->m_kind == LINE_T )
 {
 const LINE* line = static_cast<const LINE*>( aOther );
 
 if( line->EndsWithVia() && line->Via().collideSimple( this, aNode, aDifferentNetsOnly, aOverrideClearance ) )
 return true;
 }
 
 return false;
}

References PNS::ITEM::collideSimple(), PNS::LINE::EndsWithVia(), PNS::ITEM::LINE_T, PNS::ITEM::m_kind, and PNS::LINE::Via().

Referenced by PNS::SHOVE::fixupViaCollisions(), PNS::SHOVE::onCollidingSolid(), PNS::NODE::DEFAULT_OBSTACLE_VISITOR::operator()(), PNS::OPTIMIZER::CACHE_VISITOR::operator()(), PNS::SHOVE::shoveLineFromLoneVia(), PNS::SHOVE::shoveLineToHullSet(), PNS::COMPONENT_DRAGGER::Start(), and PNS::verifyDpBypass().

◆ collideSimple()

bool PNS::ITEM::collideSimple	(	const ITEM *	aOther,
		const NODE *	aNode,
		bool	aDifferentNetsOnly,
		int	aOverrideClearance
	)		const

privateinherited

Definition at line 32 of file pns_item.cpp.

{
 const ROUTER_IFACE* iface = ROUTER::GetInstance()->GetInterface();
 const SHAPE* shapeA = Shape();
 const SHAPE* holeA = Hole();
 int lineWidthA = 0;
 const SHAPE* shapeB = aOther->Shape();
 const SHAPE* holeB = aOther->Hole();
 int lineWidthB = 0;
 
 // Sadly collision routines ignore SHAPE_POLY_LINE widths so we have to pass them in as part
 // of the clearance value.
 if( m_kind == LINE_T )
 lineWidthA = static_cast<const LINE*>( this )->Width() / 2;
 
 if( aOther->m_kind == LINE_T )
 lineWidthB = static_cast<const LINE*>( aOther )->Width() / 2;
 
 // same nets? no collision!
 if( aDifferentNetsOnly && m_net == aOther->m_net && m_net >= 0 && aOther->m_net >= 0 )
 return false;
 
 // a pad associated with a "free" pin (NIC) doesn't have a net until it has been used
 if( aDifferentNetsOnly && ( IsFreePad() || aOther->IsFreePad() ) )
 return false;
 
 // check if we are not on completely different layers first
 if( !m_layers.Overlaps( aOther->m_layers ) )
 return false;
 
 auto checkKeepout =
 []( const ZONE* aKeepout, const BOARD_ITEM* aOther )
 {
 if( aKeepout->GetDoNotAllowTracks() && aOther->IsType( { PCB_ARC_T, PCB_TRACE_T } ) )
 return true;
 
 if( aKeepout->GetDoNotAllowVias() && aOther->Type() == PCB_VIA_T )
 return true;
 
 if( aKeepout->GetDoNotAllowPads() && aOther->Type() == PCB_PAD_T )
 return true;
 
 // Incomplete test, but better than nothing:
 if( aKeepout->GetDoNotAllowFootprints() && aOther->Type() == PCB_PAD_T )
 {
 return !aKeepout->GetParentFootprint()
 || aKeepout->GetParentFootprint() != aOther->GetParentFootprint();
 }
 
 return false;
 };
 
 const ZONE* zoneA = dynamic_cast<ZONE*>( Parent() );
 const ZONE* zoneB = dynamic_cast<ZONE*>( aOther->Parent() );
 
 if( zoneA && aOther->Parent() && !checkKeepout( zoneA, aOther->Parent() ) )
 return false;
 
 if( zoneB && Parent() && !checkKeepout( zoneB, Parent() ) )
 return false;
 
 bool thisNotFlashed = !iface->IsFlashedOnLayer( this, aOther->Layer() );
 bool otherNotFlashed = !iface->IsFlashedOnLayer( aOther, Layer() );
 
 if( ( aNode->GetCollisionQueryScope() == NODE::CQS_ALL_RULES
 || ( thisNotFlashed || otherNotFlashed ) )
 && ( holeA || holeB ) )
 {
 int holeClearance = aNode->GetHoleClearance( this, aOther );
 
 if( holeClearance >= 0 && holeA && holeA->Collide( shapeB, holeClearance + lineWidthB ) )
 {
 Mark( Marker() | MK_HOLE );
 return true;
 }
 
 if( holeB && holeClearance >= 0 && holeB->Collide( shapeA, holeClearance + lineWidthA ) )
 {
 aOther->Mark( aOther->Marker() | MK_HOLE );
 return true;
 }
 
 if( holeA && holeB )
 {
 int holeToHoleClearance = aNode->GetHoleToHoleClearance( this, aOther );
 
 if( holeToHoleClearance >= 0 && holeA->Collide( holeB, holeToHoleClearance ) )
 {
 Mark( Marker() | MK_HOLE );
 aOther->Mark( aOther->Marker() | MK_HOLE );
 return true;
 }
 }
 }
 
 if( !aOther->Layers().IsMultilayer() && thisNotFlashed )
 return false;
 
 if( !Layers().IsMultilayer() && otherNotFlashed )
 return false;
 
 int clearance = aOverrideClearance >= 0 ? aOverrideClearance : aNode->GetClearance( this, aOther );
 
 if( clearance >= 0 )
 {
 bool checkCastellation = ( m_parent && m_parent->GetLayer() == Edge_Cuts );
 bool checkNetTie = aNode->GetRuleResolver()->IsInNetTie( this );
 
 if( checkCastellation || checkNetTie )
 {
 // Slow method
 int actual;
 VECTOR2I pos;
 
 if( shapeA->Collide( shapeB, clearance + lineWidthA, &actual, &pos ) )
 {
 if( checkCastellation && aNode->QueryEdgeExclusions( pos ) )
 return false;
 
 if( checkNetTie && aNode->GetRuleResolver()->IsNetTieExclusion( aOther, pos, this ) )
 return false;
 
 return true;
 }
 }
 else
 {
 // Fast method
 if( shapeA->Collide( shapeB, clearance + lineWidthA + lineWidthB ) )
 return true;
 }
 }
 
 return false;
}

References SHAPE::Collide(), PNS::NODE::CQS_ALL_RULES, Edge_Cuts, PNS::NODE::GetClearance(), PNS::NODE::GetCollisionQueryScope(), ZONE::GetDoNotAllowFootprints(), ZONE::GetDoNotAllowPads(), ZONE::GetDoNotAllowTracks(), ZONE::GetDoNotAllowVias(), PNS::NODE::GetHoleClearance(), PNS::NODE::GetHoleToHoleClearance(), PNS::ROUTER::GetInstance(), PNS::ROUTER::GetInterface(), BOARD_ITEM::GetLayer(), BOARD_ITEM::GetParentFootprint(), PNS::NODE::GetRuleResolver(), PNS::ITEM::Hole(), PNS::ROUTER_IFACE::IsFlashedOnLayer(), PNS::ITEM::IsFreePad(), PNS::RULE_RESOLVER::IsInNetTie(), LAYER_RANGE::IsMultilayer(), PNS::RULE_RESOLVER::IsNetTieExclusion(), PNS::ITEM::Layer(), PNS::ITEM::Layers(), PNS::ITEM::LINE_T, PNS::ITEM::m_kind, PNS::ITEM::m_layers, PNS::ITEM::m_net, PNS::ITEM::m_parent, PNS::ITEM::Mark(), PNS::ITEM::Marker(), PNS::MK_HOLE, LAYER_RANGE::Overlaps(), PNS::ITEM::Parent(), PCB_ARC_T, PCB_PAD_T, PCB_TRACE_T, PCB_VIA_T, PNS::NODE::QueryEdgeExclusions(), and PNS::ITEM::Shape().

Referenced by PNS::ITEM::Collide().

◆ ContainsLink()

bool PNS::LINK_HOLDER::ContainsLink ( const LINKED_ITEM * aItem ) const

inlineinherited

Definition at line 58 of file pns_link_holder.h.

 {
 return alg::contains( m_links, aItem );
 }

References alg::contains(), and PNS::LINK_HOLDER::m_links.

Referenced by PNS::TOOL_BASE::checkSnap().

◆ copyLinks()

void PNS::LINK_HOLDER::copyLinks ( const LINK_HOLDER * aParent )

inlineprotectedinherited

< Copy m_links from the line aParent.

List of segments in the owning NODE (ITEM::m_owner) that constitute this line, or NULL if the line is not a part of any node.

Definition at line 98 of file pns_link_holder.h.

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::LINE::LINE(), and PNS::LINE::operator=().

◆ CoupledLength() [1/3]

double PNS::DIFF_PAIR::CoupledLength ( ) const

Definition at line 876 of file pns_diff_pair.cpp.

{
 COUPLED_SEGMENTS_VEC pairs;
 
 CoupledSegmentPairs( pairs );
 
 double l = 0.0;
 
 for( unsigned int i = 0; i < pairs.size(); i++ )
 l += pairs[i].coupledP.Length();
 
 return l;
}

References CoupledSegmentPairs().

Referenced by PNS::coupledBypass(), CoupledLengthFactor(), PNS::OPTIMIZER::mergeDpStep(), and PNS::DIFF_PAIR_PLACER::tryWalkDp().

◆ CoupledLength() [2/3]

int PNS::DIFF_PAIR::CoupledLength	(	const SEG &	aP,
		const SEG &	aN
	)		const

Definition at line 911 of file pns_diff_pair.cpp.

{
 SEG p_clip, n_clip;
 int64_t dist = std::abs( aP.Distance( aN ) - m_width );
 
 if( aP.ApproxParallel( aN ) && m_gapConstraint.Matches( dist ) &&
 commonParallelProjection ( aP, aN, p_clip, n_clip ) )
 return p_clip.Length();
 
 return 0;
}

References std::abs(), SEG::ApproxParallel(), PNS::commonParallelProjection(), SEG::Distance(), SEG::Length(), m_gapConstraint, m_width, and RANGED_NUM< T >::Matches().

◆ CoupledLength() [3/3]

int64_t PNS::DIFF_PAIR::CoupledLength	(	const SHAPE_LINE_CHAIN &	aP,
		const SHAPE_LINE_CHAIN &	aN
	)		const

Definition at line 851 of file pns_diff_pair.cpp.

{
 int64_t total = 0;
 
 for( int i = 0; i < aP.SegmentCount(); i++ )
 {
 for( int j = 0; j < aN.SegmentCount(); j++ )
 {
 SEG sp = aP.CSegment( i );
 SEG sn = aN.CSegment( j );
 
 SEG p_clip, n_clip;
 
 int64_t dist = std::abs( sp.Distance(sn) - m_width );
 
 if( sp.ApproxParallel( sn ) && m_gapConstraint.Matches( dist ) &&
 commonParallelProjection( sp, sn, p_clip, n_clip ) )
 total += p_clip.Length();
 }
 }
 
 return total;
}

References std::abs(), SEG::ApproxParallel(), PNS::commonParallelProjection(), SHAPE_LINE_CHAIN::CSegment(), SEG::Distance(), SEG::Length(), m_gapConstraint, m_width, RANGED_NUM< T >::Matches(), and SHAPE_LINE_CHAIN::SegmentCount().

◆ CoupledLengthFactor()

double PNS::DIFF_PAIR::CoupledLengthFactor ( ) const

Definition at line 891 of file pns_diff_pair.cpp.

{
 double t = TotalLength();
 
 if( t == 0.0 )
 return 0.0;
 
 return CoupledLength() / t;
}

References CoupledLength(), and TotalLength().

◆ CoupledSegmentPairs()

void PNS::DIFF_PAIR::CoupledSegmentPairs ( COUPLED_SEGMENTS_VEC & aPairs ) const

Definition at line 821 of file pns_diff_pair.cpp.

{
 SHAPE_LINE_CHAIN p( m_p );
 SHAPE_LINE_CHAIN n( m_n );
 
 p.Simplify();
 n.Simplify();
 
 for( int i = 0; i < p.SegmentCount(); i++ )
 {
 for( int j = 0; j < n.SegmentCount(); j++ )
 {
 SEG sp = p.Segment( i );
 SEG sn = n.Segment( j );
 
 SEG p_clip, n_clip;
 
 int64_t dist = std::abs( sp.Distance( sn ) - m_width );
 
 if( sp.ApproxParallel( sn, 2 ) && m_gapConstraint.Matches( dist ) &&
 commonParallelProjection( sp, sn, p_clip, n_clip ) )
 {
 const COUPLED_SEGMENTS spair( p_clip, sp, i, n_clip, sn, j );
 aPairs.push_back( spair );
 }
 }
 }
}

References std::abs(), SEG::ApproxParallel(), PNS::commonParallelProjection(), SEG::Distance(), m_gapConstraint, m_n, m_p, m_width, RANGED_NUM< T >::Matches(), SHAPE_LINE_CHAIN::Segment(), SHAPE_LINE_CHAIN::SegmentCount(), and SHAPE_LINE_CHAIN::Simplify().

Referenced by CoupledLength(), and PNS::DP_MEANDER_PLACER::Move().

◆ CP()

const SHAPE_LINE_CHAIN & PNS::DIFF_PAIR::CP ( ) const

inline

Definition at line 476 of file pns_diff_pair.h.

476{ return m_p; }

References m_p.

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), BuildInitial(), PNS::DP_GATEWAYS::FitGateways(), PNS::DIFF_PAIR_PLACER::FixRoute(), PNS::DIFF_PAIR_PLACER::HasPlacedAnything(), PNS::DP_MEANDER_PLACER::HasPlacedAnything(), PNS::OPTIMIZER::mergeDpSegments(), PNS::OPTIMIZER::mergeDpStep(), PNS::DP_MEANDER_PLACER::Move(), and PNS::DIFF_PAIR_PLACER::routeHead().

◆ Empty()

bool PNS::DIFF_PAIR::Empty ( ) const

inline

Definition at line 471 of file pns_diff_pair.h.

 {
 return ( m_n.SegmentCount() == 0 ) || ( m_p.SegmentCount() == 0 );
 }

References m_n, m_p, and SHAPE_LINE_CHAIN::SegmentCount().

◆ EndingPrimitives()

DP_PRIMITIVE_PAIR PNS::DIFF_PAIR::EndingPrimitives ( )

Definition at line 751 of file pns_diff_pair.cpp.

{
 if( m_hasVias )
 {
 return DP_PRIMITIVE_PAIR( &m_via_p, &m_via_n );
 }
 else
 {
 const LINE lP( PLine() );
 const LINE lN( NLine() );
 
 SEGMENT sP( lP, lP.CSegment( -1 ) );
 SEGMENT sN( lN, lN.CSegment( -1 ) );
 
 DP_PRIMITIVE_PAIR dpair( &sP, &sN );
 dpair.SetAnchors( sP.Seg().B, sN.Seg().B );
 
 return dpair;
 }
}

References SEG::B, PNS::LINE::CSegment(), m_hasVias, m_via_n, m_via_p, NLine(), PLine(), PNS::SEGMENT::Seg(), and PNS::DP_PRIMITIVE_PAIR::SetAnchors().

Referenced by PNS::DIFF_PAIR_PLACER::FixRoute().

◆ EndsWithVias()

bool PNS::DIFF_PAIR::EndsWithVias ( ) const

inline

Definition at line 407 of file pns_diff_pair.h.

 {
 return m_hasVias;
 }

References m_hasVias.

Referenced by PNS::DIFF_PAIR_PLACER::FixRoute(), and PNS::DIFF_PAIR_PLACER::UpdateSizes().

◆ Format()

const std::string PNS::ITEM::Format ( ) const

virtualinherited

Reimplemented in PNS::SEGMENT, and PNS::VIA.

Definition at line 218 of file pns_item.cpp.

{
 std::stringstream ss;
 ss << KindStr() << " ";
 ss << "net " << m_net << " ";
 ss << "layers " << m_layers.Start() << " " << m_layers.End();
 return ss.str();
}

References LAYER_RANGE::End(), PNS::ITEM::KindStr(), PNS::ITEM::m_layers, PNS::ITEM::m_net, and LAYER_RANGE::Start().

Referenced by PNS::NODE::Dump(), PNS::SEGMENT::Format(), and PNS::VIA::Format().

◆ Gap()

int PNS::DIFF_PAIR::Gap ( ) const

inline

Definition at line 388 of file pns_diff_pair.h.

 {
 return m_gap;
 }

References m_gap.

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), PNS::DP_MEANDER_PLACER::Move(), PNS::DP_MEANDER_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), and PNS::DP_MEANDER_PLACER::TuningInfo().

◆ GapConstraint()

const RANGED_NUM< int > PNS::DIFF_PAIR::GapConstraint ( ) const

inline

Definition at line 485 of file pns_diff_pair.h.

 {
 return m_gapConstraint;
 }

References m_gapConstraint.

Referenced by PNS::findCoupledVertices().

◆ GetLink()

LINKED_ITEM * PNS::LINK_HOLDER::GetLink ( int aIndex ) const

inlineinherited

Erase the linking information. Used to detach the line from the owning node.

Definition at line 63 of file pns_link_holder.h.

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::LINE_PLACER::removeLoops(), PNS::TOPOLOGY::SimplifyLine(), PNS::DP_MEANDER_PLACER::Start(), and PNS::MEANDER_SKEW_PLACER::Start().

◆ Hole()

virtual const SHAPE * PNS::ITEM::Hole ( ) const

inlinevirtualinherited

Reimplemented in PNS::SOLID, and PNS::VIA.

Definition at line 207 of file pns_item.h.

 {
 return nullptr;
 }

Referenced by PNS::ITEM::collideSimple(), PNS::VIA::PushoutForce(), ROUTER_PREVIEW_ITEM::ROUTER_PREVIEW_ITEM(), and ROUTER_PREVIEW_ITEM::Update().

◆ HoleHull()

virtual const SHAPE_LINE_CHAIN PNS::ITEM::HoleHull	(	int	aClearance,
		int	aWalkaroundThickness = `0`,
		int	aLayer = `-1`
	)		const

inlinevirtualinherited

Reimplemented in PNS::SOLID, and PNS::VIA.

Definition at line 123 of file pns_item.h.

 {
 return SHAPE_LINE_CHAIN();
 }

◆ Hull()

virtual const SHAPE_LINE_CHAIN PNS::ITEM::Hull	(	int	aClearance = `0`,
		int	aWalkaroundThickness = `0`,
		int	aLayer = `-1`
	)		const

inlinevirtualinherited

Reimplemented in PNS::ARC, PNS::SEGMENT, PNS::SOLID, and PNS::VIA.

Definition at line 117 of file pns_item.h.

 {
 return SHAPE_LINE_CHAIN();
 }

◆ IsCompoundShapePrimitive()

bool PNS::ITEM::IsCompoundShapePrimitive ( ) const

inlineinherited

Definition at line 246 of file pns_item.h.

246{ return m_isCompoundShapePrimitive; }

PNS::ITEM::m_isCompoundShapePrimitive

bool m_isCompoundShapePrimitive

Definition: pns_item.h:267

References PNS::ITEM::m_isCompoundShapePrimitive.

◆ IsFreePad()

bool PNS::ITEM::IsFreePad ( ) const

inlineinherited

Definition at line 238 of file pns_item.h.

238{ return m_isFreePad; }

PNS::ITEM::m_isFreePad

bool m_isFreePad

Definition: pns_item.h:266

References PNS::ITEM::m_isFreePad.

Referenced by PNS::ITEM::collideSimple().

◆ IsLinked()

bool PNS::LINK_HOLDER::IsLinked ( ) const

inlineinherited

Check if the segment aLink is a part of the line.

Definition at line 52 of file pns_link_holder.h.

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::NODE::Add(), PNS::LINE::ClipVertexRange(), PNS::TOPOLOGY::followTrivialPath(), PNS::LINE::IsLinkedChecked(), NLine(), PLine(), PNS::LINE::Rank(), PNS::OPTIMIZER::removeCachedSegments(), PNS::LINK_HOLDER::ShowLinks(), and PNS::TOPOLOGY::SimplifyLine().

◆ IsLocked()

bool PNS::ITEM::IsLocked ( ) const

inlineinherited

Definition at line 229 of file pns_item.h.

 {
 return Marker() & MK_LOCKED;
 }

References PNS::ITEM::Marker(), and PNS::MK_LOCKED.

Referenced by ROUTER_TOOL::InlineBreakTrack(), ROUTER_TOOL::performDragging(), and PNS::SHOVE::pushOrShoveVia().

◆ IsRoutable()

bool PNS::ITEM::IsRoutable ( ) const

inlineinherited

Definition at line 235 of file pns_item.h.

235{ return m_routable; }

PNS::ITEM::m_routable

bool m_routable

Definition: pns_item.h:264

References PNS::ITEM::m_routable.

Referenced by PNS::NODE::addSolid(), and PNS::NODE::removeSolidIndex().

◆ IsVirtual()

bool PNS::ITEM::IsVirtual ( ) const

inlineinherited

Definition at line 240 of file pns_item.h.

 {
 return m_isVirtual;
 }

References PNS::ITEM::m_isVirtual.

Referenced by PNS_KICAD_IFACE::DisplayItem(), PNS::NODE::GetClearance(), PNS::NODE::GetHoleClearance(), PNS::NODE::GetHoleToHoleClearance(), and PNS::NODE::QueryColliding().

◆ Kind()

PnsKind PNS::ITEM::Kind ( ) const

inlineinherited

Return the type (kind) of the item.

Definition at line 132 of file pns_item.h.

 {
 return m_kind;
 }

References PNS::ITEM::m_kind.

Referenced by PNS_KICAD_IFACE::AddItem(), PNS::NODE::AssembleLine(), PNS::TOPOLOGY::AssembleTrivialPath(), PNS::OPTIMIZER::CacheRemove(), PNS::NODE::CheckColliding(), PNS::ARC::ClassOf(), ClassOf(), PNS::LINE::ClassOf(), PNS::SEGMENT::ClassOf(), PNS::SOLID::ClassOf(), PNS::VIA::ClassOf(), comparePnsItems(), PNS::OPTIMIZER::computeBreakouts(), PNS::DIFF_PAIR_PLACER::FindDpPrimitivePair(), PNS::NODE::followLine(), PNS::getDanglingAnchor(), PNS::MEANDER_PLACER_BASE::getSnappedStartPoint(), PNS_PCBNEW_RULE_RESOLVER::holeRadius(), PNS_KICAD_IFACE_BASE::inheritTrackWidth(), PNS::OPTIMIZER::CACHE_VISITOR::operator()(), ROUTER_TOOL::performDragging(), PNS_PCBNEW_RULE_RESOLVER::QueryConstraint(), PNS::NODE::Remove(), PNS::SHOVE::shoveIteration(), PNS::OPTIMIZER::smartPadsSingle(), PNS::TOOL_BASE::snapToItem(), PNS::LINE_PLACER::Start(), PNS::DRAGGER::Start(), ROUTER_PREVIEW_ITEM::Update(), PNS_KICAD_IFACE::UpdateItem(), and PNS::LINE_PLACER::UpdateSizes().

◆ KindStr()

std::string PNS::ITEM::KindStr ( ) const

inherited

Returns the kind of the item, as string.

Definition at line 198 of file pns_item.cpp.

{
 switch( m_kind )
 {
 case ARC_T: return "arc";
 case LINE_T: return "line";
 case SEGMENT_T: return "segment";
 case VIA_T: return "via";
 case JOINT_T: return "joint";
 case SOLID_T: return "solid";
 case DIFF_PAIR_T: return "diff-pair";
 default: return "unknown";
 }
}

References PNS::ITEM::ARC_T, PNS::ITEM::DIFF_PAIR_T, PNS::ITEM::JOINT_T, PNS::ITEM::LINE_T, PNS::ITEM::m_kind, PNS::ITEM::SEGMENT_T, PNS::ITEM::SOLID_T, and PNS::ITEM::VIA_T.

Referenced by PNS::ITEM::Format(), PNS::TOOL_BASE::pickSingleItem(), and PNS::TOOL_BASE::updateEndItem().

◆ Layer()

virtual int PNS::ITEM::Layer ( ) const

inlinevirtualinherited

◆ Layers()

const LAYER_RANGE & PNS::ITEM::Layers ( ) const

inlineinherited

Definition at line 156 of file pns_item.h.

156{ return m_layers; }

References PNS::ITEM::m_layers.

Referenced by PNS::INDEX::Add(), PNS::NODE::Add(), PNS::NODE::addArc(), PNS_KICAD_IFACE::AddItem(), PNS::NODE::addSegment(), PNS::NODE::addSolid(), PNS::NODE::addVia(), PNS::ARC::ARC(), PNS::TOPOLOGY::AssembleDiffPair(), PNS::NODE::AssembleLine(), PNS::KEEP_TOPOLOGY_CONSTRAINT::Check(), PNS_PCBNEW_RULE_RESOLVER::Clearance(), PNS::VIA::Clone(), PNS::ITEM::collideSimple(), comparePnsItems(), PNS::DP_MEANDER_PLACER::CurrentLayer(), PNS::MEANDER_PLACER::CurrentLayer(), PNS::DIFF_PAIR_PLACER::FindDpPrimitivePair(), PNS::NODE::FindJoint(), PNS::NODE::FindLinesBetweenJoints(), PNS::NODE::findRedundantArc(), PNS::NODE::findRedundantSegment(), PNS::NODE::FixupVirtualVias(), PNS::ROUTER::getNearestRatnestAnchor(), ROUTER_TOOL::getStartLayer(), PNS_PCBNEW_RULE_RESOLVER::HoleClearance(), PNS_PCBNEW_RULE_RESOLVER::HoleToHoleClearance(), PNS_KICAD_IFACE_BASE::IsFlashedOnLayer(), PNS::ITEM::Layer(), PNS::ITEM::LayersOverlap(), PNS::LINE::LINE(), PNS::NODE::LockJoint(), PNS::VIA::MakeHandle(), PNS::ROUTER::markViolations(), PNS::TOPOLOGY::NearestUnconnectedAnchorPoint(), PNS::SHOVE::onCollidingSolid(), LENGTH_TUNER_TOOL::performTuning(), PNS::TOOL_BASE::pickSingleItem(), PNS::INDEX::Query(), PNS::INDEX::Remove(), PNS::NODE::removeArcIndex(), PNS::NODE::removeSegmentIndex(), PNS::NODE::removeSolidIndex(), PNS::NODE::removeViaIndex(), PNS_LOG_PLAYER::ReplayLog(), PNS::SEGMENT::SEGMENT(), PNS::LINE_PLACER::SetLayer(), PNS::COMPONENT_DRAGGER::Start(), ROUTER_PREVIEW_ITEM::Update(), PNS::TOOL_BASE::updateEndItem(), updateLine(), PNS::TOOL_BASE::updateStartItem(), and PNS::VIA::VIA().

◆ LayersOverlap()

bool PNS::ITEM::LayersOverlap ( const ITEM * aOther ) const

inlineinherited

Return true if the set of layers spanned by aOther overlaps our layers.

Definition at line 165 of file pns_item.h.

 {
 return Layers().Overlaps( aOther->Layers() );
 }

References PNS::ITEM::Layers(), and LAYER_RANGE::Overlaps().

Referenced by PNS::MEANDER_PLACER_BASE::lineLength(), PNS::SHOVE::onCollidingArc(), PNS::SHOVE::onCollidingSegment(), PNS::NODE::rebuildJoint(), and PNS::SHOVE::ShoveObstacleLine().

◆ Link()

void PNS::LINK_HOLDER::Link ( LINKED_ITEM * aLink )

inlineinherited

Return the list of links from the owning node that constitute this line (or NULL if the line is not linked).

Definition at line 42 of file pns_link_holder.h.

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::NODE::Add(), and PNS::NODE::AssembleLine().

◆ LinkCount()

int PNS::LINK_HOLDER::LinkCount ( ) const

inlineinherited

Definition at line 75 of file pns_link_holder.h.

 {
 return m_links.size();
 }

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::LINE::IsLinkedChecked(), and PNS::LINE_PLACER::removeLoops().

◆ Links() [1/2]

LINKS & PNS::LINK_HOLDER::Links ( )

inlineinherited

Definition at line 49 of file pns_link_holder.h.

49{ return m_links; }

References PNS::LINK_HOLDER::m_links.

Referenced by PNS::SHOVE::findRootLine(), PNS::TOPOLOGY::followTrivialPath(), PNS::SHOVE::popLineStack(), PNS::NODE::Remove(), PNS::OPTIMIZER::removeCachedSegments(), PNS::SHOVE::replaceLine(), PNS::SHOVE::ShoveObstacleLine(), PNS::COMPONENT_DRAGGER::Start(), and PNS::SHOVE::unwindLineStack().

◆ Links() [2/2]

const LINKS & PNS::LINK_HOLDER::Links ( ) const

inlineinherited

Definition at line 50 of file pns_link_holder.h.

50{ return m_links; }

References PNS::LINK_HOLDER::m_links.

◆ Mark()

virtual void PNS::ITEM::Mark ( int aMarker ) const

inlinevirtualinherited

Reimplemented in PNS::LINE.

Definition at line 212 of file pns_item.h.

212{ m_marker = aMarker; }

PNS::ITEM::m_marker

int m_marker

Definition: pns_item.h:262

References PNS::ITEM::m_marker.

Referenced by PNS::ITEM::collideSimple(), and PNS::SHOVE::ShoveDraggingVia().

◆ Marker()

virtual int PNS::ITEM::Marker ( ) const

inlinevirtualinherited

Reimplemented in PNS::LINE.

Definition at line 214 of file pns_item.h.

214{ return m_marker; }

References PNS::ITEM::m_marker.

Referenced by PNS::ARC::ARC(), PNS::ITEM::collideSimple(), PNS::ITEM::IsLocked(), PNS::SHOVE::pushOrShoveVia(), and ROUTER_PREVIEW_ITEM::Update().

◆ Net()

int PNS::ITEM::Net ( ) const

inlineinherited

Definition at line 154 of file pns_item.h.

154{ return m_net; }

References PNS::ITEM::m_net.

Referenced by PNS::INDEX::Add(), PNS::NODE::Add(), PNS::NODE::addArc(), PNS_KICAD_IFACE::AddItem(), PNS::NODE::addSegment(), PNS::NODE::addSolid(), PNS::NODE::addVia(), PNS::ARC::ARC(), PNS::TOPOLOGY::AssembleCluster(), PNS::TOPOLOGY::AssembleDiffPair(), PNS::NODE::AssembleLine(), PNS::LINE_PLACER::buildInitialLine(), PNS::KEEP_TOPOLOGY_CONSTRAINT::Check(), PNS::VIA::Clone(), comparePnsItems(), PNS::DRAGGER::CurrentNets(), PNS::MEANDER_PLACER::CurrentNets(), DIFF_PAIR(), PNS::OPTIMIZER::fanoutCleanup(), PNS::DIFF_PAIR_PLACER::FindDpPrimitivePair(), PNS::NODE::FindJoint(), PNS::NODE::findRedundantArc(), PNS::NODE::findRedundantSegment(), PNS::LINE_PLACER::FixRoute(), ROUTER_TOOL::InlineDrag(), PNS_PCBNEW_RULE_RESOLVER::IsDiffPair(), PNS_PCBNEW_RULE_RESOLVER::IsNetTieExclusion(), PNS::ROUTER::isStartingPointRoutable(), PNS::LINE::LINE(), PNS::NODE::LockJoint(), PNS::VIA::MakeHandle(), PNS::MEANDER_SKEW_PLACER::origPathLength(), ROUTER_TOOL::performDragging(), LENGTH_TUNER_TOOL::performTuning(), ROUTER_TOOL::prepareInteractive(), PNS_PCBNEW_RULE_RESOLVER::QueryConstraint(), PNS::NODE::rebuildJoint(), PNS::INDEX::Remove(), PNS::NODE::removeArcIndex(), PNS::NODE::removeSegmentIndex(), PNS::NODE::removeSolidIndex(), PNS::NODE::removeViaIndex(), PNS::OPTIMIZER::runSmartPads(), PNS::SEGMENT::SEGMENT(), PNS::SHOVE::ShoveObstacleLine(), PNS::DIFF_PAIR_PLACER::Start(), PNS::LINE_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), and PNS::VIA::VIA().

◆ NetN()

int PNS::DIFF_PAIR::NetN ( ) const

inline

Definition at line 429 of file pns_diff_pair.h.

 {
 return m_net_n;
 }

References m_net_n.

Referenced by PNS::DP_MEANDER_PLACER::CurrentNets().

◆ NetP()

int PNS::DIFF_PAIR::NetP ( ) const

inline

Definition at line 424 of file pns_diff_pair.h.

 {
 return m_net_p;
 }

References m_net_p.

Referenced by PNS::DP_MEANDER_PLACER::CurrentNets(), PNS::MEANDER_SKEW_PLACER::origPathLength(), and PNS::MEANDER_SKEW_PLACER::Start().

◆ NLine()

LINE & PNS::DIFF_PAIR::NLine ( )

inline

Definition at line 442 of file pns_diff_pair.h.

 {
 if( !m_line_n.IsLinked() )
 updateLine( m_line_n, m_n, m_net_n, m_via_n );
 
 return m_line_n;
 }

References PNS::LINK_HOLDER::IsLinked(), m_line_n, m_n, m_net_n, m_via_n, and updateLine().

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), PNS::checkDpColliding(), PNS::DP_MEANDER_PLACER::CheckFit(), EndingPrimitives(), PNS::DIFF_PAIR_PLACER::FixRoute(), PNS::DP_MEANDER_PLACER::FixRoute(), PNS::DIFF_PAIR_PLACER::rhMarkObstacles(), PNS::DIFF_PAIR_PLACER::rhShoveOnly(), PNS::DP_MEANDER_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), PNS::DIFF_PAIR_PLACER::Traces(), PNS::DP_MEANDER_PLACER::Traces(), PNS::DIFF_PAIR_PLACER::updateLeadingRatLine(), and PNS::verifyDpBypass().

◆ OfKind()

bool PNS::ITEM::OfKind ( int aKindMask ) const

inlineinherited

Return true if the item's type matches the mask aKindMask.

Definition at line 140 of file pns_item.h.

 {
 return ( aKindMask & m_kind ) != 0;
 }

References PNS::ITEM::m_kind.

Referenced by PNS::DP_PRIMITIVE_PAIR::anchorDirection(), PNS::TOPOLOGY::AssembleCluster(), PNS::TOPOLOGY::AssembleTrivialPath(), ROUTER_TOOL::breakTrack(), PNS::DP_GATEWAYS::BuildFromPrimitivePair(), PNS::ChangedArea(), PNS::TOOL_BASE::checkSnap(), PNS::DP_PRIMITIVE_PAIR::CursorOrientation(), PNS::DP_PRIMITIVE_PAIR::Directional(), PNS_KICAD_IFACE::DisplayItem(), PNS::OPTIMIZER::fanoutCleanup(), PNS::SHOVE::fixupViaCollisions(), PNS::MEANDER_PLACER_BASE::lineLength(), PNS::SHOVE::onCollidingVia(), PNS::NODE::DEFAULT_OBSTACLE_VISITOR::operator()(), PNS_KICAD_IFACE::RemoveItem(), PNS::LINE_PLACER::SetLayer(), PNS::SHOVE::shoveIteration(), PNS::LINE_PLACER::simplifyNewLine(), PNS::LINE_PLACER::SplitAdjacentSegments(), PNS::DP_MEANDER_PLACER::Start(), PNS::MEANDER_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), and PNS::SHOVE::unwindLineStack().

◆ Owner()

NODE * PNS::ITEM::Owner ( ) const

inlineinherited

Return the owner of this item, or NULL if there's none.

Definition at line 173 of file pns_item.h.

173{ return m_owner; }

References PNS::ITEM::m_owner.

Referenced by PNS_KICAD_IFACE_BASE::inheritTrackWidth(), PNS::LINE_PLACER::Move(), and PNS::LINE_PLACER::rhShoveOnly().

◆ Parent()

BOARD_ITEM * PNS::ITEM::Parent ( ) const

inlineinherited

◆ PLine()

LINE & PNS::DIFF_PAIR::PLine ( )

inline

Definition at line 434 of file pns_diff_pair.h.

 {
 if( !m_line_p.IsLinked() )
 updateLine( m_line_p, m_p, m_net_p, m_via_p );
 
 return m_line_p;
 }

References PNS::LINK_HOLDER::IsLinked(), m_line_p, m_net_p, m_p, m_via_p, and updateLine().

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), PNS::checkDpColliding(), PNS::DP_MEANDER_PLACER::CheckFit(), EndingPrimitives(), PNS::DIFF_PAIR_PLACER::FixRoute(), PNS::DP_MEANDER_PLACER::FixRoute(), PNS::DIFF_PAIR_PLACER::propagateDpHeadForces(), PNS::DIFF_PAIR_PLACER::rhMarkObstacles(), PNS::DIFF_PAIR_PLACER::rhShoveOnly(), PNS::DP_MEANDER_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), PNS::DIFF_PAIR_PLACER::Traces(), PNS::DP_MEANDER_PLACER::Traces(), PNS::DIFF_PAIR_PLACER::updateLeadingRatLine(), and PNS::verifyDpBypass().

◆ Rank()

virtual int PNS::ITEM::Rank ( ) const

inlinevirtualinherited

Reimplemented in PNS::LINE.

Definition at line 217 of file pns_item.h.

217{ return m_rank; }

PNS::ITEM::m_rank

int m_rank

Definition: pns_item.h:263

References PNS::ITEM::m_rank.

Referenced by PNS::ARC::ARC(), PNS::LINE::LINE(), PNS::SHOVE::onCollidingVia(), and PNS::SHOVE::shoveIteration().

◆ RemoveVias()

void PNS::DIFF_PAIR::RemoveVias ( )

inline

Definition at line 400 of file pns_diff_pair.h.

 {
 m_hasVias = false;
 m_line_n.RemoveVia();
 m_line_p.RemoveVia();
 }

References m_hasVias, m_line_n, m_line_p, and PNS::LINE::RemoveVia().

Referenced by PNS::DIFF_PAIR_PLACER::routeHead().

◆ SetGap()

void PNS::DIFF_PAIR::SetGap ( int aGap )

inline

Definition at line 382 of file pns_diff_pair.h.

 {
 m_gap = aGap;
 m_gapConstraint = RANGED_NUM<int>( m_gap, 10000, 10000 );
 }

References m_gap, and m_gapConstraint.

Referenced by PNS::TOPOLOGY::AssembleDiffPair(), PNS::DP_GATEWAYS::FitGateways(), PNS::DIFF_PAIR_PLACER::routeHead(), PNS::DP_MEANDER_PLACER::Start(), PNS::MEANDER_SKEW_PLACER::Start(), and PNS::DIFF_PAIR_PLACER::UpdateSizes().

◆ SetIsCompoundShapePrimitive()

void PNS::ITEM::SetIsCompoundShapePrimitive ( )

inlineinherited

Definition at line 245 of file pns_item.h.

245{ m_isCompoundShapePrimitive = true; }

References PNS::ITEM::m_isCompoundShapePrimitive.

◆ SetIsFreePad()

void PNS::ITEM::SetIsFreePad ( bool aIsFreePad = true )

inlineinherited

Definition at line 237 of file pns_item.h.

237{ m_isFreePad = aIsFreePad; }

References PNS::ITEM::m_isFreePad.

◆ SetLayer()

void PNS::ITEM::SetLayer ( int aLayer )

inlineinherited

Definition at line 159 of file pns_item.h.

159{ m_layers = LAYER_RANGE( aLayer, aLayer ); }

LAYER_RANGE

Represent a contiguous set of PCB layers.

Definition: pns_layerset.h:32

References PNS::ITEM::m_layers.

Referenced by PNS::LINE_PLACER::buildInitialLine(), PNS::LINE_PLACER::FixRoute(), PNS::LINE_PLACER::initPlacement(), PNS::ROUTER::isStartingPointRoutable(), PNS::DIFF_PAIR_PLACER::propagateDpHeadForces(), PNS::DIFF_PAIR_PLACER::routeHead(), PNS::LINE_PLACER::SetLayer(), PNS::LINE_PLACER::UnfixRoute(), and updateLine().

◆ SetLayers()

void PNS::ITEM::SetLayers ( const LAYER_RANGE & aLayers )

inlineinherited

Definition at line 157 of file pns_item.h.

157{ m_layers = aLayers; }

References PNS::ITEM::m_layers.

Referenced by PNS::TOPOLOGY::AssembleDiffPair(), PNS::NODE::AssembleLine(), PNS::VIA::Clone(), parseCommonPnsProps(), and PNS::VIA::VIA().

◆ SetNet()

void PNS::ITEM::SetNet ( int aNet )

inlineinherited

Definition at line 153 of file pns_item.h.

153{ m_net = aNet; }

References PNS::ITEM::m_net.

Referenced by PNS::LINE::AppendVia(), PNS::NODE::AssembleLine(), PNS::LINE_PLACER::buildInitialLine(), PNS::VIA::Clone(), PNS::LINE_PLACER::FixRoute(), PNS::LINE_PLACER::initPlacement(), PNS::ROUTER::isStartingPointRoutable(), PNS::DIFF_PAIR_PLACER::makeVia(), parseCommonPnsProps(), updateLine(), and PNS::VIA::VIA().

◆ SetNets()

void PNS::DIFF_PAIR::SetNets	(	int	aP,
		int	aN
	)

inline

Definition at line 367 of file pns_diff_pair.h.

 {
 m_net_p = aP;
 m_net_n = aN;
 }

References m_net_n, and m_net_p.

Referenced by PNS::DIFF_PAIR_PLACER::routeHead(), and PNS::DIFF_PAIR_PLACER::Start().

◆ SetOwner()

void PNS::ITEM::SetOwner ( NODE * aOwner )

inlineinherited

Set the node that owns this item.

An item can belong to a single NODE or be unowned.

Definition at line 178 of file pns_item.h.

178{ m_owner = aOwner; }

References PNS::ITEM::m_owner.

Referenced by PNS::NODE::AssembleLine(), PNS::NODE::doRemove(), and PNS::NODE::Remove().

◆ SetParent()

void PNS::ITEM::SetParent ( BOARD_ITEM * aParent )

inlineinherited

Definition at line 150 of file pns_item.h.

150{ m_parent = aParent; }

References PNS::ITEM::m_parent.

Referenced by PNS_KICAD_IFACE::AddItem().

◆ SetRank()

virtual void PNS::ITEM::SetRank ( int aRank )

inlinevirtualinherited

Reimplemented in PNS::LINE.

Definition at line 216 of file pns_item.h.

216{ m_rank = aRank; }

References PNS::ITEM::m_rank.

Referenced by PNS::NODE::Commit(), and PNS::SHOVE::ShoveDraggingVia().

◆ SetRoutable()

void PNS::ITEM::SetRoutable ( bool aRoutable )

inlineinherited

Definition at line 234 of file pns_item.h.

234{ m_routable = aRoutable; }

References PNS::ITEM::m_routable.

◆ SetShape() [1/2]

void PNS::DIFF_PAIR::SetShape ( const DIFF_PAIR & aPair )

inline

Definition at line 361 of file pns_diff_pair.h.

 {
 m_p = aPair.m_p;
 m_n = aPair.m_n;
 }

References m_n, and m_p.

◆ SetShape() [2/2]

void PNS::DIFF_PAIR::SetShape	(	const SHAPE_LINE_CHAIN &	aP,
		const SHAPE_LINE_CHAIN &	aN,
		bool	aSwapLanes = `false`
	)

inline

Definition at line 347 of file pns_diff_pair.h.

 {
 if( aSwapLanes )
 {
 m_p = aN;
 m_n = aP;
 }
 else
 {
 m_p = aP;
 m_n = aN;
 }
 }

References m_n, and m_p.

Referenced by PNS::DIFF_PAIR_PLACER::attemptWalk(), PNS::DP_GATEWAYS::FitGateways(), PNS::DIFF_PAIR_PLACER::FixRoute(), PNS::OPTIMIZER::mergeDpStep(), PNS::DP_MEANDER_PLACER::Move(), and PNS::DIFF_PAIR_PLACER::tryWalkDp().

◆ SetViaDiameter()

void PNS::DIFF_PAIR::SetViaDiameter ( int aDiameter )

inline

Definition at line 412 of file pns_diff_pair.h.

 {
 m_via_p.SetDiameter( aDiameter );
 m_via_n.SetDiameter( aDiameter );
 }

References m_via_n, m_via_p, and PNS::VIA::SetDiameter().

Referenced by PNS::DIFF_PAIR_PLACER::UpdateSizes().

◆ SetViaDrill()

void PNS::DIFF_PAIR::SetViaDrill ( int aDrill )

inline

Definition at line 418 of file pns_diff_pair.h.

 {
 m_via_p.SetDrill( aDrill );
 m_via_n.SetDrill( aDrill );
 }

References m_via_n, m_via_p, and PNS::VIA::SetDrill().

Referenced by PNS::DIFF_PAIR_PLACER::UpdateSizes().

◆ SetWidth()

void PNS::DIFF_PAIR::SetWidth ( int aWidth )

inline

Definition at line 373 of file pns_diff_pair.h.

 {
 m_width = aWidth;
 m_n.SetWidth( aWidth );
 m_p.SetWidth( aWidth );
 }

References m_n, m_p, m_width, and SHAPE_LINE_CHAIN::SetWidth().

Referenced by PNS::TOPOLOGY::AssembleDiffPair(), PNS::DIFF_PAIR_PLACER::routeHead(), and PNS::DIFF_PAIR_PLACER::UpdateSizes().

◆ Shape()

virtual const SHAPE * PNS::ITEM::Shape ( ) const

inlinevirtualinherited

Return the geometrical shape of the item.

Used for collision detection and spatial indexing.

Reimplemented in PNS::ARC, PNS::LINE, PNS::SEGMENT, PNS::SOLID, and PNS::VIA.

Definition at line 202 of file pns_item.h.

 {
 return nullptr;
 }

Referenced by PNS_TEST_DEBUG_DECORATOR::AddItem(), PNS::DP_GATEWAYS::BuildFromPrimitivePair(), PNS::ITEM::collideSimple(), PNS::OPTIMIZER::computeBreakouts(), PNS::OPTIMIZER::customBreakouts(), PNS::HIT_VISITOR::operator()(), PNS::VIA::PushoutForce(), PNS::INDEX::Query(), ROUTER_PREVIEW_ITEM::ROUTER_PREVIEW_ITEM(), and ROUTER_PREVIEW_ITEM::Update().

◆ ShowLinks()

void PNS::LINK_HOLDER::ShowLinks ( ) const

inlineinherited

Todo:: move outside header.

Definition at line 80 of file pns_link_holder.h.

 {
#if 0 
 if( !IsLinked() )
 {
 wxLogTrace( wxT( "PNS" ), wxT( "item %p: no links" ), this );
 return;
 }
 
 wxLogTrace( wxT( "PNS" ), wxT( "item %p: %d links" ), this, (int) m_links.size() );
 
 for( int i = 0; i < (int) m_links.size(); i++ )
 wxLogTrace( wxT( "PNS" ), wxT( "item %d: %p\n" ), i, m_links[i] );
#endif
 }

References PNS::LINK_HOLDER::IsLinked(), and PNS::LINK_HOLDER::m_links.

◆ Skew()

double PNS::DIFF_PAIR::Skew ( ) const

Definition at line 815 of file pns_diff_pair.cpp.

{
 return m_p.Length() - m_n.Length();
}

References SHAPE_LINE_CHAIN::Length(), m_n, and m_p.

Referenced by PNS::DIFF_PAIR_PLACER::tryWalkDp().

◆ TotalLength()

double PNS::DIFF_PAIR::TotalLength ( ) const

Definition at line 902 of file pns_diff_pair.cpp.

{
 double lenP = m_p.Length();
 double lenN = m_n.Length();
 
 return (lenN + lenP ) / 2.0;
}

References SHAPE_LINE_CHAIN::Length(), m_n, and m_p.

Referenced by CoupledLengthFactor().

◆ Unmark()

virtual void PNS::ITEM::Unmark ( int aMarker = -1 ) const

inlinevirtualinherited

Reimplemented in PNS::LINE.

Definition at line 213 of file pns_item.h.

213{ m_marker &= ~aMarker; }

References PNS::ITEM::m_marker.

Referenced by PNS::NODE::Commit(), and PNS::DRAGGER::Start().

◆ updateLine()

void PNS::DIFF_PAIR::updateLine	(	LINE &	aLine,
		const SHAPE_LINE_CHAIN &	aShape,
		int	aNet,
		const VIA &	aVia
	)

inlineprivate

Definition at line 491 of file pns_diff_pair.h.

 {
 aLine.SetShape( aShape );
 aLine.SetWidth( m_width );
 aLine.SetNet( aNet );
 aLine.SetLayer( Layers().Start() );
 
 if( m_hasVias )
 aLine.AppendVia( aVia );
 }

References PNS::LINE::AppendVia(), PNS::ITEM::Layers(), m_hasVias, m_width, PNS::ITEM::SetLayer(), PNS::ITEM::SetNet(), PNS::LINE::SetShape(), and PNS::LINE::SetWidth().

Referenced by NLine(), and PLine().

◆ Width()

int PNS::DIFF_PAIR::Width ( ) const

inline

Definition at line 380 of file pns_diff_pair.h.

Definition at line 508 of file pns_diff_pair.h.

Referenced by CoupledLength(), CoupledSegmentPairs(), DIFF_PAIR(), SetWidth(), updateLine(), and Width().

◆ UnusedNet

const int PNS::ITEM::UnusedNet = INT_MAX

staticinherited

Supported item types.

Definition at line 58 of file pns_item.h.

Referenced by PNS::ITEM::ITEM().

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

Classes

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Member Functions

Protected Attributes

Private Member Functions

Private Attributes

Detailed Description

Member Typedef Documentation

◆ COUPLED_SEGMENTS_VEC

◆ LINKS

Member Enumeration Documentation

◆ PnsKind

Constructor & Destructor Documentation

◆ DIFF_PAIR() [1/4]

◆ DIFF_PAIR() [2/4]

◆ DIFF_PAIR() [3/4]

◆ DIFF_PAIR() [4/4]

Member Function Documentation

◆ Anchor()

◆ AnchorCount()

◆ Append()

◆ AppendVias()

◆ AssembleDp()

◆ BelongsTo()

◆ BuildInitial()

◆ CheckConnectionAngle()

◆ ClassOf()

◆ Clear()

◆ ClearLinks()

◆ Clone()

◆ CN()

◆ Collide()

◆ collideSimple()

◆ ContainsLink()

◆ copyLinks()

◆ CoupledLength() [1/3]

◆ CoupledLength() [2/3]

◆ CoupledLength() [3/3]

◆ CoupledLengthFactor()

◆ CoupledSegmentPairs()

◆ CP()

◆ Empty()

◆ EndingPrimitives()

◆ EndsWithVias()

◆ Format()

◆ Gap()

◆ GapConstraint()

◆ GetLink()

◆ Hole()

◆ HoleHull()

◆ Hull()

◆ IsCompoundShapePrimitive()

◆ IsFreePad()

◆ IsLinked()

◆ IsLocked()

◆ IsRoutable()

◆ IsVirtual()

◆ Kind()

◆ KindStr()

◆ Layer()

◆ Layers()

◆ LayersOverlap()

◆ Link()

◆ LinkCount()

◆ Links() [1/2]

◆ Links() [2/2]

◆ Mark()

◆ Marker()

◆ Net()

◆ NetN()

◆ NetP()

◆ NLine()

◆ OfKind()

◆ Owner()

◆ Parent()

◆ PLine()

◆ Rank()