Represent a set of meanders fitted over a single or two lines. More...

#include <pns_meander.h>

Public Member Functions
	MEANDERED_LINE ()

	MEANDERED_LINE (MEANDER_PLACER_BASE *aPlacer, bool aIsDual=false)

	~MEANDERED_LINE ()

void	AddCorner (const VECTOR2I &aA, const VECTOR2I &aB=VECTOR2I(0, 0))
	Create a dummy meander shape representing a line corner. More...

void	AddArc (const SHAPE_ARC &aArc1, const SHAPE_ARC &aArc2=SHAPE_ARC())
	Create a dummy meander shape representing an arc corner. More...

void	AddArcAndPt (const SHAPE_ARC &aArc1, const VECTOR2I &aPt2)
	Create a dummy meander shape representing an arc corner. More...

void	AddPtAndArc (const VECTOR2I &aPt1, const SHAPE_ARC &aArc2)
	Create a dummy meander shape representing an arc corner. More...

void	AddMeander (MEANDER_SHAPE *aShape)
	Add a new meander shape to the meandered line. More...

void	Clear ()
	Clear the line geometry, removing all corners and meanders. More...

void	SetWidth (int aWidth)
	Set the line width. More...

void	MeanderSegment (const SEG &aSeg, bool aSide, int aBaseIndex=0)
	Fit maximum amplitude meanders on a given segment and adds to the current line. More...

void	SetBaselineOffset (int aOffset)
	Set the parallel offset between the base segment and the meandered line. More...

std::vector< MEANDER_SHAPE * > &	Meanders ()

bool	CheckSelfIntersections (MEANDER_SHAPE *aShape, int aClearance)
	Check if the given shape is intersecting with any other meander in the current line. More...

const MEANDER_SETTINGS &	Settings () const

Private Attributes
VECTOR2I	m_last

MEANDER_PLACER_BASE *	m_placer

std::vector< MEANDER_SHAPE * >	m_meanders

bool	m_dual

int	m_width

int	m_baselineOffset

Detailed Description

Represent a set of meanders fitted over a single or two lines.

Definition at line 411 of file pns_meander.h.

Constructor & Destructor Documentation

◆ MEANDERED_LINE() [1/2]

PNS::MEANDERED_LINE::MEANDERED_LINE ( )

inline

Definition at line 414 of file pns_meander.h.

 {
 // Do not leave uninitialized members, and keep static analyzer quiet:
 m_placer = nullptr;
 m_dual = false;
 m_width = 0;
 m_baselineOffset = 0;
 }

References m_baselineOffset, m_dual, m_placer, and m_width.

◆ MEANDERED_LINE() [2/2]

PNS::MEANDERED_LINE::MEANDERED_LINE	(	MEANDER_PLACER_BASE *	aPlacer,
		bool	aIsDual = `false`
	)

inline

Parameters

aPlacer	the meander placer instance
aIsDual	when true, the meanders are generated for two coupled lines

Definition at line 427 of file pns_meander.h.

 :
 m_placer( aPlacer ),
 m_dual( aIsDual )
 {
 // Do not leave uninitialized members, and keep static analyzer quiet:
 m_width = 0;
 m_baselineOffset = 0;
 }

References m_baselineOffset, and m_width.

◆ ~MEANDERED_LINE()

PNS::MEANDERED_LINE::~MEANDERED_LINE ( )

inline

Definition at line 436 of file pns_meander.h.

 {
 Clear();
 }

References Clear().

Member Function Documentation

◆ AddArc()

void PNS::MEANDERED_LINE::AddArc	(	const SHAPE_ARC &	aArc1,
		const SHAPE_ARC &	aArc2 = `SHAPE_ARC()`
	)

Create a dummy meander shape representing an arc corner.

Allows representing existing arc tracks so they can be reconstructed after length tuning.

Parameters

aArc1	Arc shape on the 1st line.
aArc2	Arc shape on the 2nd line (if m_dual == true).

Definition at line 627 of file pns_meander.cpp.

{
 MEANDER_SHAPE* m = new MEANDER_SHAPE( m_placer, m_width, m_dual );
 
 m->MakeArc( aArc1, aArc2 );
 m_last = aArc1.GetP1();
 
 m_meanders.push_back( m );
}

References SHAPE_ARC::GetP1(), m_dual, m_last, m_meanders, m_placer, m_width, and PNS::MEANDER_SHAPE::MakeArc().

Referenced by AddArcAndPt(), AddPtAndArc(), and PNS::MEANDER_PLACER::doMove().

◆ AddArcAndPt()

