KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | Friends | List of all members
SEG Class Reference

#include <seg.h>

Public Types

using ecoord = VECTOR2I::extended_type
 

Public Member Functions

 SEG ()
 Create an empty (0, 0) segment. More...
 
 SEG (int aX1, int aY1, int aX2, int aY2)
 Create a segment between (aX1, aY1) and (aX2, aY2). More...
 
 SEG (const VECTOR2I &aA, const VECTOR2I &aB)
 Create a segment between (aA) and (aB). More...
 
 SEG (const VECTOR2I &aA, const VECTOR2I &aB, int aIndex)
 Create a segment between (aA) and (aB), referenced to a multi-segment shape. More...
 
 SEG (const SEG &aSeg)
 Copy constructor. More...
 
SEG & operator= (const SEG &aSeg)
 
bool operator== (const SEG &aSeg) const
 
bool operator!= (const SEG &aSeg) const
 
VECTOR2I LineProject (const VECTOR2I &aP) const
 Compute the perpendicular projection point of aP on a line passing through ends of the segment. More...
 
int Side (const VECTOR2I &aP) const
 Determine on which side of directed line passing via segment ends point aP lies. More...
 
int LineDistance (const VECTOR2I &aP, bool aDetermineSide=false) const
 Return the closest Euclidean distance between point aP and the line defined by the ends of segment (this). More...
 
EDA_ANGLE Angle (const SEG &aOther) const
 Determine the smallest angle between two segments. More...
 
const VECTOR2I NearestPoint (const VECTOR2I &aP) const
 Compute a point on the segment (this) that is closest to point aP. More...
 
const VECTOR2I NearestPoint (const SEG &aSeg) const
 Compute a point on the segment (this) that is closest to any point on aSeg. More...
 
const VECTOR2I ReflectPoint (const VECTOR2I &aP) const
 Reflect a point using this segment as axis. More...
 
OPT_VECTOR2I Intersect (const SEG &aSeg, bool aIgnoreEndpoints=false, bool aLines=false) const
 Compute intersection point of segment (this) with segment aSeg. More...
 
bool Intersects (const SEG &aSeg) const
 
OPT_VECTOR2I IntersectLines (const SEG &aSeg) const
 Compute the intersection point of lines passing through ends of (this) and aSeg. More...
 
SEG PerpendicularSeg (const VECTOR2I &aP) const
 Compute a segment perpendicular to this one, passing through point aP. More...
 
SEG ParallelSeg (const VECTOR2I &aP) const
 Compute a segment parallel to this one, passing through point aP. More...
 
bool Collide (const SEG &aSeg, int aClearance, int *aActual=nullptr) const
 
ecoord SquaredDistance (const SEG &aSeg) const
 
int Distance (const SEG &aSeg) const
 Compute minimum Euclidean distance to segment aSeg. More...
 
ecoord SquaredDistance (const VECTOR2I &aP) const
 
int Distance (const VECTOR2I &aP) const
 Compute minimum Euclidean distance to point aP. More...
 
void CanonicalCoefs (ecoord &qA, ecoord &qB, ecoord &qC) const
 
bool Collinear (const SEG &aSeg) const
 Check if segment aSeg lies on the same line as (this). More...
 
bool ApproxCollinear (const SEG &aSeg, int aDistanceThreshold=1) const
 
bool ApproxParallel (const SEG &aSeg, int aDistanceThreshold=1) const
 
bool ApproxPerpendicular (const SEG &aSeg) const
 
bool Overlaps (const SEG &aSeg) const
 
bool Contains (const SEG &aSeg) const
 
int Length () const
 Return the length (this). More...
 
ecoord SquaredLength () const
 
ecoord TCoef (const VECTOR2I &aP) const
 
int Index () const
 Return the index of this segment in its parent shape (applicable only to non-local segments). More...
 
bool Contains (const VECTOR2I &aP) const
 
void Reverse ()
 
SEG Reversed () const
 Returns the center point of the line. More...
 
VECTOR2I Center () const
 
bool operator< (const SEG &aSeg) const
 

Static Public Member Functions

static SEG::ecoord Square (int a)
 

Public Attributes

VECTOR2I A
 
VECTOR2I B
 

Private Member Functions

bool ccw (const VECTOR2I &aA, const VECTOR2I &aB, const VECTOR2I &aC) const
 
bool intersects (const SEG &aSeg, bool aIgnoreEndpoints=false, bool aLines=false, VECTOR2I *aPt=nullptr) const
 
bool mutualDistance (const SEG &aSeg, ecoord &aD1, ecoord &aD2) const
 

Private Attributes

int m_index
 < index within the parent shape (used when m_is_local == false) More...
 

Friends

std::ostream & operator<< (std::ostream &aStream, const SEG &aSeg)
 

Detailed Description

Definition at line 41 of file seg.h.

Member Typedef Documentation

◆ ecoord

using SEG::ecoord = VECTOR2I::extended_type

Definition at line 44 of file seg.h.

Constructor & Destructor Documentation

