Utility functions for testing geometry functions. More...

Enumerations
enum class	QUADRANT { Q1 , Q2 , Q3 , Q4 }
	Geometric quadrants, from top-right, anti-clockwise. More...

Functions
template<typename T>
bool	IsInQuadrant (const VECTOR2< T > &aPoint, QUADRANT aQuadrant)
	Check value in Quadrant 1 (x and y both >= 0)

bool	SegmentCompletelyInQuadrant (const SEG &aSeg, QUADRANT aQuadrant)
	Check if both ends of a segment are in Quadrant 1.

bool	SegmentEndsInQuadrant (const SEG &aSeg, QUADRANT aQuadrant)
	Check if at least one end of the segment is in Quadrant 1.

bool	SegmentCompletelyWithinRadius (const SEG &aSeg, const VECTOR2I &aPt, const int aRadius)
	Check if a segment is entirely within a certain radius of a point.

template<typename T>
bool	IsPointAtDistance (const VECTOR2< T > &aPtA, const VECTOR2< T > &aPtB, T aExpDist, T aTol)
	Check that two points are the given distance apart, within the given tolerance.

template<typename T>
bool	ArePointsNearCircle (const std::vector< VECTOR2< T > > &aPoints, const VECTOR2< T > &aCentre, T aRad, T aTol)
	Predicate for checking a set of points is within a certain tolerance of a circle.

template<typename T>
bool	ArePerpendicular (const VECTOR2< T > &a, const VECTOR2< T > &b, const EDA_ANGLE &aTolerance)
	Check if two vectors are perpendicular.

SHAPE_POLY_SET	FilletPolySet (SHAPE_POLY_SET &aPolySet, int aRadius, int aError)
	Fillet every polygon in a set and return a new set.

bool	IsOutlineValid (const SHAPE_LINE_CHAIN &aChain)
	Verify that a SHAPE_LINE_CHAIN has been assembled correctly by ensuring that the arc start and end points match points on the chain and that any points inside the arcs actually collide with the arc segments (with an error margin of 5000 IU)

bool	IsPolySetValid (const SHAPE_POLY_SET &aSet)
	Verify that a SHAPE_POLY_SET has been assembled correctly by verifying each of the outlines and holes contained within.

bool	SegmentsHaveSameEndPoints (const SEG &aSeg1, const SEG &aSeg2)
	Check that two SEGs have the same end points, in either order.

double	TriangleMinAngleDeg (const VECTOR2I &a, const VECTOR2I &b, const VECTOR2I &c)
	The smallest interior angle of a triangle, in degrees; near zero for a sliver.

Detailed Description

Utility functions for testing geometry functions.

Enumeration Type Documentation

◆ QUADRANT

enum class GEOM_TEST::QUADRANT

strong

Geometric quadrants, from top-right, anti-clockwise.

^ y
|

Q2 | Q1 -------> x Q3 | Q4

Enumerator
Q1
Q2
Q3
Q4

Definition at line 49 of file geom_test_utils.h.

Function Documentation

◆ ArePerpendicular()

template<typename T>

bool GEOM_TEST::ArePerpendicular	(	const VECTOR2< T > &	a,
		const VECTOR2< T > &	b,
		const EDA_ANGLE &	aTolerance )

Check if two vectors are perpendicular.

Template Parameters

T	the dimension type

Parameters

a	vector A
b	vector B
aTolerance	the allowed deviation from PI/2 (e.g. when rounding)

Definition at line 172 of file geom_test_utils.h.

References std::abs(), ANGLE_180, ANGLE_90, EDA_ANGLE::AsRadians(), and KI_TEST::IsWithin().

Referenced by TestFilletSegmentConstraints().

◆ ArePointsNearCircle()

template<typename T>

bool GEOM_TEST::ArePointsNearCircle	(	const std::vector< VECTOR2< T > > &	aPoints,
		const VECTOR2< T > &	aCentre,
		T	aRad,
		T	aTol )

Predicate for checking a set of points is within a certain tolerance of a circle.

Template Parameters

T	the dimension type

Parameters

aPoints	the points to check
aCentre	the circle centre
aRad	the circle radius
aTol	the circle tolerance

Returns: true if predicate met

Definition at line 143 of file geom_test_utils.h.

References BOOST_TEST_INFO(), IsPointAtDistance(), and T.

Referenced by ArePolylineEndPointsNearCircle(), and ArePolylineMidPointsNearCircle().

◆ FilletPolySet()

SHAPE_POLY_SET GEOM_TEST::FilletPolySet	(	SHAPE_POLY_SET &	aPolySet,
		int	aRadius,
		int	aError )

inline

Fillet every polygon in a set and return a new set.

Definition at line 186 of file geom_test_utils.h.

References SHAPE_POLY_SET::AddOutline(), SHAPE_POLY_SET::FilletPolygon(), and SHAPE_POLY_SET::OutlineCount().

Referenced by TestConcaveSquareFillet(), and TestSquareFillet().

◆ IsInQuadrant()

template<typename T>

bool GEOM_TEST::IsInQuadrant	(	const VECTOR2< T > &	aPoint,
		QUADRANT	aQuadrant )

Check value in Quadrant 1 (x and y both >= 0)

Definition at line 57 of file geom_test_utils.h.

References Q1, Q2, Q3, Q4, VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SegmentCompletelyInQuadrant(), and SegmentEndsInQuadrant().

◆ IsOutlineValid()

bool GEOM_TEST::IsOutlineValid ( const SHAPE_LINE_CHAIN & aChain )

inline

Verify that a SHAPE_LINE_CHAIN has been assembled correctly by ensuring that the arc start and end points match points on the chain and that any points inside the arcs actually collide with the arc segments (with an error margin of 5000 IU)

Parameters

aChain to test