The geometry of a single meander. More...

#include <pns_meander.h>

Public Member Functions
	MEANDER_SHAPE (MEANDER_PLACER_BASE *aPlacer, int aWidth, bool aIsDual=false)

void	SetType (MEANDER_TYPE aType)
	Set the type of the meander. More...

MEANDER_TYPE	Type () const

void	SetBaseIndex (int aIndex)
	Set an auxiliary index of the segment being meandered in its original LINE. More...

int	BaseIndex () const

int	Amplitude () const

void	MakeCorner (const VECTOR2I &aP1, const VECTOR2I &aP2=VECTOR2I(0, 0))
	Create a dummy meander shape representing a line corner. More...

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

void	Resize (int aAmpl)
	Change the amplitude of the meander shape to aAmpl and recalculates the resulting line chain. More...

void	Recalculate ()
	Recalculate the line chain representing the meander's shape. More...

bool	IsDual () const

bool	Side () const

VECTOR2I	End () const

const SHAPE_LINE_CHAIN &	CLine (int aShape) const

void	MakeEmpty ()
	Replace the meander with straight bypass line(s), effectively clearing it. More...

bool	Fit (MEANDER_TYPE aType, const SEG &aSeg, const VECTOR2I &aP, bool aSide)
	Attempt to fit a meander of a given type onto a segment, avoiding collisions with other board features. More...

const SEG &	BaseSegment () const
	Return the base segment the meander was fitted to. More...

int	BaselineLength () const

long long int	CurrentLength () const

long long int	MinTunableLength () const

int	MinAmplitude () const

const MEANDER_SETTINGS &	Settings () const

int	Width () const

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

void	SetTargetBaselineLength (int aLength)
	Sets the target length of the baseline. More...

Private Member Functions
void	start (SHAPE_LINE_CHAIN *aTarget, const VECTOR2D &aWhere, const VECTOR2D &aDir)
	Move turtle forward by aLength. More...

void	forward (int aLength)
	Turn the turtle by aAngle. More...

void	turn (const EDA_ANGLE &aAngle)
	Tell the turtle to draw a mitered corner of given radius and turn direction. More...

void	miter (int aRadius, bool aSide)
	Tell the turtle to draw an U-like shape. More...

void	uShape (int aSides, int aCorner, int aTop)
	Generate a 90-degree circular arc. More...

SHAPE_LINE_CHAIN	makeMiterShape (const VECTOR2D &aP, const VECTOR2D &aDir, bool aSide)
	Produce a meander shape of given type. More...

SHAPE_LINE_CHAIN	genMeanderShape (const VECTOR2D &aP, const VECTOR2D &aDir, bool aSide, MEANDER_TYPE aType, int aBaselineOffset=0)
	Recalculate the clipped baseline after the parameters of the meander have been changed. More...

void	updateBaseSegment ()
	Return sanitized corner radius value. More...

int	cornerRadius () const
	Return sanitized spacing value. More...

int	spacing () const
	The type of meander. More...

Private Attributes
MEANDER_TYPE	m_type
	The placer that placed this meander. More...

MEANDER_PLACER_BASE *	m_placer
	Dual or single line. More...

bool	m_dual
	Width of the line. More...

int	m_width
	Amplitude of the meander. More...

int	m_amplitude
	Offset wrs the base segment (dual only). More...

int	m_baselineOffset
	Average radius of meander corners (for correction of DP meanders). More...

int	m_meanCornerRadius
	Minimum length of the base segment to target when resizing. More...

int	m_targetBaseLen
	First point of the meandered line. More...

VECTOR2I	m_p0
	Base segment (unclipped). More...

SEG	m_baseSeg
	Base segment (clipped). More...

SEG	m_clippedBaseSeg
	Side (true = right). More...

bool	m_side
	The actual shapes (0 used for single, both for dual). More...

SHAPE_LINE_CHAIN	m_shapes [2]
	Index of the meandered segment in the base line. More...

int	m_baseIndex
	The current turtle direction. More...

VECTOR2D	m_currentDir
	The current turtle position. More...

VECTOR2D	m_currentPos
	The line the turtle is drawing on. More...

SHAPE_LINE_CHAIN *	m_currentTarget

Friends
class	MEANDERED_LINE
	Start turtle drawing. More...

Detailed Description

The geometry of a single meander.

Definition at line 114 of file pns_meander.h.

Constructor & Destructor Documentation

◆ MEANDER_SHAPE()

PNS::MEANDER_SHAPE::MEANDER_SHAPE	(	MEANDER_PLACER_BASE *	aPlacer,
		int	aWidth,
		bool	aIsDual = `false`
	)

inline

Parameters

aPlacer	the meander placer instance.
aWidth	width of the meandered line.
aIsDual	when true, the shape contains two meandered lines at a given offset (diff pairs).