void PNS::MEANDERED_LINE::AddArcAndPt	(	const SHAPE_ARC &	aArc1,
		const VECTOR2I &	aPt2
	)

Create a dummy meander shape representing an arc corner.

Allows representing existing arc tracks so they can be reconstructed after length tuning.

Parameters

aArc1	Arc shape on the 1st line.
aPt2	corner point of the 2nd line (if m_dual == true).

Definition at line 638 of file pns_meander.cpp.

{
 SHAPE_ARC arc2( aPt2, aPt2, aPt2, 0 );
 
 AddArc( aArc1, arc2 );
}

References AddArc().

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

◆ AddCorner()

void PNS::MEANDERED_LINE::AddCorner	(	const VECTOR2I &	aA,
		const VECTOR2I &	aB = `VECTOR2I( 0, 0 )`
	)

Create a dummy meander shape representing a line corner.

Used to define the starts/ends of meandered segments.

Parameters

aA	corner point of the 1st line.
aB	corner point of the 2nd line (if m_dual == true).

Definition at line 616 of file pns_meander.cpp.

{
 MEANDER_SHAPE* m = new MEANDER_SHAPE( m_placer, m_width, m_dual );
 
 m->MakeCorner( aA, aB );
 m_last = aA;
 
 m_meanders.push_back( m );
}

References m_dual, m_last, m_meanders, m_placer, m_width, and PNS::MEANDER_SHAPE::MakeCorner().

Referenced by PNS::MEANDER_PLACER::doMove(), MeanderSegment(), and PNS::DP_MEANDER_PLACER::Move().

◆ AddMeander()

void PNS::MEANDERED_LINE::AddMeander ( MEANDER_SHAPE * aShape )

Add a new meander shape to the meandered line.

Parameters

aShape the meander shape to add

Definition at line 678 of file pns_meander.cpp.

{
 m_last = aShape->BaseSegment().B;
 m_meanders.push_back( aShape );
}

References SEG::B, PNS::MEANDER_SHAPE::BaseSegment(), m_last, and m_meanders.

Referenced by MeanderSegment().

◆ AddPtAndArc()

void PNS::MEANDERED_LINE::AddPtAndArc	(	const VECTOR2I &	aPt1,
		const SHAPE_ARC &	aArc2
	)

Create a dummy meander shape representing an arc corner.

Allows representing existing arc tracks so they can be reconstructed after length tuning.

Parameters

aPt1	corner point of the 1st line.
aArc2	Arc shape on the 2nd line (if m_dual == true).

Definition at line 646 of file pns_meander.cpp.

{
 SHAPE_ARC arc1( aPt1, aPt1, aPt1, 0 );
 
 AddArc( arc1, aArc2 );
}

References AddArc().

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

◆ CheckSelfIntersections()

bool PNS::MEANDERED_LINE::CheckSelfIntersections	(	MEANDER_SHAPE *	aShape,
		int	aClearance
	)

Check if the given shape is intersecting with any other meander in the current line.

Parameters

aShape	the shape to check.
aClearance	clearance value.

Returns: true, if the meander shape is not colliding.

Definition at line 460 of file pns_meander.cpp.

{
 for( int i = m_meanders.size() - 1; i >= 0; i-- )
 {
 MEANDER_SHAPE* m = m_meanders[i];
 
 if( m->Type() == MT_EMPTY || m->Type() == MT_CORNER )
 continue;
 
 const SEG& b1 = aShape->BaseSegment();
 const SEG& b2 = m->BaseSegment();
 
 if( b1.ApproxParallel( b2 ) )
 continue;
 
 int n = m->CLine( 0 ).SegmentCount();
 
 for( int j = n - 1; j >= 0; j-- )
 {
 if( aShape->CLine( 0 ).Collide( m->CLine( 0 ) .CSegment( j ), aClearance ) )
 return false;
 }
 }
 
 return true;
}

References SEG::ApproxParallel(), PNS::MEANDER_SHAPE::BaseSegment(), PNS::MEANDER_SHAPE::CLine(), SHAPE_LINE_CHAIN::Collide(), SHAPE_LINE_CHAIN::CSegment(), m_meanders, PNS::MT_CORNER, PNS::MT_EMPTY, SHAPE_LINE_CHAIN::SegmentCount(), and PNS::MEANDER_SHAPE::Type().

Referenced by PNS::DP_MEANDER_PLACER::CheckFit(), and PNS::MEANDER_PLACER::CheckFit().

◆ Clear()

void PNS::MEANDERED_LINE::Clear ( )

