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_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 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 844 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 854 of file shape_collisions.cpp.

References Collide().

Referenced by collideSingleShapes().

◆ 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 798 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/16]

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

Definition at line 545 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/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 584 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 734 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/16]

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

Definition at line 669 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/16]

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

Definition at line 711 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/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(), 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(), EDA_SHAPE::hitTest(), SCH_RULE_AREA::RefreshContainedItemsAndDirectives(), 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 184 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/16]

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

Definition at line 281 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 299 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() [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 493 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< 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() [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 417 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() [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 528 of file shape_collisions.cpp.

References SHAPE_RECT::BBox(), Collide(), SHAPE_RECT::GetRadius(), 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 509 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() [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 477 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 1082 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 867 of file shape_collisions.cpp.

References CollCase(), CollCaseReversed(), 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 157 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().