Definition at line 123 of file pns_meander.h.

 :
 m_placer( aPlacer ),
 m_dual( aIsDual ),
 m_width( aWidth ),
 m_baselineOffset( 0 )
 {
 // Do not leave uninitialized members, and keep static analyzer quiet:
 m_type = MT_SINGLE;
 m_amplitude = 0;
 m_targetBaseLen = 0;
 m_side = false;
 m_baseIndex = 0;
 m_currentTarget = nullptr;
 m_meanCornerRadius = 0;
 }

References m_amplitude, m_baseIndex, m_currentTarget, m_meanCornerRadius, m_side, m_targetBaseLen, m_type, and PNS::MT_SINGLE.

Member Function Documentation

◆ Amplitude()

int PNS::MEANDER_SHAPE::Amplitude ( ) const

inline

Returns: the amplitude of the meander shape.

Definition at line 174 of file pns_meander.h.

 {
 return m_amplitude;
 }

References m_amplitude.

Referenced by PNS::findAmplitudeForLength(), and Fit().

◆ BaseIndex()

int PNS::MEANDER_SHAPE::BaseIndex ( ) const

inline

Returns: auxiliary index of the segment being meandered in its original LINE.

Definition at line 166 of file pns_meander.h.

 {
 return m_baseIndex;
 }

References m_baseIndex.

◆ BaselineLength()

int PNS::MEANDER_SHAPE::BaselineLength ( ) const

Returns: length of the base segment for the meander (i.e.the minimum tuned length).

Definition at line 696 of file pns_meander.cpp.

{
 return m_clippedBaseSeg.Length();
}

References SEG::Length(), and m_clippedBaseSeg.

Referenced by PNS::findAmplitudeForLength(), MinTunableLength(), and PNS::MEANDER_PLACER_BASE::tuneLineLength().

◆ BaseSegment()

const SEG & PNS::MEANDER_SHAPE::BaseSegment ( ) const

inline

Return the base segment the meander was fitted to.

Returns: the base segment.

Definition at line 264 of file pns_meander.h.

 {
 return m_clippedBaseSeg;
 }

References m_clippedBaseSeg.

Referenced by PNS::MEANDERED_LINE::AddMeander(), and PNS::MEANDERED_LINE::CheckSelfIntersections().

◆ CLine()

const SHAPE_LINE_CHAIN & PNS::MEANDER_SHAPE::CLine ( int aShape ) const

inline

Returns: the line chain representing the shape of the meander.

Definition at line 237 of file pns_meander.h.

 {
 return m_shapes[aShape];
 }

References m_shapes.

Referenced by PNS::DP_MEANDER_PLACER::CheckFit(), PNS::MEANDER_PLACER::CheckFit(), PNS::MEANDERED_LINE::CheckSelfIntersections(), CurrentLength(), and updateBaseSegment().

◆ cornerRadius()

int PNS::MEANDER_SHAPE::cornerRadius ( ) const

private

Return sanitized spacing value.

Definition at line 205 of file pns_meander.cpp.

{
 // TODO: fix diff-pair meandering so we can use non-100% radii
 int rPercent = m_dual ? 100 : Settings().m_cornerRadiusPercentage;
 
 int optCr = (int64_t) spacing() * rPercent / 200;
 int minCr = std::abs( m_baselineOffset );
 int maxCr = std::min( m_amplitude / 2, spacing() / 2 );
 
 if( maxCr > minCr )
 return std::clamp( optCr, minCr, maxCr );
 else
 return maxCr;
}

References std::abs(), m_amplitude, m_baselineOffset, PNS::MEANDER_SETTINGS::m_cornerRadiusPercentage, m_dual, Settings(), and spacing().

Referenced by genMeanderShape(), and PNS::MEANDERED_LINE::MeanderSegment().

◆ CurrentLength()

long long int PNS::MEANDER_SHAPE::CurrentLength ( ) const

Returns: the length of the fitted line chain.

Definition at line 702 of file pns_meander.cpp.

{
 return CLine( 0 ).Length();
}

References CLine(), and SHAPE_LINE_CHAIN::Length().

Referenced by PNS::findAmplitudeBinarySearch(), PNS::findAmplitudeForLength(), and PNS::MEANDER_PLACER_BASE::tuneLineLength().

◆ End()

VECTOR2I PNS::MEANDER_SHAPE::End ( ) const

inline

Returns: end vertex of the base segment of the meander shape.

Definition at line 229 of file pns_meander.h.

 {
 return m_clippedBaseSeg.B;
 }

References SEG::B, and m_clippedBaseSeg.

Referenced by Fit().

◆ Fit()

bool PNS::MEANDER_SHAPE::Fit	(	MEANDER_TYPE	aType,
		const SEG &	aSeg,
		const VECTOR2I &	aP,
		bool	aSide
	)

Attempt to fit a meander of a given type onto a segment, avoiding collisions with other board features.

Parameters

aType	type of meander shape.
aSeg	base segment for meandering.
aP	start point of the meander.
aSide	side of aSeg to put the meander on (true = right).

Returns: true on success.

Definition at line 488 of file pns_meander.cpp.