Clear the line geometry, removing all corners and meanders.

Definition at line 685 of file pns_meander.cpp.

{
 for( MEANDER_SHAPE* m : m_meanders )
 {
 delete m;
 }
 
 m_meanders.clear( );
}

References m_meanders.

Referenced by ~MEANDERED_LINE().

◆ Meanders()

std::vector< MEANDER_SHAPE * > & PNS::MEANDERED_LINE::Meanders ( )

inline

Returns: set of meander shapes for this line.

Definition at line 515 of file pns_meander.h.

 {
 return m_meanders;
 }

References m_meanders.

Referenced by PNS::MEANDER_PLACER::doMove(), PNS::DP_MEANDER_PLACER::Move(), and PNS::MEANDER_PLACER_BASE::tuneLineLength().

◆ MeanderSegment()

void PNS::MEANDERED_LINE::MeanderSegment	(	const SEG &	aSeg,
		bool	aSide,
		int	aBaseIndex = `0`
	)

Fit maximum amplitude meanders on a given segment and adds to the current line.

Parameters

aSeg	the base segment to meander.
aSide	Side to start meandering the segment. True=left, False=Right
aBaseIndex	index of the base segment in the original line.

Definition at line 45 of file pns_meander.cpp.

{
 double base_len = aBase.Length();
 
 SHAPE_LINE_CHAIN lc;
 
 bool singleSided = Settings().m_singleSided;
 bool side = aSide;
 VECTOR2D dir( aBase.B - aBase.A );
 
 if( !m_dual )
 AddCorner( aBase.A );
 
 bool turning = false;
 bool started = false;
 
 m_last = aBase.A;
 
 do
 {
 MEANDER_SHAPE m( m_placer, m_width, m_dual );
 
 m.SetBaselineOffset( m_baselineOffset );
 m.SetBaseIndex( aBaseIndex );
 
 double thr = (double) m.spacing();
 
 bool fail = false;
 double remaining = base_len - ( m_last - aBase.A ).EuclideanNorm();
 
 auto addSingleIfFits = [&]()
 {
 fail = true;
 
 if( m.Fit( MT_SINGLE, aBase, m_last, side ) )
 {
  AddMeander( new MEANDER_SHAPE( m ) );
 fail = false;
 started = false;
 }
 
 if( fail && !singleSided )
 {
 if( m.Fit( MT_SINGLE, aBase, m_last, !side ) )
 {
 AddMeander( new MEANDER_SHAPE( m ) );
 fail = false;
 started = false;
 side = !side;
 }
 }
 };
 
 if( remaining < Settings( ).m_step )
 break;
 
 if( !singleSided && remaining > 3.0 * thr )
 {
 if( !turning )
 {
 for( int i = 0; i < 2; i++ )
 {
 bool checkSide = ( i == 0 ) ? side : !side;
 
 if( m.Fit( MT_CHECK_START, aBase, m_last, checkSide ) )
 {
 turning = true;
 AddMeander( new MEANDER_SHAPE( m ) );
 side = !checkSide;
 started = true;
 break;
 }
 }
 
 if( !turning )
 addSingleIfFits();
 }
 else
 {
 bool rv = m.Fit( MT_CHECK_FINISH, aBase, m_last, side );
 
 if( rv )
 {
 m.Fit( MT_TURN, aBase, m_last, side );
 AddMeander( new MEANDER_SHAPE( m ) );
 side = !side;
 started = true;
 }
 else
 {
 m.Fit( MT_FINISH, aBase, m_last, side );
 started = false;
 AddMeander( new MEANDER_SHAPE( m ) );
 turning = false;
 }
 }
 }
 else if( !singleSided && started )
 {
 bool rv = m.Fit( MT_FINISH, aBase, m_last, side );
 
 if( rv )
 AddMeander( new MEANDER_SHAPE( m ) );
 
 break;
 
 }
 else if( !turning && remaining > thr * 2.0 )
 {
 addSingleIfFits();
 }
 else
 {
 fail = true;
 }
 
 remaining = base_len - ( m_last - aBase.A ).EuclideanNorm( );
 
 if( remaining < Settings( ).m_step )
 break;
 
 if( fail )
 {
 MEANDER_SHAPE tmp( m_placer, m_width, m_dual );
 tmp.SetBaselineOffset( m_baselineOffset );
 tmp.SetBaseIndex( aBaseIndex );
 
 int nextP = tmp.spacing() - 2 * tmp.cornerRadius() + Settings().m_step;
 VECTOR2I pn = m_last + dir.Resize( nextP );
 
 if( aBase.Contains( pn ) && !m_dual )
 {
 AddCorner( pn );
 } else
 break;
 }
 
 
 } while( true );
 
 if( !m_dual )
 AddCorner( aBase.B );
}