◆ SEG() [1/5]

SEG::SEG ( )
inline

Create an empty (0, 0) segment.

Definition at line 55 of file seg.h.

References m_index.

Referenced by ParallelSeg(), PerpendicularSeg(), and Reversed().

◆ SEG() [2/5]

SEG::SEG ( int  aX1,
int  aY1,
int  aX2,
int  aY2 
)
inline

Create a segment between (aX1, aY1) and (aX2, aY2).

Definition at line 63 of file seg.h.

References m_index.

◆ SEG() [3/5]

SEG::SEG ( const VECTOR2I &  aA,
const VECTOR2I &  aB 
)
inline

Create a segment between (aA) and (aB).

Definition at line 73 of file seg.h.

References m_index.

◆ SEG() [4/5]

SEG::SEG ( const VECTOR2I &  aA,
const VECTOR2I &  aB,
int  aIndex 
)
inline

Create a segment between (aA) and (aB), referenced to a multi-segment shape.

Parameters
aAreference to the start point in the parent shape
aBreference to the end point in the parent shape
aIndexindex of the segment within the parent shape

Definition at line 87 of file seg.h.

References m_index.

◆ SEG() [5/5]

SEG::SEG ( const SEG &  aSeg)
inline

Copy constructor.

Definition at line 97 of file seg.h.

Member Function Documentation

◆ Angle()

EDA_ANGLE SEG::Angle ( const SEG &  aOther) const

Determine the smallest angle between two segments.

Parameters
aOtherpoint to determine the orientation wrs to self
Returns
smallest angle between this and aOther

Definition at line 97 of file seg.cpp.

References A, std::abs(), ANGLE_180, B, and EDA_ANGLE::Normalize180().

Referenced by ConnectBoardShapes(), EDIT_TOOL::DragArcTrack(), and EC_CONVERGING::EC_CONVERGING().

◆ ApproxCollinear()

bool SEG::ApproxCollinear ( const SEG &  aSeg,
int  aDistanceThreshold = 1 
) const

Definition at line 392 of file seg.cpp.

References std::abs(), and mutualDistance().

Referenced by PCB_TRACK::ApproxCollinear(), and EDIT_TOOL::FilletTracks().

◆ ApproxParallel()

bool SEG::ApproxParallel ( const SEG &  aSeg,
int  aDistanceThreshold = 1 
) const

Definition at line 403 of file seg.cpp.

References std::abs(), and mutualDistance().

Referenced by ApproxPerpendicular(), PNS::MEANDERED_LINE::CheckSelfIntersections(), CIRCLE::ConstructFromTanTanPt(), PNS::DIFF_PAIR::CoupledLength(), PNS::DIFF_PAIR::CoupledSegmentPairs(), PNS::DP_PRIMITIVE_PAIR::CursorOrientation(), extractDiffPairCoupledItems(), PNS::findCoupledVertices(), and SegParallelCorrect().

◆ ApproxPerpendicular()

bool SEG::ApproxPerpendicular ( const SEG &  aSeg) const

Definition at line 414 of file seg.cpp.

References ApproxParallel(), and PerpendicularSeg().

Referenced by SegPerpendicularCorrect().

◆ CanonicalCoefs()

void SEG::CanonicalCoefs ( ecoord &  qA,
ecoord &  qB,
ecoord &  qC 
) const
inline

Definition at line 256 of file seg.h.

Referenced by Collinear().

◆ ccw()

bool SEG::ccw ( const VECTOR2I &  aA,
const VECTOR2I &  aB,
const VECTOR2I &  aC 
) const
private

Definition at line 225 of file seg.cpp.

References VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by Collide().

◆ Center()

VECTOR2I SEG::Center ( ) const
inline

Definition at line 362 of file seg.h.

References A.

Referenced by Collide(), PCB_GRID_HELPER::computeAnchors(), CIRCLE::ConstructFromTanTanPt(), and SHAPE_ARC::SHAPE_ARC().

◆ Collide()

bool SEG::Collide ( const SEG &  aSeg,
int  aClearance,
int *  aActual = nullptr 
) const

Definition at line 231 of file seg.cpp.

References A, B, ccw(), VECTOR2< int >::ECOORD_MAX, isqrt(), and SquaredDistance().