{
 const MEANDER_SETTINGS& st = Settings();
 
 bool checkMode = false;
 MEANDER_TYPE prim1, prim2;
 
 if( aType == MT_CHECK_START )
 {
 prim1 = MT_START;
 prim2 = MT_TURN;
 checkMode = true;
 }
 else if( aType == MT_CHECK_FINISH )
 {
 prim1 = MT_TURN;
 prim2 = MT_FINISH;
 checkMode = true;
 }
 
 if( checkMode )
 {
 MEANDER_SHAPE m1( m_placer, m_width, m_dual );
 MEANDER_SHAPE m2( m_placer, m_width, m_dual );
 
 m1.SetBaselineOffset( m_baselineOffset );
 m2.SetBaselineOffset( m_baselineOffset );
 
 bool c1 = m1.Fit( prim1, aSeg, aP, aSide );
 bool c2 = false;
 
 if( c1 )
 c2 = m2.Fit( prim2, aSeg, m1.End(), !aSide );
 
 if( c1 && c2 )
 {
 m_type = prim1;
 m_shapes[0] = m1.m_shapes[0];
 m_shapes[1] = m1.m_shapes[1];
 m_baseSeg =aSeg;
 m_p0 = aP;
 m_side = aSide;
 m_amplitude = m1.Amplitude();
 m_dual = m1.m_dual;
 m_baseSeg = m1.m_baseSeg;
 m_baseIndex = m1.m_baseIndex;
 updateBaseSegment();
 m_baselineOffset = m1.m_baselineOffset;
 return true;
 }
 else
 {
 return false;
 }
 }
 
 int minAmpl = MinAmplitude();
 int maxAmpl = std::max( st.m_maxAmplitude, minAmpl );
 
 for( int ampl = maxAmpl; ampl >= minAmpl; ampl -= st.m_step )
 {
 m_amplitude = ampl;
 
 if( m_dual )
 {
 m_shapes[0] = genMeanderShape( aP, aSeg.B - aSeg.A, aSide, aType, m_baselineOffset );
 m_shapes[1] = genMeanderShape( aP, aSeg.B - aSeg.A, aSide, aType, -m_baselineOffset );
 }
 else
 {
 m_shapes[0] = genMeanderShape( aP, aSeg.B - aSeg.A, aSide, aType, 0 );
 }
 
 m_type = aType;
 m_baseSeg = aSeg;
 m_p0 = aP;
 m_side = aSide;
 
 updateBaseSegment();
 
 if( m_placer->CheckFit( this ) )
 return true;
 }
 
 return false;
}

References SEG::A, Amplitude(), SEG::B, PNS::MEANDER_PLACER_BASE::CheckFit(), End(), Fit(), genMeanderShape(), m2, m_amplitude, m_baseIndex, m_baselineOffset, m_baseSeg, m_dual, PNS::MEANDER_SETTINGS::m_maxAmplitude, m_p0, m_placer, m_shapes, m_side, PNS::MEANDER_SETTINGS::m_step, m_type, m_width, MinAmplitude(), PNS::MT_CHECK_FINISH, PNS::MT_CHECK_START, PNS::MT_FINISH, PNS::MT_START, PNS::MT_TURN, SetBaselineOffset(), Settings(), and updateBaseSegment().

Referenced by Fit(), and PNS::MEANDERED_LINE::MeanderSegment().

◆ forward()

void PNS::MEANDER_SHAPE::forward ( int aLength )

private

Turn the turtle by aAngle.

Definition at line 298 of file pns_meander.cpp.

{
 m_currentPos += m_currentDir.Resize( aLength );
 m_currentTarget->Append( m_currentPos );
}

References SHAPE_LINE_CHAIN::Append(), m_currentDir, m_currentPos, m_currentTarget, and VECTOR2< T >::Resize().

Referenced by genMeanderShape(), and uShape().

◆ genMeanderShape()

SHAPE_LINE_CHAIN PNS::MEANDER_SHAPE::genMeanderShape	(	const VECTOR2D &	aP,
		const VECTOR2D &	aDir,
		bool	aSide,
		MEANDER_TYPE	aType,
		int	aBaselineOffset = `0`
	)

private

Recalculate the clipped baseline after the parameters of the meander have been changed.

Definition at line 339 of file pns_meander.cpp.