References SEG::A, AddCorner(), AddMeander(), SEG::B, SEG::Contains(), PNS::MEANDER_SHAPE::cornerRadius(), EuclideanNorm(), PNS::MEANDER_SHAPE::Fit(), SEG::Length(), m_baselineOffset, m_dual, m_last, m_placer, PNS::MEANDER_SETTINGS::m_singleSided, PNS::MEANDER_SETTINGS::m_step, m_width, PNS::MT_CHECK_FINISH, PNS::MT_CHECK_START, PNS::MT_FINISH, PNS::MT_SINGLE, PNS::MT_TURN, VECTOR2< T >::Resize(), PNS::MEANDER_SHAPE::SetBaseIndex(), PNS::MEANDER_SHAPE::SetBaselineOffset(), Settings(), and PNS::MEANDER_SHAPE::spacing().

Referenced by PNS::MEANDER_PLACER::doMove(), and PNS::DP_MEANDER_PLACER::Move().

◆ SetBaselineOffset()

void PNS::MEANDERED_LINE::SetBaselineOffset ( int aOffset )

inline

Set the parallel offset between the base segment and the meandered line.

Used for dual meanders (diff pair) only.

Parameters

aOffset the offset.

Definition at line 507 of file pns_meander.h.

 {
 m_baselineOffset = aOffset;
 }

References m_baselineOffset.

Referenced by PNS::MEANDER_PLACER::doMove(), and PNS::DP_MEANDER_PLACER::Move().

◆ Settings()

const MEANDER_SETTINGS & PNS::MEANDERED_LINE::Settings ( ) const

Returns: the current meandering settings.

Definition at line 39 of file pns_meander.cpp.

{
 return m_placer->MeanderSettings();
}

References m_placer, and PNS::MEANDER_PLACER_BASE::MeanderSettings().

Referenced by MeanderSegment().

◆ SetWidth()

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

inline

Set the line width.

Definition at line 492 of file pns_meander.h.

 {
 m_width = aWidth;
 }

References m_width.

Referenced by PNS::MEANDER_PLACER::doMove(), and PNS::DP_MEANDER_PLACER::Move().

Member Data Documentation

◆ m_baselineOffset

int PNS::MEANDERED_LINE::m_baselineOffset

private

Definition at line 542 of file pns_meander.h.

Referenced by MEANDERED_LINE(), MeanderSegment(), and SetBaselineOffset().

◆ m_dual

bool PNS::MEANDERED_LINE::m_dual

private

Definition at line 540 of file pns_meander.h.

Referenced by AddArc(), AddCorner(), MEANDERED_LINE(), and MeanderSegment().

◆ m_last

VECTOR2I PNS::MEANDERED_LINE::m_last

private

Definition at line 535 of file pns_meander.h.

Referenced by AddArc(), AddCorner(), AddMeander(), and MeanderSegment().

◆ m_meanders

std::vector<MEANDER_SHAPE*> PNS::MEANDERED_LINE::m_meanders

private

Definition at line 538 of file pns_meander.h.

Referenced by AddArc(), AddCorner(), AddMeander(), CheckSelfIntersections(), Clear(), and Meanders().

◆ m_placer

MEANDER_PLACER_BASE* PNS::MEANDERED_LINE::m_placer

private

Definition at line 537 of file pns_meander.h.

Referenced by AddArc(), AddCorner(), MEANDERED_LINE(), MeanderSegment(), and Settings().

◆ m_width

int PNS::MEANDERED_LINE::m_width

private

Definition at line 541 of file pns_meander.h.

Referenced by AddArc(), AddCorner(), MEANDERED_LINE(), MeanderSegment(), and SetWidth().

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

Public Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ MEANDERED_LINE() [1/2]

◆ MEANDERED_LINE() [2/2]

◆ ~MEANDERED_LINE()

Member Function Documentation

◆ AddArc()

◆ AddArcAndPt()

◆ AddCorner()

◆ AddMeander()

◆ AddPtAndArc()

◆ CheckSelfIntersections()

◆ Clear()

◆ Meanders()

◆ MeanderSegment()

◆ SetBaselineOffset()

◆ Settings()

◆ SetWidth()

Member Data Documentation

◆ m_baselineOffset

◆ m_dual

◆ m_last

◆ m_meanders

◆ m_placer

◆ m_width