Referenced by SHAPE_POLY_SET::IsPolygonSelfIntersecting(), SegCollideCorrect(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain(), and BOARD::TestZoneIntersection().

◆ Collinear()

bool SEG::Collinear ( const SEG &  aSeg) const
inline

Check if segment aSeg lies on the same line as (this).

Parameters
aSegthe segment to check colinearity with
Returns
true, when segments are collinear.

Definition at line 269 of file seg.h.

References A, std::abs(), B, CanonicalCoefs(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by PNS::DP_GATEWAYS::BuildGeneric(), Contains(), SHAPE_LINE_CHAIN::Intersect(), PNS::OPTIMIZER::mergeColinear(), Overlaps(), and SegCollinearCorrect().

◆ Contains() [1/2]

bool SEG::Contains ( const SEG &  aSeg) const
inline

Definition at line 307 of file seg.h.

References A, B, Collinear(), and Contains().

Referenced by SCH_EAGLE_PLUGIN::adjustNetLabels(), BuildFootprintPolygonOutlines(), PNS::LINE::ChangedArea(), Contains(), findEndSegments(), CIRCLE::Intersect(), SHAPE_LINE_CHAIN::Intersect(), PNS::MEANDERED_LINE::MeanderSegment(), Overlaps(), LINE_EXTENSION_ROUTINE::ProcessLinePair(), and PNS::LINE_PLACER::simplifyNewLine().

◆ Contains() [2/2]

bool SEG::Contains ( const VECTOR2I &  aP) const

Definition at line 263 of file seg.cpp.

References Distance().

◆ Distance() [1/2]

int SEG::Distance ( const SEG &  aSeg) const

Compute minimum Euclidean distance to segment aSeg.

Parameters
aSegother segment
Returns
minimum distance

Definition at line 329 of file seg.cpp.

References isqrt(), and SquaredDistance().

Referenced by PCB_POINT_EDITOR::addCorner(), SHAPE_LINE_CHAIN::Append(), SHAPE_LINE_CHAIN::CheckClearance(), Collide(), ConnectBoardShapes(), Contains(), PNS::DIFF_PAIR::CoupledLength(), PNS::DIFF_PAIR::CoupledSegmentPairs(), SHAPE_LINE_CHAIN_BASE::EdgeContainingPoint(), SHAPE_LINE_CHAIN::FindSegment(), SHAPE_LINE_CHAIN::NearestPoint(), SHAPE_LINE_CHAIN::NearestSegment(), pushoutForce(), test::DRC_TEST_PROVIDER_DIFF_PAIR_COUPLING::Run(), SegDistanceCorrect(), SegVecDistanceCorrect(), SHAPE_LINE_CHAIN::Split(), and TransformArcToPolygon().

◆ Distance() [2/2]

int SEG::Distance ( const VECTOR2I &  aP) const

Compute minimum Euclidean distance to point aP.

Parameters
aPthe point
Returns
minimum distance

Definition at line 335 of file seg.cpp.

References isqrt(), and SquaredDistance().

◆ Index()

int SEG::Index ( ) const
inline

Return the index of this segment in its parent shape (applicable only to non-local segments).

Returns
index value

Definition at line 344 of file seg.h.

References m_index.

Referenced by SHAPE_POLY_SET::IsPolygonSelfIntersecting(), PNS::OPTIMIZER::mergeDpStep(), PNS::OPTIMIZER::mergeObtuse(), and PNS::OPTIMIZER::mergeStep().

◆ Intersect()

OPT_VECTOR2I SEG::Intersect ( const SEG &  aSeg,
bool  aIgnoreEndpoints = false,
bool  aLines = false 
) const

Compute intersection point of segment (this) with segment aSeg.

Parameters
aSegsegment to intersect with
aIgnoreEndpointsdon't treat corner cases (i.e. end of one segment touching the other) as intersections.
aLinestreat segments as infinite lines
Returns
intersection point, if exists

Definition at line 196 of file seg.cpp.

References intersects().

Referenced by EC_CONVERGING::Apply(), PNS::LINE::dragSegment45(), DRAWING_TOOL::DrawVia(), ALTIUM_PCB::HelperParseDimensions6Linear(), SHAPE_LINE_CHAIN::Intersect(), IntersectLines(), SCH_EAGLE_PLUGIN::loadSegments(), NearestPoint(), SHAPE_LINE_CHAIN::SelfIntersecting(), SHAPE_ARC::SHAPE_ARC(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testSingleLayerItemAgainstItem().

◆ IntersectLines()

OPT_VECTOR2I SEG::IntersectLines ( const SEG &  aSeg) const
inline

Compute the intersection point of lines passing through ends of (this) and aSeg.

Parameters
aSegsegment defining the line to intersect with
Returns
intersection point, if exists

Definition at line 210 of file seg.h.

References Intersect().

Referenced by PCB_GRID_HELPER::AlignToSegment(), EC_CONVERGING::Apply(), EC_PERPLINE::Apply(), EC_LINE::Apply(), BuildFootprintPolygonOutlines(), PNS::DP_GATEWAYS::BuildGeneric(), ConnectBoardShapes(), CIRCLE::ConstructFromTanTanPt(), PNS::ConvexHull(), CornerListToPolygon(), EDIT_TOOL::DragArcTrack(), PNS::LINE::dragSegment45(), PCB_POINT_EDITOR::editArcCenterKeepEndpoints(), PNS::OPTIMIZER::mergeObtuse(), LINE_EXTENSION_ROUTINE::ProcessLinePair(), and PNS::LINE::snapDraggedCorner().

◆ Intersects()

bool SEG::Intersects ( const SEG &  aSeg) const

Definition at line 190 of file seg.cpp.

References intersects().

Referenced by ConnectBoardShapes(), LINE_EXTENSION_ROUTINE::ProcessLinePair(), and SquaredDistance().

◆ intersects()

bool SEG::intersects ( const SEG &  aSeg,
bool  aIgnoreEndpoints = false,
bool  aLines = false,
VECTOR2I *  aPt = nullptr 
) const
private

Definition at line 150 of file seg.cpp.

References A, B, VECTOR2< T >::Cross(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by Intersect(), and Intersects().

◆ Length()

int SEG::Length ( ) const
inline

Return the length (this).

Returns
length

Definition at line 326 of file seg.h.

Referenced by PNS::MEANDER_SHAPE::BaselineLength(), Collide(), ComputeChamferPoints(), TEARDROP_MANAGER::computeCurvedForRoundShape(), PNS::DIFF_PAIR::CoupledLength(), PNS::LINE_PLACER::cursorDistMinimum(), PNS::dragCornerInternal(), EDA_SHAPE::GetLength(), PNS::MOUSE_TRAIL_TRACER::GetPosture(), BOARD::GetTrackLength(), isLine45Degree(), SHAPE_LINE_CHAIN::Length(), PNS::MEANDERED_LINE::MeanderSegment(), ITEM_MODIFICATION_ROUTINE::ModifyLineOrDeleteIfZeroLength(), SHAPE_LINE_CHAIN::PathLength(), playground_main_func(), SHAPE_LINE_CHAIN::PointAlong(), KIGFX::PCB_PAINTER::renderNetNameForSegment(), test::DRC_TEST_PROVIDER_DIFF_PAIR_COUPLING::Run(), PNS::SegmentHull(), SHAPE_ARC::SHAPE_ARC(), and PNS::tightenSegment().

◆ LineDistance()

int SEG::LineDistance ( const VECTOR2I &  aP,
bool  aDetermineSide = false 
) const

Return the closest Euclidean distance between point aP and the line defined by the ends of segment (this).

Parameters
aPthe point to test
aDetermineSidewhen true, the sign of the returned value indicates the side of the line at which we are (negative = left)
Returns
the distance

Definition at line 341 of file seg.cpp.

References std::abs(), isqrt(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CIRCLE::ConstructFromTanTanPt(), SHAPE_LINE_CHAIN::NearestPoint(), ZONE_CREATE_HELPER::OnComplete(), and PNS::LINE::snapToNeighbourSegments().

◆ LineProject()

VECTOR2I SEG::LineProject ( const VECTOR2I &  aP) const

Compute the perpendicular projection point of aP on a line passing through ends of the segment.

Parameters
aPpoint to project
Returns
projected point

Definition at line 312 of file seg.cpp.

References A, VECTOR2< T >::Dot(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by PNS::LINE_PLACER::buildInitialLine(), PNS::DP_GATEWAYS::BuildOrthoProjections(), commonParallelProjection(), PNS::commonParallelProjection(), ConnectBoardShapes(), CIRCLE::ConstructFromTanTanPt(), EDIT_TOOL::DragArcTrack(), PNS::findCoupledVertices(), CIRCLE::IntersectLine(), PNS::DIFF_PAIR_PLACER::routeHead(), SHAPE_ARC::SHAPE_ARC(), and PNS::MEANDER_SHAPE::updateBaseSegment().

◆ mutualDistance()

bool SEG::mutualDistance ( const SEG &  aSeg,
ecoord &  aD1,
ecoord &  aD2 
) const
private

Definition at line 361 of file seg.cpp.

References A, B, isqrt(), rescale(), sgn(), SquaredLength(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by ApproxCollinear(), and ApproxParallel().

◆ NearestPoint() [1/2]

const VECTOR2I SEG::NearestPoint ( const SEG &  aSeg) const

Compute a point on the segment (this) that is closest to any point on aSeg.

Returns
the nearest point

Definition at line 108 of file seg.cpp.

References A, B, Intersect(), and NearestPoint().

◆ NearestPoint() [2/2]

const VECTOR2I SEG::NearestPoint ( const VECTOR2I &  aP) const

Compute a point on the segment (this) that is closest to point aP.

Returns
the nearest point

Definition at line 269 of file seg.cpp.

References A, B, VECTOR2< T >::Dot(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by PCB_POINT_EDITOR::addCorner(), PNS::LINE::ClipToNearestObstacle(), SHAPE_ARC::Collide(), SHAPE_CIRCLE::Collide(), SHAPE_RECT::Collide(), SHAPE_SEGMENT::Collide(), Collide(), SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_LINE_CHAIN::Collide(), PNS::LINE_PLACER::cursorDistMinimum(), EDIT_TOOL::DragArcTrack(), DRAWING_TOOL::DrawVia(), PCB_POINT_EDITOR::editArcMidKeepEndpoints(), SCH_MOVE_TOOL::moveItem(), NearestPoint(), SHAPE_LINE_CHAIN::NearestPoint(), pushoutForce(), SCH_DRAWING_TOOLS::SingleClickPlace(), SquaredDistance(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain(), and PNS::LINE::Walkaround().

◆ operator!=()

bool SEG::operator!= ( const SEG &  aSeg) const
inline

Definition at line 118 of file seg.h.

References A, and B.

◆ operator<()

bool SEG::operator< ( const SEG &  aSeg) const
inline

Definition at line 367 of file seg.h.

References A, and B.

◆ operator=()

SEG & SEG::operator= ( const SEG &  aSeg)
inline

Definition at line 104 of file seg.h.

References A, B, and m_index.

◆ operator==()

bool SEG::operator== ( const SEG &  aSeg) const
inline

Definition at line 113 of file seg.h.

References A, and B.

◆ Overlaps()

bool SEG::Overlaps ( const SEG &  aSeg) const
inline

Definition at line 284 of file seg.h.

References A, B, Collinear(), and Contains().

◆ ParallelSeg()

SEG SEG::ParallelSeg ( const VECTOR2I &  aP) const

Compute a segment parallel to this one, passing through point aP.

Parameters
aPPoint through which the new segment will pass
Returns
SEG parallel to this passing through point aP

Definition at line 216 of file seg.cpp.

References SEG().

Referenced by BOOST_AUTO_TEST_CASE(), and CIRCLE::ConstructFromTanTanPt().

◆ PerpendicularSeg()

SEG SEG::PerpendicularSeg ( const VECTOR2I &  aP) const

Compute a segment perpendicular to this one, passing through point aP.

Parameters
aPPoint through which the new segment will pass
Returns
SEG perpendicular to this passing through point aP

Definition at line 207 of file seg.cpp.

References VECTOR2< T >::Perpendicular(), and SEG().

Referenced by ApproxPerpendicular(), BOOST_AUTO_TEST_CASE(), CIRCLE::ConstructFromTanTanPt(), and EDIT_TOOL::DragArcTrack().

◆ ReflectPoint()

const VECTOR2I SEG::ReflectPoint ( const VECTOR2I &  aP) const

Reflect a point using this segment as axis.

Returns
the reflected point

Definition at line 291 of file seg.cpp.

References A, VECTOR2< T >::Dot(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by CornerListToPolygon(), SHAPE_ARC::Mirror(), and SHAPE_LINE_CHAIN::Mirror().

◆ Reverse()

void SEG::Reverse ( )
inline

Definition at line 351 of file seg.h.

Referenced by ZONE_FILLER::buildThermalSpokes(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ Reversed()

SEG SEG::Reversed ( ) const
inline

Returns the center point of the line.

Definition at line 356 of file seg.h.

References SEG().

Referenced by PNS::LINE_PLACER::Start().

◆ Side()

int SEG::Side ( const VECTOR2I &  aP) const
inline

Determine on which side of directed line passing via segment ends point aP lies.

Parameters
aPpoint to determine the orientation wrs to self
Returns
: < 0: left, 0 : on the line, > 0 : right

Definition at line 143 of file seg.h.

References A.

Referenced by PNS::ArcHull(), CornerListToPolygon(), PNS::MEANDER_PLACER::doMove(), EDIT_TOOL::DragArcTrack(), PNS::DP_MEANDER_PLACER::Move(), PNS::DP_MEANDER_PLACER::pairOrientation(), and PNS::SegmentHull().

◆ Square()

static SEG::ecoord SEG::Square ( int  a)
inlinestatic

Definition at line 123 of file seg.h.

Referenced by PNS::checkGap(), close_enough(), SHAPE_CIRCLE::Collide(), SHAPE_POLY_SET::Collide(), SHAPE_RECT::Collide(), SHAPE_SEGMENT::Collide(), Collide(), SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_LINE_CHAIN::Collide(), SHAPE_POLY_SET::CollideEdge(), SHAPE_POLY_SET::CollideVertex(), ConnectBoardShapes(), findNext(), POLYGON_TEST::getKink(), PCB_SELECTION_TOOL::GuessSelectionCandidates(), PAD::HitTest(), CONVERT_TOOL::makePolysFromChainedSegs(), RN_NET::NearestBicoloredPair(), PNS::TOOL_BASE::snapToItem(), DRC_TEST_PROVIDER_HOLE_TO_HOLE::testHoleAgainstHole(), TestSegmentHit(), and DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain().

◆ SquaredDistance() [1/2]

SEG::ecoord SEG::SquaredDistance ( const SEG &  aSeg) const

Definition at line 75 of file seg.cpp.

References A, B, VECTOR2< int >::ECOORD_MAX, Intersects(), and NearestPoint().

Referenced by PNS::MOUSE_TRAIL_TRACER::AddTrailPoint(), PCB_GRID_HELPER::AlignToSegment(), PNS::PRESERVE_VERTEX_CONSTRAINT::Check(), PNS::checkGap(), Collide(), SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_LINE_CHAIN::Collide(), SHAPE_RECT::Collide(), SHAPE_SEGMENT::Collide(), SHAPE_POLY_SET::CollideEdge(), Distance(), PCB_POINT_EDITOR::editArcCenterKeepEndpoints(), SHAPE_LINE_CHAIN_BASE::SquaredDistance(), and TestSegmentHit().

◆ SquaredDistance() [2/2]

ecoord SEG::SquaredDistance ( const VECTOR2I &  aP) const
inline

Definition at line 243 of file seg.h.

References NearestPoint().

◆ SquaredLength()

ecoord SEG::SquaredLength ( ) const
inline

Definition at line 331 of file seg.h.

Referenced by commonParallelProjection(), PNS::commonParallelProjection(), extractDiffPairCoupledItems(), PNS::OPTIMIZER::mergeColinear(), mutualDistance(), and DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain().

◆ TCoef()

SEG::ecoord SEG::TCoef ( const VECTOR2I &  aP) const
inline

Definition at line 388 of file seg.h.

References A, and VECTOR2< T >::Dot().

Referenced by commonParallelProjection(), and PNS::commonParallelProjection().

Friends And Related Function Documentation

◆ operator<<

std::ostream & operator<< ( std::ostream &  aStream,
const SEG &  aSeg 
)
friend

Definition at line 394 of file seg.h.

Member Data Documentation

◆ A

VECTOR2I SEG::A

Definition at line 49 of file seg.h.

Referenced by PNS::NODE::Add(), PNS_KICAD_IFACE::AddItem(), PNS::NODE::addSegment(), BOARD_ADAPTER::addShape(), PNS::DEBUG_DECORATOR::AddShape(), SCH_EAGLE_PLUGIN::adjustNetLabels(), PCB_GRID_HELPER::AlignToSegment(), PNS::SEGMENT::Anchor(), Angle(), PNS::ApproximateSegmentAsRect(), PNS::TOPOLOGY::AssembleTuningPath(), PNS::DP_MEANDER_PLACER::baselineSegment(), SHAPE_SEGMENT::BBox(), BOOST_AUTO_TEST_CASE(), PNS::DP_GATEWAYS::BuildFromPrimitivePair(), ZONE_FILLER::buildThermalSpokes(), Center(), SHAPE_LINE_CHAIN::CheckClearance(), PNS::DRAGGER::checkVirtualVia(), Collide(), SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_ARC::Collide(), SHAPE_LINE_CHAIN::Collide(), SHAPE_RECT::Collide(), SHAPE_SEGMENT::Collide(), Collide(), collideArc2Arc(), Collinear(), commonParallelProjection(), PNS::commonParallelProjection(), PCB_GRID_HELPER::computeAnchors(), ComputeChamferPoints(), ConnectBoardShapes(), CIRCLE::ConstructFromTanTanPt(), Contains(), BOARD_ADAPTER::createPadWithMargin(), PNS::LINE_PLACER::cursorDistMinimum(), PNS::DP_PRIMITIVE_PAIR::CursorOrientation(), PNS::MEANDER_PLACER_BASE::cutTunedLine(), DIRECTION_45::DIRECTION_45(), PNS::MEANDER_PLACER::doMove(), PNS::COMPONENT_DRAGGER::Drag(), EDIT_TOOL::DragArcTrack(), PNS::LINE::dragSegment45(), KIGFX::PCB_PAINTER::draw(), ROUTER_PREVIEW_ITEM::drawLineChain(), KI_TEST::DrawSegment(), ROUTER_PREVIEW_ITEM::drawShape(), SHAPE_LINE_CHAIN_BASE::EdgeContainingPoint(), PCB_POINT_EDITOR::editArcCenterKeepEndpoints(), extractDiffPairCoupledItems(), findEndSegments(), PNS::NODE::findRedundantSegment(), PNS::MEANDER_SHAPE::Fit(), PNS::SHOVE::fixupViaCollisions(), PNS::NODE::FixupVirtualVias(), SHAPE_SEGMENT::Format(), PNS::getDanglingAnchor(), BOARD::GetTrackLength(), ZONE::HatchBorder(), ALTIUM_PCB::HelperCreateBoardOutline(), PNS::HullIntersection(), SHAPE_LINE_CHAIN::Intersect(), CIRCLE::IntersectLine(), SHAPE_ARC::IntersectLine(), intersects(), SHAPE_SEGMENT::Is45Degree(), isLine45Degree(), SHAPE_POLY_SET::IsPolygonSelfIntersecting(), PNS::IsSegment45Degree(), KIGFX::VIEW_OVERLAY::Line(), LineProject(), SCH_EAGLE_PLUGIN::loadSegments(), PNS::MEANDER_SHAPE::MakeArc(), PNS::MEANDER_SHAPE::MakeCorner(), PNS::MEANDER_SHAPE::MakeEmpty(), STEP_PCB_MODEL::MakeShapes(), PNS::MEANDERED_LINE::MeanderSegment(), PNS::OPTIMIZER::mergeDpStep(), PNS::OPTIMIZER::mergeObtuse(), PNS::OPTIMIZER::mergeStep(), ITEM_MODIFICATION_ROUTINE::ModifyLineOrDeleteIfZeroLength(), SHAPE_SEGMENT::Move(), PNS::MoveDiagonal(), mutualDistance(), NearestPoint(), SHAPE_LINE_CHAIN::NearestPoint(), PCB_SHAPE::NormalizeRect(), operator!=(), operator<(), operator=(), operator==(), Overlaps(), PNS::DP_MEANDER_PLACER::pairOrientation(), PCB_EASYEDAPRO_PARSER::ParseBoard(), PCB_EASYEDAPRO_PARSER::ParsePoly(), SCH_EASYEDAPRO_PARSER::ParseSchematic(), SCH_EASYEDA_PARSER::ParseSchematic(), PCB_PARSER::parseZONE(), SHAPE_LINE_CHAIN::PathLength(), playground_main_func(), BRDITEMS_PLOTTER::PlotDimension(), SHAPE_LINE_CHAIN::PointAlong(), LINE_FILLET_ROUTINE::ProcessLinePair(), LINE_EXTENSION_ROUTINE::ProcessLinePair(), PNS::MEANDER_SHAPE::Recalculate(), PNS::LINE_PLACER::reduceTail(), ReflectPoint(), PNS::NODE::removeSegmentIndex(), KIGFX::PCB_PAINTER::renderNetNameForSegment(), DRC_TEST_PROVIDER_CONNECTION_WIDTH::Run(), DRC_TEST_PROVIDER_EDGE_CLEARANCE::Run(), PCB_DIMENSION_BASE::segCircleIntersection(), GEOM_TEST::SegmentCompletelyInQuadrant(), GEOM_TEST::SegmentCompletelyWithinRadius(), GEOM_TEST::SegmentEndsInQuadrant(), PNS::SegmentHull(), GEOM_TEST::SegmentsHaveSameEndPoints(), PCB_DIMENSION_BASE::segPolyIntersection(), SHAPE_LINE_CHAIN::SelfIntersecting(), SHAPE_ARC::SHAPE_ARC(), Side(), PNS::LINE::snapToNeighbourSegments(), SHAPE_LINE_CHAIN::Split(), PNS::LINE_PLACER::SplitAdjacentSegments(), SquaredDistance(), SHAPE_POLY_SET::SquaredDistanceToPolygon(), PNS::LINE_PLACER::Start(), PNS::DRAGGER::startDragSegment(), STROKE_PARAMS::Stroke(), PNS::SEGMENT::SwapEnds(), TCoef(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain(), DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones(), PNS::tightenSegment(), EDA_SHAPE::TransformShapeToPolygon(), PCB_DIMENSION_BASE::TransformShapeToPolygon(), PCB_TEXTBOX::TransformShapeToPolygon(), SHAPE_SEGMENT::TransformToPolygon(), unfracture(), SHAPE_POLY_SET::unfractureSingle(), PNS::MEANDER_SHAPE::updateBaseSegment(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PNS_KICAD_IFACE::UpdateItem(), and HYPERLYNX_EXPORTER::writeBoardInfo().

◆ B

VECTOR2I SEG::B

Definition at line 50 of file seg.h.

Referenced by PNS::NODE::Add(), PCB_POINT_EDITOR::addCorner(), PNS_KICAD_IFACE::AddItem(), PNS::MEANDERED_LINE::AddMeander(), PNS::NODE::addSegment(), BOARD_ADAPTER::addShape(), PNS::DEBUG_DECORATOR::AddShape(), SCH_EAGLE_PLUGIN::adjustNetLabels(), PCB_GRID_HELPER::AlignToSegment(), PNS::SEGMENT::Anchor(), Angle(), PNS::ApproximateSegmentAsRect(), PNS::TOPOLOGY::AssembleTuningPath(), PNS::DP_MEANDER_PLACER::baselineSegment(), SHAPE_SEGMENT::BBox(), BOOST_AUTO_TEST_CASE(), PNS::DP_GATEWAYS::BuildFromPrimitivePair(), ZONE_FILLER::buildThermalSpokes(), SHAPE_LINE_CHAIN::CheckClearance(), PNS::DRAGGER::checkVirtualVia(), PNS::SEGMENT::CLine(), Collide(), SHAPE_ARC::Collide(), SHAPE_RECT::Collide(), SHAPE_SEGMENT::Collide(), Collide(), collideArc2Arc(), Collinear(), commonParallelProjection(), PNS::commonParallelProjection(), PCB_GRID_HELPER::computeAnchors(), ComputeChamferPoints(), ConnectBoardShapes(), CIRCLE::ConstructFromTanTanPt(), Contains(), BOARD_ADAPTER::createPadWithMargin(), PNS::LINE_PLACER::cursorDistMinimum(), PNS::DP_PRIMITIVE_PAIR::CursorOrientation(), PNS::MEANDER_PLACER_BASE::cutTunedLine(), DIRECTION_45::DIRECTION_45(), PNS::MEANDER_PLACER::doMove(), PNS::COMPONENT_DRAGGER::Drag(), EDIT_TOOL::DragArcTrack(), PNS::LINE::dragSegment45(), KIGFX::PCB_PAINTER::draw(), ROUTER_PREVIEW_ITEM::drawLineChain(), KI_TEST::DrawSegment(), ROUTER_PREVIEW_ITEM::drawShape(), SHAPE_LINE_CHAIN_BASE::EdgeContainingPoint(), PCB_POINT_EDITOR::editArcCenterKeepEndpoints(), PNS::MEANDER_SHAPE::End(), PNS::DIFF_PAIR::EndingPrimitives(), findEndSegments(), PNS::NODE::findRedundantSegment(), PNS::MEANDER_SHAPE::Fit(), PNS::SHOVE::fixupViaCollisions(), PNS::NODE::FixupVirtualVias(), SHAPE_SEGMENT::Format(), PNS::getDanglingAnchor(), BOARD::GetTrackLength(), ZONE::HatchBorder(), ALTIUM_PCB::HelperCreateBoardOutline(), PNS::HullIntersection(), SHAPE_LINE_CHAIN::Intersect(), CIRCLE::IntersectLine(), SHAPE_ARC::IntersectLine(), intersects(), SHAPE_SEGMENT::Is45Degree(), isLine45Degree(), SHAPE_POLY_SET::IsPolygonSelfIntersecting(), PNS::IsSegment45Degree(), KIGFX::VIEW_OVERLAY::Line(), SCH_EAGLE_PLUGIN::loadSegments(), PNS::MEANDER_SHAPE::MakeArc(), PNS::MEANDER_SHAPE::MakeCorner(), PNS::MEANDER_SHAPE::MakeEmpty(), STEP_PCB_MODEL::MakeShapes(), PNS::MEANDERED_LINE::MeanderSegment(), PNS::OPTIMIZER::mergeDpStep(), PNS::OPTIMIZER::mergeObtuse(), PNS::OPTIMIZER::mergeStep(), ITEM_MODIFICATION_ROUTINE::ModifyLineOrDeleteIfZeroLength(), SHAPE_SEGMENT::Move(), PNS::MoveDiagonal(), mutualDistance(), NearestPoint(), SHAPE_LINE_CHAIN::NearestPoint(), PCB_SHAPE::NormalizeRect(), operator!=(), operator<(), operator=(), operator==(), Overlaps(), PCB_EASYEDAPRO_PARSER::ParseBoard(), PCB_EASYEDAPRO_PARSER::ParsePoly(), SCH_EASYEDAPRO_PARSER::ParseSchematic(), SCH_EASYEDA_PARSER::ParseSchematic(), PCB_PARSER::parseZONE(), playground_main_func(), BRDITEMS_PLOTTER::PlotDimension(), SHAPE_LINE_CHAIN::PointAlong(), LINE_FILLET_ROUTINE::ProcessLinePair(), LINE_EXTENSION_ROUTINE::ProcessLinePair(), PNS::MEANDER_SHAPE::Recalculate(), PNS::NODE::removeSegmentIndex(), KIGFX::PCB_PAINTER::renderNetNameForSegment(), DRC_TEST_PROVIDER_CONNECTION_WIDTH::Run(), DRC_TEST_PROVIDER_EDGE_CLEARANCE::Run(), PCB_DIMENSION_BASE::segCircleIntersection(), GEOM_TEST::SegmentCompletelyInQuadrant(), GEOM_TEST::SegmentCompletelyWithinRadius(), GEOM_TEST::SegmentEndsInQuadrant(), PNS::SegmentHull(), GEOM_TEST::SegmentsHaveSameEndPoints(), PCB_DIMENSION_BASE::segPolyIntersection(), SHAPE_LINE_CHAIN::SelfIntersecting(), SHAPE_ARC::SHAPE_ARC(), SHAPE_LINE_CHAIN::Split(), PNS::LINE_PLACER::SplitAdjacentSegments(), SquaredDistance(), SHAPE_POLY_SET::SquaredDistanceToPolygon(), PNS::LINE_PLACER::Start(), PNS::DRAGGER::startDragSegment(), STROKE_PARAMS::Stroke(), PNS::SEGMENT::SwapEnds(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain(), DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones(), PNS::tightenSegment(), EDA_SHAPE::TransformShapeToPolygon(), PCB_DIMENSION_BASE::TransformShapeToPolygon(), PCB_TEXTBOX::TransformShapeToPolygon(), SHAPE_SEGMENT::TransformToPolygon(), unfracture(), SHAPE_POLY_SET::unfractureSingle(), PNS::MEANDER_SHAPE::updateBaseSegment(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PCB_DIM_RADIAL::updateGeometry(), PNS_KICAD_IFACE::UpdateItem(), and HYPERLYNX_EXPORTER::writeBoardInfo().

◆ m_index

int SEG::m_index
private

< index within the parent shape (used when m_is_local == false)

Definition at line 385 of file seg.h.

Referenced by Index(), operator=(), and SEG().

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