{
 int cr = cornerRadius();
 int offset = aBaselineOffset;
 int spc = spacing();
 int amplitude = m_amplitude;
 int targetBaseLen = m_targetBaseLen;
 
 if( aSide )
 offset *= -1;
 
 VECTOR2D dir_u_b( aDir.Resize( offset ) );
 VECTOR2D dir_v_b( dir_u_b.Perpendicular() );
 
 if( 2 * cr > amplitude )
 {
 cr = amplitude / 2;
 }
 
 if( 2 * cr > spc )
 {
 cr = spc / 2;
 }
 
 if( cr - offset < 0 )
 {
 cr = offset;
 }
 
 m_meanCornerRadius = cr;
 
 int sCorner = cr - offset;
 int uCorner = cr + offset;
 int startSide = amplitude - 2 * cr + std::abs( offset );
 int turnSide = amplitude - cr;
 int top = spc - 2 * cr;
 
 SHAPE_LINE_CHAIN lc;
 
 start( &lc, aP + dir_v_b, aDir );
 
 switch( aType )
 {
 case MT_EMPTY:
 {
 lc.Append( aP + dir_v_b + aDir );
 break;
 }
 case MT_START:
 {
 if( targetBaseLen )
 top = std::max( top, targetBaseLen - sCorner - uCorner * 2 + offset );
 
 miter( sCorner, false );
 uShape( startSide, uCorner, top );
 forward( std::min( sCorner, uCorner ) );
 forward( std::abs( offset ) );
 break;
 }
 
 case MT_FINISH:
 {
 if( targetBaseLen )
 top = std::max( top, targetBaseLen - cr - spc );
 
 start( &lc, aP - dir_u_b, aDir );
 turn( -ANGLE_90 );
 forward( std::min( sCorner, uCorner ) );
 forward( std::abs( offset ) );
 uShape( startSide, uCorner, top );
 miter( sCorner, false );
 
 if( targetBaseLen >= spc + cr )
 lc.Append( aP + dir_v_b + aDir.Resize( targetBaseLen ) );
 else
 lc.Append( aP + dir_v_b + aDir.Resize( 2 * spc - cr ) );
 
 break;
 }
 
 case MT_TURN:
 {
 if( targetBaseLen )
 top = std::max( top, targetBaseLen - uCorner * 2 + offset * 2 );
 
 start( &lc, aP - dir_u_b, aDir );
 turn( -ANGLE_90 );
 forward( std::abs( offset ) );
 uShape( turnSide, uCorner, top );
 forward( std::abs( offset ) );
 break;
 }
 
 case MT_SINGLE:
 {
 if( targetBaseLen )
 top = std::max( top, ( targetBaseLen - sCorner * 2 - uCorner * 2 ) / 2 );
 
 miter( sCorner, false );
 uShape( startSide, uCorner, top );
 miter( sCorner, false );
 lc.Append( aP + dir_v_b + aDir.Resize( 2 * spc ) );
 break;
 }
 
 default: break;
 }
 
 if( aSide )
 {
 SEG axis( aP, aP + aDir );
 
 lc.Mirror( axis );
 }
 
 return lc;
}

References std::abs(), ANGLE_90, SHAPE_LINE_CHAIN::Append(), cornerRadius(), forward(), m_amplitude, m_meanCornerRadius, m_targetBaseLen, SHAPE_LINE_CHAIN::Mirror(), miter(), PNS::MT_EMPTY, PNS::MT_FINISH, PNS::MT_SINGLE, PNS::MT_START, PNS::MT_TURN, VECTOR2< T >::Perpendicular(), VECTOR2< T >::Resize(), spacing(), start(), turn(), and uShape().

Referenced by Fit(), MakeEmpty(), and Recalculate().

◆ IsDual()

bool PNS::MEANDER_SHAPE::IsDual ( ) const

inline

Returns: true if the shape represents 2 parallel lines (diff pair).

Definition at line 213 of file pns_meander.h.

 {
 return m_dual;
 }

References m_dual.

◆ MakeArc()

