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_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)
 
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_RECT &aA, const SHAPE_SEGMENT &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_RECT &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_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_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 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 40 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 762 of file shape_collisions.cpp.

References Collide().

◆ 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 772 of file shape_collisions.cpp.

References Collide().

◆ Collide() [1/16]

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

Definition at line 673 of file shape_collisions.cpp.

References SEG::A, SEG::B, SEG::Center(), SHAPE_ARC::GetCenter(), SHAPE_ARC::GetP0(), SHAPE_ARC::GetP1(), SHAPE_ARC::GetWidth(), SHAPE_ARC::Intersect(), SHAPE_ARC::IntersectLine(), SEG::Length(), and SHAPE_BASE::TypeName().

◆ Collide() [2/16]

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

Definition at line 512 of file shape_collisions.cpp.

References Collide(), and SHAPE_ARC::GetWidth().

◆ Collide() [3/16]

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

Definition at line 526 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_BASE::PointInside(), and SHAPE_BASE::TypeName().

◆ Collide() [4/16]

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 616 of file shape_collisions.cpp.

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

◆ Collide() [5/16]

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

Definition at line 494 of file shape_collisions.cpp.

References Collide(), SHAPE_ARC::GetWidth(), SHAPE_RECT::Outline(), and SHAPE_BASE::TypeName().

◆ Collide() [6/16]

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

Definition at line 598 of file shape_collisions.cpp.

References Collide(), SHAPE_ARC::GetWidth(), and SHAPE_BASE::TypeName().

◆ Collide() [7/16]

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

Definition at line 43 of file shape_collisions.cpp.

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

Referenced by BOOST_AUTO_TEST_CASE(), CollCase(), CollCaseReversed(), Collide(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testSingleLayerItemAgainstItem().

◆ Collide() [8/16]

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 175 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(), and SHAPE_CIRCLE::SetCenter().

◆ Collide() [9/16]

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

Definition at line 272 of file shape_collisions.cpp.

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

◆ Collide() [10/16]

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 290 of file shape_collisions.cpp.

References SHAPE_LINE_CHAIN::Arc(), SHAPE_LINE_CHAIN::ArcCount(), SHAPE_ARC::Collide(), SHAPE_LINE_CHAIN_BASE::Collide(), SHAPE_LINE_CHAIN_BASE::GetPoint(), SHAPE_LINE_CHAIN_BASE::GetPointCount(), SHAPE_LINE_CHAIN_BASE::GetSegment(), SHAPE_LINE_CHAIN_BASE::GetSegmentCount(), SHAPE_ARC::GetWidth(), SHAPE_LINE_CHAIN::IsArcSegment(), SHAPE_LINE_CHAIN_BASE::IsClosed(), SHAPE_LINE_CHAIN_BASE::PointInside(), SH_LINE_CHAIN, SHAPE_BASE::Type(), and SHAPE_BASE::TypeName().

◆ Collide() [11/16]

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 461 of file shape_collisions.cpp.

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

◆ Collide() [12/16]

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

Definition at line 70 of file shape_collisions.cpp.

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

◆ Collide() [13/16]

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 372 of file shape_collisions.cpp.

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

◆ Collide() [14/16]

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

Definition at line 477 of file shape_collisions.cpp.

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

◆ Collide() [15/16]

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

Definition at line 429 of file shape_collisions.cpp.

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

◆ Collide() [16/16]

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

Definition at line 445 of file shape_collisions.cpp.

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

◆ collideShapes()

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

Definition at line 1000 of file shape_collisions.cpp.

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

Referenced by SHAPE::Collide().

◆ collideSingleShapes()

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

Definition at line 785 of file shape_collisions.cpp.

References SHAPE_POLY_SET::Collide(), SH_ARC, SH_CIRCLE, 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 148 of file shape_collisions.cpp.

References SEG::Distance(), EuclideanNorm(), SHAPE_CIRCLE::GetCenter(), SHAPE_CIRCLE::GetRadius(), and SEG::NearestPoint().

Referenced by Collide().