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 41 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 900 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 910 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 854 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 601 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 640 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 790 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 725 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 767 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 44 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(), DRC_TEST_PROVIDER_DISALLOW::Run(), 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 240 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 337 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 1002 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 947 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 1022 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 988 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 974 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 923 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 355 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 549 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 71 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 473 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 584 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 565 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 533 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 186 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 1311 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 1051 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 158 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().