void PNS::MEANDER_SHAPE::MakeArc	(	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 666 of file pns_meander.cpp.

{
 SetType( MT_CORNER );
 m_shapes[0].Clear();
 m_shapes[1].Clear();
 m_shapes[0].Append( aArc1 );
 m_shapes[1].Append( aArc2 );
 m_clippedBaseSeg.A = aArc1.GetP1();
 m_clippedBaseSeg.B = aArc1.GetP1();
}

References SEG::A, SHAPE_LINE_CHAIN::Append(), SEG::B, SHAPE_LINE_CHAIN::Clear(), SHAPE_ARC::GetP1(), m_clippedBaseSeg, m_shapes, PNS::MT_CORNER, and SetType().

Referenced by PNS::MEANDERED_LINE::AddArc().

◆ MakeCorner()

void PNS::MEANDER_SHAPE::MakeCorner	(	const VECTOR2I &	aP1,
		const VECTOR2I &	aP2 = `VECTOR2I( 0, 0 )`
	)

Create a dummy meander shape representing a line corner.

Used to define the starts/ends of meandered segments.

Parameters

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

Definition at line 654 of file pns_meander.cpp.

{
 SetType( MT_CORNER );
 m_shapes[0].Clear();
 m_shapes[1].Clear();
 m_shapes[0].Append( aP1 );
 m_shapes[1].Append( aP2 );
 m_clippedBaseSeg.A = aP1;
 m_clippedBaseSeg.B = aP1;
}

References SEG::A, SHAPE_LINE_CHAIN::Append(), SEG::B, SHAPE_LINE_CHAIN::Clear(), m_clippedBaseSeg, m_shapes, PNS::MT_CORNER, and SetType().

Referenced by PNS::MEANDERED_LINE::AddCorner().

◆ MakeEmpty()

void PNS::MEANDER_SHAPE::MakeEmpty ( )

Replace the meander with straight bypass line(s), effectively clearing it.

Definition at line 600 of file pns_meander.cpp.

{
 updateBaseSegment();
 
 VECTOR2I dir = m_clippedBaseSeg.B - m_clippedBaseSeg.A;
 
 m_type = MT_EMPTY;
 m_amplitude = 0;
 
 m_shapes[0] = genMeanderShape( m_p0, dir, m_side, m_type, m_dual ? m_baselineOffset : 0 );
 
 if( m_dual )
 m_shapes[1] = genMeanderShape( m_p0, dir, m_side, m_type, -m_baselineOffset );
}

References SEG::A, SEG::B, genMeanderShape(), m_amplitude, m_baselineOffset, m_clippedBaseSeg, m_dual, m_p0, m_shapes, m_side, m_type, PNS::MT_EMPTY, and updateBaseSegment().

◆ makeMiterShape()

SHAPE_LINE_CHAIN PNS::MEANDER_SHAPE::makeMiterShape	(	const VECTOR2D &	aP,
		const VECTOR2D &	aDir,
		bool	aSide
	)

private

Produce a meander shape of given type.

Definition at line 235 of file pns_meander.cpp.

{
 SHAPE_LINE_CHAIN lc;
 
 if( aDir.EuclideanNorm( ) == 0.0f )
 {
 lc.Append( aP );
 return lc;
 }
 
 VECTOR2D dir_u( aDir );
 VECTOR2D dir_v( aDir.Perpendicular( ) );
 VECTOR2D p = aP;
 lc.Append( ( int ) p.x, ( int ) p.y );
 
 // fixme: refactor
 switch( m_placer->MeanderSettings().m_cornerStyle )
 {
 case MEANDER_STYLE_ROUND:
 {
 VECTOR2D center = aP + dir_v * ( aSide ? -1.0 : 1.0 );
 
 lc.Append( SHAPE_ARC( center, aP, ( aSide ? -ANGLE_90 : ANGLE_90 ) ) );
 }
 break;
 
 case MEANDER_STYLE_CHAMFER:
 {
 double radius = (double) aDir.EuclideanNorm();
 double correction = 0;
 
 if( m_dual && radius > m_meanCornerRadius )
 correction = (double)( -2 * abs(m_baselineOffset) ) * tan( 22.5 * M_PI / 180.0 );
 
 VECTOR2D dir_cu = dir_u.Resize( correction );
 VECTOR2D dir_cv = dir_v.Resize( correction );
 
 p = aP - dir_cu;
 lc.Append( ( int ) p.x, ( int ) p.y );
 p = aP + dir_u + (dir_v + dir_cv) * ( aSide ? -1.0 : 1.0 );
 lc.Append( ( int ) p.x, ( int ) p.y );
 }
 break;
 }
 
 p = aP + dir_u + dir_v * ( aSide ? -1.0 : 1.0 );
 lc.Append( ( int ) p.x, ( int ) p.y );
 
 return lc;
}

References std::abs(), ANGLE_90, SHAPE_LINE_CHAIN::Append(), correction, VECTOR2< T >::EuclideanNorm(), m_baselineOffset, PNS::MEANDER_SETTINGS::m_cornerStyle, m_dual, m_meanCornerRadius, m_placer, PNS::MEANDER_STYLE_CHAMFER, PNS::MEANDER_STYLE_ROUND, PNS::MEANDER_PLACER_BASE::MeanderSettings(), VECTOR2< T >::Perpendicular(), VECTOR2< T >::Resize(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by miter().

◆ MinAmplitude()

int PNS::MEANDER_SHAPE::MinAmplitude ( ) const

Returns: the minumum possible amplitude according to settings.

Definition at line 190 of file pns_meander.cpp.

{
 int minAmplitude = Settings().m_minAmplitude;
 
 // DP meanders don't really support smaller amplitudes
 minAmplitude = std::max( minAmplitude, std::abs( m_baselineOffset ) * 2 );
 
 // The path length won't be correct with very small arcs
 if( m_placer->MeanderSettings().m_cornerStyle == MEANDER_STYLE_ROUND )
 minAmplitude = std::max( minAmplitude, m_width + std::abs( m_baselineOffset ) * 2 );
 
 return minAmplitude;
}

References std::abs(), m_baselineOffset, PNS::MEANDER_SETTINGS::m_cornerStyle, PNS::MEANDER_SETTINGS::m_minAmplitude, m_placer, m_width, PNS::MEANDER_STYLE_ROUND, PNS::MEANDER_PLACER_BASE::MeanderSettings(), and Settings().

Referenced by Fit().

◆ MinTunableLength()

long long int PNS::MEANDER_SHAPE::MinTunableLength ( ) const

Returns: the minumum tunable length according to settings.

Definition at line 708 of file pns_meander.cpp.

{
 MEANDER_SHAPE copy = *this;
 
 copy.SetTargetBaselineLength( BaselineLength() );
 copy.Resize( copy.MinAmplitude() );
 
 return copy.CurrentLength();
}

References BaselineLength(), and copy.

◆ miter()

void PNS::MEANDER_SHAPE::miter	(	int	aRadius,
		bool	aSide
	)

private

Tell the turtle to draw an U-like shape.

Definition at line 311 of file pns_meander.cpp.

{
 if( aRadius <= 0 )
 {
 turn( aSide ? ANGLE_90 : -ANGLE_90 );
 return;
 }
 
 VECTOR2D dir = m_currentDir.Resize( (double) aRadius );
 SHAPE_LINE_CHAIN lc = makeMiterShape( m_currentPos, dir, aSide );
 
 m_currentPos = lc.CPoint( -1 );
 turn( aSide ? ANGLE_90 : -ANGLE_90 );
 
 m_currentTarget->Append( lc );
}

References ANGLE_90, SHAPE_LINE_CHAIN::Append(), SHAPE_LINE_CHAIN::CPoint(), m_currentDir, m_currentPos, m_currentTarget, makeMiterShape(), VECTOR2< T >::Resize(), and turn().

Referenced by genMeanderShape(), and uShape().

◆ Recalculate()

void PNS::MEANDER_SHAPE::Recalculate ( )

Recalculate the line chain representing the meander's shape.

Definition at line 576 of file pns_meander.cpp.

{
 m_shapes[0] = genMeanderShape( m_p0, m_baseSeg.B - m_baseSeg.A, m_side, m_type,
 m_dual ? m_baselineOffset : 0 );
 
 if( m_dual )
 m_shapes[1] = genMeanderShape( m_p0, m_baseSeg.B - m_baseSeg.A, m_side, m_type,
 -m_baselineOffset );
 
 updateBaseSegment();
}

References SEG::A, SEG::B, genMeanderShape(), m_baselineOffset, m_baseSeg, m_dual, m_p0, m_shapes, m_side, m_type, and updateBaseSegment().

Referenced by Resize(), and PNS::MEANDER_PLACER_BASE::tuneLineLength().

◆ Resize()

void PNS::MEANDER_SHAPE::Resize ( int aAmpl )

Change the amplitude of the meander shape to aAmpl and recalculates the resulting line chain.

Parameters

aAmpl new amplitude.

Definition at line 589 of file pns_meander.cpp.

{
 if( aAmpl < 0 )
 return;
 
 m_amplitude = aAmpl;
 
 Recalculate();
}

References m_amplitude, and Recalculate().

Referenced by PNS::findAmplitudeBinarySearch().

◆ SetBaseIndex()

void PNS::MEANDER_SHAPE::SetBaseIndex ( int aIndex )

inline

Set an auxiliary index of the segment being meandered in its original LINE.

Definition at line 158 of file pns_meander.h.

 {
 m_baseIndex = aIndex;
 }

References m_baseIndex.

Referenced by PNS::MEANDERED_LINE::MeanderSegment().

◆ SetBaselineOffset()

void PNS::MEANDER_SHAPE::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 308 of file pns_meander.h.

 {
 m_baselineOffset = aOffset;
 }

References m_baselineOffset.

Referenced by Fit(), and PNS::MEANDERED_LINE::MeanderSegment().

◆ SetTargetBaselineLength()

void PNS::MEANDER_SHAPE::SetTargetBaselineLength ( int aLength )

inline

Sets the target length of the baseline.

When resizing, the meander will try to fit the baseline length into the specified value.

Parameters

aLength the minimum baseline length.

Definition at line 319 of file pns_meander.h.

319{ m_targetBaseLen = aLength; }

References m_targetBaseLen.

◆ Settings()

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

Returns: the current meandering settings.

Definition at line 33 of file pns_meander.cpp.

{
 return m_placer->MeanderSettings();
}

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

Referenced by cornerRadius(), Fit(), MinAmplitude(), and spacing().

◆ SetType()

void PNS::MEANDER_SHAPE::SetType ( MEANDER_TYPE aType )

inline

Set the type of the meander.

Definition at line 142 of file pns_meander.h.

 {
 m_type = aType;
 }

References m_type.

Referenced by MakeArc(), MakeCorner(), and PNS::MEANDER_PLACER_BASE::tuneLineLength().

◆ Side()

bool PNS::MEANDER_SHAPE::Side ( ) const

inline

Returns: true if the meander is to the right of its base segment.

Definition at line 221 of file pns_meander.h.

 {
 return m_side;
 }

References m_side.

◆ spacing()

int PNS::MEANDER_SHAPE::spacing ( ) const

private

The type of meander.

Definition at line 221 of file pns_meander.cpp.

{
 if( !m_dual )
 {
 return std::max( m_width + m_placer->Clearance(), Settings().m_spacing );
 }
 else
 {
 int sp = m_width + m_placer->Clearance() + ( 2 * std::abs( m_baselineOffset ) );
 return std::max( sp, Settings().m_spacing );
 }
}

References std::abs(), PNS::MEANDER_PLACER_BASE::Clearance(), m_baselineOffset, m_dual, m_placer, m_width, and Settings().

Referenced by cornerRadius(), genMeanderShape(), and PNS::MEANDERED_LINE::MeanderSegment().

◆ start()

void PNS::MEANDER_SHAPE::start	(	SHAPE_LINE_CHAIN *	aTarget,
		const VECTOR2D &	aWhere,
		const VECTOR2D &	aDir
	)

private

Move turtle forward by aLength.

Definition at line 288 of file pns_meander.cpp.

{
 m_currentTarget = aTarget;
 m_currentTarget->Clear();
 m_currentTarget->Append( aWhere );
 m_currentDir = aDir;
 m_currentPos = aWhere;
}

References SHAPE_LINE_CHAIN::Append(), SHAPE_LINE_CHAIN::Clear(), m_currentDir, m_currentPos, and m_currentTarget.

Referenced by genMeanderShape().

◆ turn()

void PNS::MEANDER_SHAPE::turn ( const EDA_ANGLE & aAngle )

private

Tell the turtle to draw a mitered corner of given radius and turn direction.

Definition at line 305 of file pns_meander.cpp.

{
 RotatePoint( m_currentDir, aAngle );
}

References m_currentDir, and RotatePoint().

Referenced by genMeanderShape(), and miter().

◆ Type()

MEANDER_TYPE PNS::MEANDER_SHAPE::Type ( ) const

inline

Returns: the type of the meander.

Definition at line 150 of file pns_meander.h.

 {
 return m_type;
 }

References m_type.

Referenced by PNS::MEANDERED_LINE::CheckSelfIntersections().

◆ updateBaseSegment()

void PNS::MEANDER_SHAPE::updateBaseSegment ( )

private

Return sanitized corner radius value.

Definition at line 719 of file pns_meander.cpp.

{
 if( m_dual )
 {
 VECTOR2I midpA = ( CLine( 0 ).CPoint( 0 ) + CLine( 1 ).CPoint( 0 ) ) / 2;
 VECTOR2I midpB = ( CLine( 0 ).CPoint( -1 ) + CLine( 1 ).CPoint( -1 ) ) / 2;
 
 m_clippedBaseSeg.A = m_baseSeg.LineProject( midpA );
 m_clippedBaseSeg.B = m_baseSeg.LineProject( midpB );
 }
 else
 {
 m_clippedBaseSeg.A = m_baseSeg.LineProject( CLine( 0 ).CPoint( 0 ) );
 m_clippedBaseSeg.B = m_baseSeg.LineProject( CLine( 0 ).CPoint( -1 ) );
 }
}

References SEG::A, SEG::B, CLine(), SHAPE_LINE_CHAIN::CPoint(), SEG::LineProject(), m_baseSeg, m_clippedBaseSeg, and m_dual.

Referenced by Fit(), MakeEmpty(), and Recalculate().

◆ uShape()

void PNS::MEANDER_SHAPE::uShape	(	int	aSides,
		int	aCorner,
		int	aTop
	)

private

Generate a 90-degree circular arc.

Definition at line 329 of file pns_meander.cpp.

{
 forward( aSides );
 miter( aCorner, true );
 forward( aTop );
 miter( aCorner, true );
 forward( aSides );
}

References forward(), and miter().

Referenced by genMeanderShape().

◆ Width()

int PNS::MEANDER_SHAPE::Width ( ) const

inline

Returns: width of the meandered line.

Definition at line 297 of file pns_meander.h.

 {
 return m_width;
 }

References m_width.

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

Friends And Related Function Documentation

◆ MEANDERED_LINE

friend class MEANDERED_LINE

friend

Start turtle drawing.

Definition at line 322 of file pns_meander.h.

Member Data Documentation

◆ m_amplitude

int PNS::MEANDER_SHAPE::m_amplitude

private

Offset wrs the base segment (dual only).

Definition at line 368 of file pns_meander.h.

Referenced by Amplitude(), cornerRadius(), Fit(), genMeanderShape(), MakeEmpty(), MEANDER_SHAPE(), and Resize().

◆ m_baseIndex

int PNS::MEANDER_SHAPE::m_baseIndex

private

The current turtle direction.

Definition at line 395 of file pns_meander.h.

Referenced by BaseIndex(), Fit(), MEANDER_SHAPE(), and SetBaseIndex().

◆ m_baselineOffset

int PNS::MEANDER_SHAPE::m_baselineOffset

private

Average radius of meander corners (for correction of DP meanders).

Definition at line 371 of file pns_meander.h.

Referenced by cornerRadius(), Fit(), MakeEmpty(), makeMiterShape(), MinAmplitude(), Recalculate(), SetBaselineOffset(), and spacing().

◆ m_baseSeg

SEG PNS::MEANDER_SHAPE::m_baseSeg

private

Base segment (clipped).

Definition at line 383 of file pns_meander.h.

Referenced by Fit(), Recalculate(), and updateBaseSegment().

◆ m_clippedBaseSeg

SEG PNS::MEANDER_SHAPE::m_clippedBaseSeg

private

Side (true = right).

Definition at line 386 of file pns_meander.h.

Referenced by BaselineLength(), BaseSegment(), End(), MakeArc(), MakeCorner(), MakeEmpty(), and updateBaseSegment().

◆ m_currentDir

VECTOR2D PNS::MEANDER_SHAPE::m_currentDir

private

The current turtle position.

Definition at line 398 of file pns_meander.h.

Referenced by forward(), miter(), start(), and turn().

◆ m_currentPos

VECTOR2D PNS::MEANDER_SHAPE::m_currentPos

private

The line the turtle is drawing on.

Definition at line 401 of file pns_meander.h.

Referenced by forward(), miter(), and start().

◆ m_currentTarget

SHAPE_LINE_CHAIN* PNS::MEANDER_SHAPE::m_currentTarget

private

Definition at line 404 of file pns_meander.h.

Referenced by forward(), MEANDER_SHAPE(), miter(), and start().

◆ m_dual

bool PNS::MEANDER_SHAPE::m_dual

private

Width of the line.

Definition at line 362 of file pns_meander.h.

Referenced by cornerRadius(), Fit(), IsDual(), MakeEmpty(), makeMiterShape(), Recalculate(), spacing(), and updateBaseSegment().

◆ m_meanCornerRadius

int PNS::MEANDER_SHAPE::m_meanCornerRadius

private

Minimum length of the base segment to target when resizing.

Definition at line 374 of file pns_meander.h.

Referenced by genMeanderShape(), makeMiterShape(), and MEANDER_SHAPE().

◆ m_p0

VECTOR2I PNS::MEANDER_SHAPE::m_p0

private

Base segment (unclipped).

Definition at line 380 of file pns_meander.h.

Referenced by Fit(), MakeEmpty(), and Recalculate().

◆ m_placer

MEANDER_PLACER_BASE* PNS::MEANDER_SHAPE::m_placer

private

Dual or single line.

Definition at line 359 of file pns_meander.h.

Referenced by Fit(), makeMiterShape(), MinAmplitude(), Settings(), and spacing().

◆ m_shapes

SHAPE_LINE_CHAIN PNS::MEANDER_SHAPE::m_shapes[2]

private

Index of the meandered segment in the base line.

Definition at line 392 of file pns_meander.h.

Referenced by CLine(), Fit(), MakeArc(), MakeCorner(), MakeEmpty(), and Recalculate().

◆ m_side

bool PNS::MEANDER_SHAPE::m_side

private

The actual shapes (0 used for single, both for dual).

Definition at line 389 of file pns_meander.h.

Referenced by Fit(), MakeEmpty(), MEANDER_SHAPE(), Recalculate(), and Side().

◆ m_targetBaseLen

int PNS::MEANDER_SHAPE::m_targetBaseLen

private

First point of the meandered line.

Definition at line 377 of file pns_meander.h.

Referenced by genMeanderShape(), MEANDER_SHAPE(), and SetTargetBaselineLength().

◆ m_type

MEANDER_TYPE PNS::MEANDER_SHAPE::m_type

private

The placer that placed this meander.

Definition at line 356 of file pns_meander.h.

Referenced by Fit(), MakeEmpty(), MEANDER_SHAPE(), Recalculate(), SetType(), and Type().

◆ m_width

int PNS::MEANDER_SHAPE::m_width

private

Amplitude of the meander.

Definition at line 365 of file pns_meander.h.

Referenced by Fit(), MinAmplitude(), spacing(), and Width().

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

Public Member Functions

Private Member Functions

Private Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

◆ MEANDER_SHAPE()

Member Function Documentation

◆ Amplitude()

◆ BaseIndex()

◆ BaselineLength()

◆ BaseSegment()

◆ CLine()

◆ cornerRadius()

◆ CurrentLength()

◆ End()

◆ Fit()

◆ forward()

◆ genMeanderShape()

◆ IsDual()

◆ MakeArc()

◆ MakeCorner()

◆ MakeEmpty()

◆ makeMiterShape()

◆ MinAmplitude()

◆ MinTunableLength()

◆ miter()

◆ Recalculate()

◆ Resize()

◆ SetBaseIndex()

◆ SetBaselineOffset()

◆ SetTargetBaselineLength()

◆ Settings()

◆ SetType()

◆ Side()

◆ spacing()

◆ start()

◆ turn()

◆ Type()

◆ updateBaseSegment()

◆ uShape()

◆ Width()

Friends And Related Function Documentation

◆ MEANDERED_LINE

Member Data Documentation

◆ m_amplitude

◆ m_baseIndex

◆ m_baselineOffset

◆ m_baseSeg

◆ m_clippedBaseSeg

◆ m_currentDir

◆ m_currentPos

◆ m_currentTarget

◆ m_dual

◆ m_meanCornerRadius

◆ m_p0

◆ m_placer

◆ m_shapes

◆ m_side

◆ m_targetBaseLen

◆ m_type

◆ m_width