KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Typedefs | Functions
shape_collisions.cpp File Reference
#include <cmath>
#include <limits>
#include <geometry/seg.h>
#include <geometry/shape.h>
#include <geometry/shape_arc.h>
#include <geometry/shape_line_chain.h>
#include <geometry/shape_circle.h>
#include <geometry/shape_rect.h>
#include <geometry/shape_segment.h>
#include <geometry/shape_compound.h>
#include <geometry/shape_ellipse.h>
#include <geometry/shape_poly_set.h>
#include <math/vector2d.h>

Go to the source code of this file.

Typedefs

typedef VECTOR2I::extended_type ecoord
 

Functions

static bool Collide (const SHAPE_CIRCLE &aA, const SHAPE_CIRCLE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_RECT &aA, const SHAPE_CIRCLE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static VECTOR2I pushoutForce (const SHAPE_CIRCLE &aA, const SEG &aB, int aClearance)
 
template<typename SegmentSource, typename Containment>
static bool collideEllipseVsSegments (const SHAPE_ELLIPSE &aA, const SegmentSource &aSegSource, int aClearance, int aHalfWidth, Containment aContainment, int *aActual, VECTOR2I *aLocation)
 
static bool Collide (const SHAPE_CIRCLE &aA, const SHAPE_LINE_CHAIN_BASE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_CIRCLE &aA, const SHAPE_SEGMENT &aSeg, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_LINE_CHAIN_BASE &aA, const SHAPE_LINE_CHAIN_BASE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_RECT &aA, const SHAPE_LINE_CHAIN_BASE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_SEGMENT &aA, const SHAPE_SEGMENT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_LINE_CHAIN_BASE &aA, const SHAPE_SEGMENT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_RECT &aA, const SHAPE_SEGMENT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_RECT &aA, const SHAPE_RECT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_CIRCLE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_LINE_CHAIN &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_RECT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_SEGMENT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_LINE_CHAIN_BASE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ARC &aA, const SHAPE_ARC &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
template<class T_a, class T_b>
bool CollCase (const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
template<class T_a, class T_b>
bool CollCaseReversed (const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_SEGMENT &aSeg, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_CIRCLE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_RECT &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_LINE_CHAIN_BASE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_ARC &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool Collide (const SHAPE_ELLIPSE &aA, const SHAPE_ELLIPSE &aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool collideSingleShapes (const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 
static bool collideShapes (const SHAPE *aA, const SHAPE *aB, int aClearance, int *aActual, VECTOR2I *aLocation, VECTOR2I *aMTV)
 

Typedef Documentation

◆ ecoord

typedef VECTOR2I::extended_type ecoord

Definition at line 37 of file shape_collisions.cpp.

Function Documentation

◆ CollCase()

template<class T_a, class T_b>
bool CollCase ( const SHAPE * aA,
const SHAPE * aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inline

Definition at line 896 of file shape_collisions.cpp.

References Collide().

Referenced by collideSingleShapes().

◆ CollCaseReversed()

template<class T_a, class T_b>
bool CollCaseReversed ( const SHAPE * aA,
const SHAPE * aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inline

Definition at line 906 of file shape_collisions.cpp.

References Collide().

Referenced by collideSingleShapes().

◆ Collide() [1/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_ARC & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 850 of file shape_collisions.cpp.

References Collide(), delta, SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_ARC::GetWidth(), SHAPE_ARC::IsEffectiveLine(), KiROUND(), SHAPE_ARC::NearestPoints(), and SEG::Square().

◆ Collide() [2/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_CIRCLE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 597 of file shape_collisions.cpp.

References Collide(), delta, SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_ARC::GetWidth(), SHAPE_ARC::IsEffectiveLine(), KiROUND(), SHAPE_ARC::NearestPoints(), and SEG::Square().

◆ Collide() [3/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_LINE_CHAIN & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 636 of file shape_collisions.cpp.

References SHAPE_LINE_CHAIN::Arc(), SHAPE_LINE_CHAIN::ArcCount(), SHAPE_ARC::Collide(), SHAPE_ARC::GetP0(), SHAPE_LINE_CHAIN::GetSegment(), SHAPE_LINE_CHAIN::GetSegmentCount(), SHAPE_ARC::GetWidth(), SHAPE_LINE_CHAIN::IsArcSegment(), SHAPE_LINE_CHAIN::IsClosed(), SHAPE_LINE_CHAIN::PointInside(), and SHAPE_BASE::TypeName().

◆ Collide() [4/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_LINE_CHAIN_BASE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 786 of file shape_collisions.cpp.

References Collide(), SHAPE_ARC::Collide(), SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_LINE_CHAIN_BASE::GetSegment(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_ARC::GetWidth(), SHAPE_LINE_CHAIN_BASE::IsClosed(), SHAPE_ARC::IsEffectiveLine(), SHAPE_LINE_CHAIN_BASE::PointInside(), and SHAPE_BASE::TypeName().

◆ Collide() [5/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_RECT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 721 of file shape_collisions.cpp.

References Collide(), delta, SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_RECT::GetRadius(), SHAPE_ARC::GetWidth(), SHAPE_ARC::IsEffectiveLine(), KiROUND(), SHAPE_ARC::NearestPoints(), SHAPE_RECT::Outline(), and SEG::Square().

◆ Collide() [6/22]

static bool Collide ( const SHAPE_ARC & aA,
const SHAPE_SEGMENT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 763 of file shape_collisions.cpp.

References Collide(), SHAPE_ARC::Collide(), SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_SEGMENT::GetSeg(), SHAPE_ARC::GetWidth(), SHAPE_SEGMENT::GetWidth(), SHAPE_ARC::IsEffectiveLine(), and SHAPE_BASE::TypeName().

◆ Collide() [7/22]

static bool Collide ( const SHAPE_CIRCLE & aA,
const SHAPE_CIRCLE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 40 of file shape_collisions.cpp.

References delta, SHAPE_CIRCLE::GetCenter(), and SHAPE_CIRCLE::GetRadius().

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), CollCase(), CollCaseReversed(), Collide(), Collide(), Collide(), Collide(), Collide(), Collide(), Collide(), Collide(), Collide(), EDA_SHAPE::hitTest(), SCH_RULE_AREA::RefreshContainedItemsAndDirectives(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testSingleLayerItemAgainstItem().

◆ Collide() [8/22]

static bool Collide ( const SHAPE_CIRCLE & aA,
const SHAPE_LINE_CHAIN_BASE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 236 of file shape_collisions.cpp.

References SHAPE_CIRCLE::Collide(), SEG::Distance(), SHAPE_CIRCLE::GetCenter(), SHAPE_CIRCLE::GetRadius(), SHAPE_LINE_CHAIN_BASE::GetSegment(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_LINE_CHAIN_BASE::IsClosed(), SEG::NearestPoint(), SHAPE_LINE_CHAIN_BASE::PointInside(), pushoutForce(), VECTOR2< T >::Resize(), and SHAPE_CIRCLE::SetCenter().

◆ Collide() [9/22]

static bool Collide ( const SHAPE_CIRCLE & aA,
const SHAPE_SEGMENT & aSeg,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 333 of file shape_collisions.cpp.

References SHAPE_CIRCLE::Collide(), SHAPE_SEGMENT::GetSeg(), SHAPE_SEGMENT::GetWidth(), and pushoutForce().

◆ Collide() [10/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_ARC & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 998 of file shape_collisions.cpp.

References chain, collideEllipseVsSegments(), SHAPE_ARC::ConvertToPolyline(), and SHAPE_ARC::GetWidth().

◆ Collide() [11/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_CIRCLE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 943 of file shape_collisions.cpp.

References SHAPE_CIRCLE::GetCenter(), SHAPE_CIRCLE::GetRadius(), and SHAPE_ELLIPSE::SquaredDistance().

◆ Collide() [12/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_ELLIPSE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 1018 of file shape_collisions.cpp.

References Collide(), SHAPE_ELLIPSE::ConvertToPolyline(), SHAPE_ELLIPSE::GetCenter(), SHAPE_ELLIPSE::IsArc(), and SHAPE_ELLIPSE::PointInside().

◆ Collide() [13/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_LINE_CHAIN_BASE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 984 of file shape_collisions.cpp.

References collideEllipseVsSegments(), SHAPE_ELLIPSE::GetCenter(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_LINE_CHAIN_BASE::IsClosed(), and SHAPE_LINE_CHAIN_BASE::PointInside().

◆ Collide() [14/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_RECT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 970 of file shape_collisions.cpp.

References collideEllipseVsSegments(), and SHAPE_RECT::Outline().

◆ Collide() [15/22]

static bool Collide ( const SHAPE_ELLIPSE & aA,
const SHAPE_SEGMENT & aSeg,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 919 of file shape_collisions.cpp.

References SHAPE_ELLIPSE::Collide(), SHAPE_SEGMENT::GetSeg(), and SHAPE_SEGMENT::GetWidth().

◆ Collide() [16/22]

static bool Collide ( const SHAPE_LINE_CHAIN_BASE & aA,
const SHAPE_LINE_CHAIN_BASE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 351 of file shape_collisions.cpp.

References SEG::A, chain, SHAPE_ARC::Collide(), SHAPE_LINE_CHAIN_BASE::GetPoint(), SHAPE_LINE_CHAIN_BASE::GetPointCount(), SHAPE_LINE_CHAIN_BASE::GetSegment(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_LINE_CHAIN::IsArcSegment(), SHAPE_LINE_CHAIN_BASE::IsClosed(), SHAPE_LINE_CHAIN_BASE::PointInside(), SH_LINE_CHAIN, SHAPE_BASE::Type(), SHAPE_BASE::TypeName(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ Collide() [17/22]

static bool Collide ( const SHAPE_LINE_CHAIN_BASE & aA,
const SHAPE_SEGMENT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 545 of file shape_collisions.cpp.

References SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_SEGMENT::GetSeg(), SHAPE_SEGMENT::GetWidth(), and SHAPE_BASE::TypeName().

◆ Collide() [18/22]

static bool Collide ( const SHAPE_RECT & aA,
const SHAPE_CIRCLE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 67 of file shape_collisions.cpp.

References delta, VECTOR2< int32_t >::ECOORD_MAX, SHAPE_CIRCLE::GetCenter(), SHAPE_RECT::GetPosition(), SHAPE_CIRCLE::GetRadius(), SHAPE_RECT::GetRadius(), SHAPE_RECT::GetSize(), SEG::NearestPoint(), SHAPE_RECT::Outline(), SEG::Square(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ Collide() [19/22]

static bool Collide ( const SHAPE_RECT & aA,
const SHAPE_LINE_CHAIN_BASE & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 469 of file shape_collisions.cpp.

References SHAPE::Centre(), Collide(), SHAPE_RECT::Collide(), SHAPE_RECT::GetRadius(), SHAPE_LINE_CHAIN_BASE::GetSegment(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_LINE_CHAIN_BASE::IsClosed(), SHAPE_RECT::Outline(), SHAPE_LINE_CHAIN_BASE::PointInside(), and SHAPE_BASE::TypeName().

◆ Collide() [20/22]

static bool Collide ( const SHAPE_RECT & aA,
const SHAPE_RECT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 580 of file shape_collisions.cpp.

References SHAPE_RECT::BBox(), Collide(), SHAPE_RECT::GetRadius(), BOX2< Vec >::Intersects(), and SHAPE_RECT::Outline().

◆ Collide() [21/22]

static bool Collide ( const SHAPE_RECT & aA,
const SHAPE_SEGMENT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 561 of file shape_collisions.cpp.

References Collide(), SHAPE_RECT::Collide(), SHAPE_RECT::GetRadius(), SHAPE_SEGMENT::GetSeg(), SHAPE_SEGMENT::GetWidth(), SHAPE_RECT::Outline(), and SHAPE_BASE::TypeName().

◆ Collide() [22/22]

static bool Collide ( const SHAPE_SEGMENT & aA,
const SHAPE_SEGMENT & aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
inlinestatic

Definition at line 529 of file shape_collisions.cpp.

References SHAPE_SEGMENT::Collide(), SHAPE_SEGMENT::GetSeg(), SHAPE_SEGMENT::GetWidth(), and SHAPE_BASE::TypeName().

◆ collideEllipseVsSegments()

template<typename SegmentSource, typename Containment>
static bool collideEllipseVsSegments ( const SHAPE_ELLIPSE & aA,
const SegmentSource & aSegSource,
int aClearance,
int aHalfWidth,
Containment aContainment,
int * aActual,
VECTOR2I * aLocation )
inlinestatic

Definition at line 182 of file shape_collisions.cpp.

References SHAPE_ELLIPSE::Collide(), and SHAPE_ELLIPSE::GetCenter().

Referenced by Collide(), Collide(), and Collide().

◆ collideShapes()

static bool collideShapes ( const SHAPE * aA,
const SHAPE * aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
static

Definition at line 1307 of file shape_collisions.cpp.

References actual, clearance, collideSingleShapes(), location, SH_COMPOUND, SHAPE_COMPOUND::Shapes(), VECTOR2< T >::SquaredEuclideanNorm(), and SHAPE_BASE::Type().

Referenced by SHAPE::Collide(), and SHAPE::Collide().

◆ collideSingleShapes()

static bool collideSingleShapes ( const SHAPE * aA,
const SHAPE * aB,
int aClearance,
int * aActual,
VECTOR2I * aLocation,
VECTOR2I * aMTV )
static

Definition at line 1047 of file shape_collisions.cpp.

References CollCase(), CollCaseReversed(), SHAPE_POLY_SET::Collide(), SH_ARC, SH_CIRCLE, SH_ELLIPSE, SH_LINE_CHAIN, SH_NULL, SH_POLY_SET, SH_POLY_SET_TRIANGLE, SH_RECT, SH_SEGMENT, SH_SIMPLE, SHAPE_TYPE_asString(), and SHAPE_BASE::Type().

Referenced by collideShapes().

◆ pushoutForce()

static VECTOR2I pushoutForce ( const SHAPE_CIRCLE & aA,
const SEG & aB,
int aClearance )
static

Definition at line 154 of file shape_collisions.cpp.

References SEG::Distance(), SHAPE_CIRCLE::GetCenter(), SHAPE_CIRCLE::GetRadius(), SEG::NearestPoint(), and VECTOR2< T >::Resize().

Referenced by Collide(), and Collide().