#include <qa_utils/wx_utils/unit_test_utils.h>
#include <boost/test/data/test_case.hpp>
#include <limits>
#include <convert_basic_shapes_to_polygon.h>
#include <geometry/shape_arc.h>
#include <geometry/shape_circle.h>
#include <geometry/shape_line_chain.h>
#include <geometry/shape_segment.h>
#include <geometry/shape_simple.h>
#include <trigo.h>
#include <qa_utils/geometry/geometry.h>
#include <qa_utils/numeric.h>
#include "geom_test_utils.h"

Classes
struct	ARC_PROPERTIES
	All properties of an arc (depending on how it's constructed, some of these might be the same as the constructor params) More...

struct	ARC_START_MID_END
	Info to set up an arc by start, mid and end points. More...

struct	ARC_SME_CASE

struct	ARC_CENTRE_PT_ANGLE
	Info to set up an arc by centre, start point and angle. More...

struct	ARC_CPA_CASE

struct	ARC_TAN_TAN_RADIUS
	Info to set up an arc by tangent to two segments and a radius. More...

struct	ARC_TTR_CASE

struct	ARC_SEC_CASE

struct	ARC_CICLE_COLLIDE_CASE

struct	ARC_PT_COLLIDE_CASE

struct	ARC_SEG_COLLIDE_CASE

struct	ARC_DATA_MM

struct	ARC_ARC_COLLIDE_CASE

struct	ARC_TO_POLYLINE_CASE

Functions
static void	CheckArcGeom (const SHAPE_ARC &aArc, const ARC_PROPERTIES &aProps, const int aSynErrIU=1)
	Check a SHAPE_ARC against a given set of geometric properties.

static void	CheckArc (const SHAPE_ARC &aArc, const ARC_PROPERTIES &aProps, const int aSynErrIU=1)
	Check an arcs geometry and other class functions.

	BOOST_AUTO_TEST_CASE (NullCtor)
	Check correct handling of filter strings (as used by WX)

	CheckArc (this_arc, c.m_properties)

this_arc	ConstructFromStartEndCenter (start, end, center, cw)

	BOOST_CHECK_EQUAL (this_arc.GetArcMid(), c.m_expected_mid)

SHAPE_CIRCLE	circle (c.m_circle_center, c.m_circle_radius)

	BOOST_TEST_CONTEXT ("Test Clearance")

	BOOST_TEST_CONTEXT ("Test Width")

	BOOST_TEST_CONTEXT ("Test Collide Point")

SHAPE_ARC	arc2 (c.m_arc2.GenerateArc())

SHAPE_LINE_CHAIN	arc1_slc (c.m_arc1.GenerateArc())

arc1_slc	SetWidth (0)

SHAPE_LINE_CHAIN	arc2_slc (c.m_arc2.GenerateArc())

	BOOST_CHECK_EQUAL (result_arc_to_arc, c.m_exp_result)

	BOOST_CHECK_EQUAL (result_arc_to_chain, c.m_exp_result)

	BOOST_CHECK_EQUAL (result_chain_to_arc, c.m_exp_result)

	BOOST_CHECK_EQUAL (result_chain_to_chain, c.m_exp_result)

	BOOST_AUTO_TEST_CASE (CollideArcToShapeLineChain)

	BOOST_AUTO_TEST_CASE (CollideArcToClosedChainMatchesSegmentScan)

	BOOST_AUTO_TEST_CASE (CollideArcToPolygonApproximation)

bool	ArePolylineEndPointsNearCircle (const SHAPE_LINE_CHAIN &aPolyline, const VECTOR2I &aCentre, int aRad, int aTolerance)
	Predicate for checking a polyline has all the points on (near) a circle of given centre and radius.

bool	ArePolylineMidPointsNearCircle (const SHAPE_LINE_CHAIN &aPolyline, const VECTOR2I &aCentre, int aRad, int aTolerance)
	Predicate for checking a polyline has all the segment mid points on (near) a circle of given centre and radius.

	BOOST_TEST_MESSAGE ("Polyline has "<< chain.PointCount()<< " points")

	BOOST_CHECK_EQUAL (chain.CPoint(0), c.m_geom.m_start_point)

	BOOST_CHECK_EQUAL (chain.CLastPoint(), this_arc.GetP1())

	BOOST_CHECK_PREDICATE (ArePolylineEndPointsNearCircle,(chain)(c.m_geom.m_center_point)(radius)(accuracy+epsilon))

	BOOST_CHECK_PREDICATE (ArePolylineMidPointsNearCircle,(chain)(c.m_geom.m_center_point)(radius)(accuracy+epsilon))

	BOOST_AUTO_TEST_CASE (TransformShallowArcToPolygon)
	Test that TransformArcToPolygon handles shallow arcs (where the mid-point is nearly collinear with start and end points) without producing invalid geometry due to integer overflow from extremely large radii.

	BOOST_AUTO_TEST_CASE (TransformVeryShallowArcToPolygon)
	Test that arcs with extremely large radii (greater than INT_MAX/2) are properly converted to line segments.

	BOOST_AUTO_TEST_CASE (TransformIssue22475ArcToPolygon)
	Test arc with values similar to problematic arcs in issue #22475 board.

	BOOST_AUTO_TEST_CASE (CollideNearlyFlatArcDoesNotOverflow)
	Test that SHAPE_ARC::Collide handles arcs with near-INT_MAX radius without crashing.

	BOOST_AUTO_TEST_CASE (DegenerateArcCoincidentPoints)
	Three near-coincident points must not fabricate a multi-metre circumcircle.

	BOOST_AUTO_TEST_CASE (CollinearArcSweepIsNotAFullTurn)

	BOOST_AUTO_TEST_CASE (CurvedArcsKeepTheirSweep)

	BOOST_AUTO_TEST_CASE (CalcArcCenterTwoCoincidentStartMid)

	BOOST_AUTO_TEST_CASE (CalcArcCenterTwoCoincidentMidEnd)

	BOOST_AUTO_TEST_CASE (CalcArcCenterTwoCoincidentStartEnd)

	BOOST_AUTO_TEST_CASE (CalcArcCenterThreeNearCoincident)

	BOOST_AUTO_TEST_CASE (CalcArcCenterThinArcNotDegenerate)

	BOOST_AUTO_TEST_CASE (CalcArcCenterFewUnitArcKeepsItsCircumcircle)

	BOOST_AUTO_TEST_CASE (CalcArcCenterBoardScaleSanity)

	BOOST_AUTO_TEST_CASE (CalcArcCenterTranslationInvariant)

	BOOST_AUTO_TEST_CASE (CalcArcCenterFarFromOrigin)

	BOOST_AUTO_TEST_CASE (CalcArcCenterSnapsToGridWhenRadiiAgree)

	BOOST_AUTO_TEST_CASE (CalcArcCenterKeepsExactWhenSnapBreaksRadii)

	BOOST_AUTO_TEST_CASE (CalcArcCenterFromAngleNearHalfTurn)

	BOOST_AUTO_TEST_CASE (CalcArcCenterRoundsOnceNearHalf)

	BOOST_AUTO_TEST_CASE (GetClearanceAgainstSegment)

	BOOST_AUTO_TEST_CASE (GetClearanceBeyondCutoff)

Variables
static const std::vector< ARC_SME_CASE >	arc_sme_cases

static const std::vector< ARC_CPA_CASE >	arc_cases

static const std::vector< ARC_TTR_CASE >	arc_ttr_cases

static const std::vector< ARC_SEC_CASE >	arc_sec_cases

VECTOR2I	end = c.m_geom.m_end

VECTOR2I	center = c.m_geom.m_center

bool	cw = c.m_clockwise

SHAPE_ARC	this_arc

static const std::vector< ARC_CICLE_COLLIDE_CASE >	arc_circle_collide_cases

static const std::vector< ARC_PT_COLLIDE_CASE >	arc_pt_collide_cases

static const std::vector< ARC_SEG_COLLIDE_CASE >	arc_seg_collide_cases

static const std::vector< ARC_ARC_COLLIDE_CASE >	arc_arc_collide_cases

int	actual = 0

VECTOR2I	location

SHAPE *	arc1_sh = &arc1

SHAPE *	arc2_sh = &arc2

SHAPE *	arc1_slc_sh = &arc1_slc

SHAPE *	arc2_slc_sh = &arc2_slc

bool	result_arc_to_arc

int	clearance = pcbIUScale.mmToIU( c.m_clearance ) + ( arc2.GetWidth() / 2 )

bool	result_arc_to_chain = arc1_sh->Collide( arc2_slc_sh, clearance, &actual, &location )

bool	result_chain_to_arc = arc1_slc_sh->Collide( arc2_sh, clearance, &actual, &location )

bool	result_chain_to_chain = arc1_slc_sh->Collide( arc2_slc_sh, clearance, &actual, &location )

const std::vector< ARC_TO_POLYLINE_CASE >	ArcToPolyline_cases

const int	accuracy = 100

const int	epsilon = 1

const SHAPE_LINE_CHAIN	chain = this_arc.ConvertToPolyline( accuracy )

int	radius = ( c.m_geom.m_center_point - c.m_geom.m_start_point ).EuclideanNorm()

Function Documentation

◆ arc1_slc()

SHAPE_LINE_CHAIN arc1_slc ( c.m_arc1. GenerateArc() )

Referenced by SetWidth().

◆ arc2()

SHAPE_ARC arc2 ( c.m_arc2. GenerateArc() )

Referenced by PNS::MEANDERED_LINE::AddArcAndPt(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), and BOOST_AUTO_TEST_CASE().

◆ arc2_slc()

SHAPE_LINE_CHAIN arc2_slc ( c.m_arc2. GenerateArc() )

References arc2_slc().

Referenced by arc2_slc().

◆ ArePolylineEndPointsNearCircle()

bool ArePolylineEndPointsNearCircle	(	const SHAPE_LINE_CHAIN &	aPolyline,
		const VECTOR2I &	aCentre,
		int	aRad,
		int	aTolerance )

Predicate for checking a polyline has all the points on (near) a circle of given centre and radius.

Parameters

aPolyline	the polyline to check
aCentre	the circle centre
aRad	the circle radius
aTolerance	the tolerance for the endpoint-centre distance

Returns: true if predicate met

Definition at line 1142 of file test_shape_arc.cpp.

References GEOM_TEST::ArePointsNearCircle(), SHAPE_LINE_CHAIN::CPoint(), and SHAPE_LINE_CHAIN::PointCount().

Referenced by BOOST_CHECK_PREDICATE().

◆ ArePolylineMidPointsNearCircle()

bool ArePolylineMidPointsNearCircle	(	const SHAPE_LINE_CHAIN &	aPolyline,
		const VECTOR2I &	aCentre,
		int	aRad,
		int	aTolerance )

Predicate for checking a polyline has all the segment mid points on (near) a circle of given centre and radius.

Parameters

aPolyline	the polyline to check
aCentre	the circle centre
aRad	the circle radius
aTolerance	the tolerance for the midpoint-centre distance

Returns: true if predicate met

Definition at line 1165 of file test_shape_arc.cpp.

References GEOM_TEST::ArePointsNearCircle(), SHAPE_LINE_CHAIN::CPoint(), and SHAPE_LINE_CHAIN::PointCount().

Referenced by BOOST_CHECK_PREDICATE().

◆ BOOST_AUTO_TEST_CASE() [1/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterBoardScaleSanity )

Definition at line 1555 of file test_shape_arc.cpp.

References CalcArcCenter(), center, and end.

◆ BOOST_AUTO_TEST_CASE() [2/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterFarFromOrigin )

Definition at line 1630 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CalcArcCenter().

◆ BOOST_AUTO_TEST_CASE() [3/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterFewUnitArcKeepsItsCircumcircle )

Definition at line 1543 of file test_shape_arc.cpp.

References std::abs(), ANGLE_90, EDA_ANGLE::AsDegrees(), SHAPE_ARC::GetArcMid(), SHAPE_ARC::GetCenter(), SHAPE_ARC::GetCentralAngle(), and SHAPE_ARC::GetRadius().

◆ BOOST_AUTO_TEST_CASE() [4/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterFromAngleNearHalfTurn )

Definition at line 1669 of file test_shape_arc.cpp.

References std::abs(), EDA_ANGLE::AsRadians(), CalcArcCenter(), center, DEGREES_T, and end.

◆ BOOST_AUTO_TEST_CASE() [5/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterKeepsExactWhenSnapBreaksRadii )

Definition at line 1659 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CalcArcCenter().

◆ BOOST_AUTO_TEST_CASE() [6/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterRoundsOnceNearHalf )

Definition at line 1685 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CalcArcCenter().

◆ BOOST_AUTO_TEST_CASE() [7/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterSnapsToGridWhenRadiiAgree )

Definition at line 1643 of file test_shape_arc.cpp.

References std::abs(), BOOST_CHECK_EQUAL(), CalcArcCenter(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ BOOST_AUTO_TEST_CASE() [8/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterThinArcNotDegenerate )

Definition at line 1519 of file test_shape_arc.cpp.

References CalcArcCenter(), center, and end.

◆ BOOST_AUTO_TEST_CASE() [9/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterThreeNearCoincident )

Definition at line 1505 of file test_shape_arc.cpp.

References CalcArcCenter(), center, end, VECTOR2< T >::x, and VECTOR2< T >::y.

◆ BOOST_AUTO_TEST_CASE() [10/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterTranslationInvariant )

Definition at line 1595 of file test_shape_arc.cpp.

References std::abs(), CalcArcCenter(), center, radius, VECTOR2< T >::x, and VECTOR2< T >::y.

◆ BOOST_AUTO_TEST_CASE() [11/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterTwoCoincidentMidEnd )

Definition at line 1477 of file test_shape_arc.cpp.

References CalcArcCenter(), center, and end.

◆ BOOST_AUTO_TEST_CASE() [12/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterTwoCoincidentStartEnd )

Definition at line 1490 of file test_shape_arc.cpp.

References CalcArcCenter(), center, and end.

◆ BOOST_AUTO_TEST_CASE() [13/26]

BOOST_AUTO_TEST_CASE ( CalcArcCenterTwoCoincidentStartMid )

Definition at line 1464 of file test_shape_arc.cpp.

References CalcArcCenter(), center, and end.

◆ BOOST_AUTO_TEST_CASE() [14/26]

BOOST_AUTO_TEST_CASE ( CollideArcToClosedChainMatchesSegmentScan )

Definition at line 1017 of file test_shape_arc.cpp.

References actual, EDA_ANGLE::AsDegrees(), SHAPE_ARC::BBox(), BOOST_CHECK_EQUAL(), BOOST_REQUIRE(), Collide(), DEGREES_T, expected, SHAPE_ARC::GetCentralAngle(), BOX2< Vec >::GetLeft(), and location.

◆ BOOST_AUTO_TEST_CASE() [15/26]

BOOST_AUTO_TEST_CASE ( CollideArcToPolygonApproximation )

◆ BOOST_AUTO_TEST_CASE() [16/26]

BOOST_AUTO_TEST_CASE ( CollideArcToShapeLineChain )

Definition at line 992 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), SHAPE::Collide(), and SHAPE_ARC::Collide().

◆ BOOST_AUTO_TEST_CASE() [17/26]

BOOST_AUTO_TEST_CASE ( CollideNearlyFlatArcDoesNotOverflow )

Test that SHAPE_ARC::Collide handles arcs with near-INT_MAX radius without crashing.

Reproduces a crash during PADS ASCII import where a near-collinear arc produced a radius exceeding INT_MAX, overflowing the CIRCLE(int) constructor and KiROUND.

Definition at line 1374 of file test_shape_arc.cpp.

References actual, SHAPE_ARC::Collide(), end, SHAPE_ARC::GetRadius(), and location.

◆ BOOST_AUTO_TEST_CASE() [18/26]

BOOST_AUTO_TEST_CASE ( CollinearArcSweepIsNotAFullTurn )

Definition at line 1430 of file test_shape_arc.cpp.

References std::abs(), EDA_ANGLE::AsDegrees(), SHAPE_LINE_CHAIN::BBox(), SHAPE_ARC::ConvertToPolyline(), SHAPE_ARC::GetCentralAngle(), BOX2< Vec >::GetHeight(), SHAPE_ARC::GetLength(), and BOX2< Vec >::GetWidth().

◆ BOOST_AUTO_TEST_CASE() [19/26]

BOOST_AUTO_TEST_CASE ( CurvedArcsKeepTheirSweep )

Definition at line 1449 of file test_shape_arc.cpp.

References EDA_ANGLE::AsDegrees(), and SHAPE_ARC::GetCentralAngle().

◆ BOOST_AUTO_TEST_CASE() [20/26]

BOOST_AUTO_TEST_CASE ( DegenerateArcCoincidentPoints )

Three near-coincident points must not fabricate a multi-metre circumcircle.

(arc (start 135.674 84.576744) (mid 135.673999 84.576744) (end 135.673998 84.576744) ...)

Previously CalcArcCenter() slope-epsilon fallback for colinear inputs produced a centre ~2 m away and a radius ~2 m, and the PNS drag preview drew a board-spanning ghost circle through the three coincident points.

Definition at line 1412 of file test_shape_arc.cpp.

References SHAPE_LINE_CHAIN::BBox(), SHAPE_ARC::ConvertToPolyline(), BOX2< Vec >::GetHeight(), SHAPE_ARC::GetLength(), SHAPE_ARC::GetRadius(), and BOX2< Vec >::GetWidth().

◆ BOOST_AUTO_TEST_CASE() [21/26]

BOOST_AUTO_TEST_CASE ( GetClearanceAgainstSegment )

Definition at line 1696 of file test_shape_arc.cpp.

References ANGLE_90, BOOST_CHECK_EQUAL(), and SHAPE::GetClearance().

◆ BOOST_AUTO_TEST_CASE() [22/26]

BOOST_AUTO_TEST_CASE ( GetClearanceBeyondCutoff )

Definition at line 1708 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and SHAPE::GetClearance().

◆ BOOST_AUTO_TEST_CASE() [23/26]

BOOST_AUTO_TEST_CASE ( NullCtor )

Check correct handling of filter strings (as used by WX)

Definition at line 148 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CheckArc().

◆ BOOST_AUTO_TEST_CASE() [24/26]

BOOST_AUTO_TEST_CASE ( TransformIssue22475ArcToPolygon )

Test arc with values similar to problematic arcs in issue #22475 board.

These arcs have distToMid around 12-13µm with radius around 24mm.

Definition at line 1330 of file test_shape_arc.cpp.

References SHAPE_LINE_CHAIN::BBox(), BOOST_REQUIRE(), SHAPE_POLY_SET::COutline(), end, ERROR_INSIDE, BOX2< Vec >::GetHeight(), BOX2< Vec >::GetWidth(), SHAPE_LINE_CHAIN::IsClosed(), SHAPE_POLY_SET::OutlineCount(), SHAPE_LINE_CHAIN::PointCount(), and TransformArcToPolygon().

◆ BOOST_AUTO_TEST_CASE() [25/26]

BOOST_AUTO_TEST_CASE ( TransformShallowArcToPolygon )

Test that TransformArcToPolygon handles shallow arcs (where the mid-point is nearly collinear with start and end points) without producing invalid geometry due to integer overflow from extremely large radii.

This is a regression test for issue #22475 where shallow-radius arc segments caused polygon pour rendering artifacts.

Definition at line 1261 of file test_shape_arc.cpp.

References SHAPE_LINE_CHAIN::BBox(), SHAPE_POLY_SET::COutline(), end, ERROR_INSIDE, BOX2< Vec >::GetHeight(), BOX2< Vec >::GetWidth(), SHAPE_LINE_CHAIN::IsClosed(), SHAPE_POLY_SET::OutlineCount(), SHAPE_LINE_CHAIN::PointCount(), and TransformArcToPolygon().

◆ BOOST_AUTO_TEST_CASE() [26/26]

BOOST_AUTO_TEST_CASE ( TransformVeryShallowArcToPolygon )

Test that arcs with extremely large radii (greater than INT_MAX/2) are properly converted to line segments.

Definition at line 1299 of file test_shape_arc.cpp.

References SHAPE_POLY_SET::COutline(), end, ERROR_INSIDE, SHAPE_LINE_CHAIN::IsClosed(), SHAPE_POLY_SET::OutlineCount(), SHAPE_LINE_CHAIN::PointCount(), and TransformArcToPolygon().

◆ BOOST_CHECK_EQUAL() [1/7]

BOOST_CHECK_EQUAL	(	chain.	CLastPoint(),
		this_arc.	GetP1() )

References chain, and this_arc.

◆ BOOST_CHECK_EQUAL() [2/7]

BOOST_CHECK_EQUAL	(	chain.	CPoint0,
		c.m_geom.	m_start_point )

References chain.

◆ BOOST_CHECK_EQUAL() [3/7]

BOOST_CHECK_EQUAL	(	result_arc_to_arc	,
		c.	m_exp_result )

References result_arc_to_arc.

◆ BOOST_CHECK_EQUAL() [4/7]

BOOST_CHECK_EQUAL	(	result_arc_to_chain	,
		c.	m_exp_result )

References result_arc_to_chain.

◆ BOOST_CHECK_EQUAL() [5/7]

BOOST_CHECK_EQUAL	(	result_chain_to_arc	,
		c.	m_exp_result )

References result_chain_to_arc.

◆ BOOST_CHECK_EQUAL() [6/7]

BOOST_CHECK_EQUAL	(	result_chain_to_chain	,
		c.	m_exp_result )

References result_chain_to_chain.

◆ BOOST_CHECK_EQUAL() [7/7]

BOOST_CHECK_EQUAL	(	this_arc.	GetArcMid(),
		c.	m_expected_mid )

References this_arc.

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(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_AUTO_TEST_CASE(), BOOST_TEST_CONTEXT(), BOOST_TEST_CONTEXT(), BOOST_TEST_CONTEXT(), and CheckArcGeom().

◆ BOOST_CHECK_PREDICATE() [1/2]

BOOST_CHECK_PREDICATE	(	ArePolylineEndPointsNearCircle	,
		(chain)(c.m_geom.m_center_point)(radius)(accuracy+epsilon)	)

References accuracy, ArePolylineEndPointsNearCircle(), chain, epsilon, and radius.

◆ BOOST_CHECK_PREDICATE() [2/2]

BOOST_CHECK_PREDICATE	(	ArePolylineMidPointsNearCircle	,
		(chain)(c.m_geom.m_center_point)(radius)(accuracy+epsilon)	)

References accuracy, ArePolylineMidPointsNearCircle(), chain, epsilon, and radius.

◆ BOOST_TEST_CONTEXT() [1/3]

BOOST_TEST_CONTEXT ( "Test Clearance" )

Initial value:

{
    SHAPE_ARC arc( c.m_geom.m_center_point, c.m_geom.m_start_point,
                    EDA_ANGLE( c.m_geom.m_center_angle, DEGREES_T ) )

Definition at line 657 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and circle().

◆ BOOST_TEST_CONTEXT() [2/3]

BOOST_TEST_CONTEXT ( "Test Collide Point" )

Definition at line 828 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_TEST_CONTEXT() [3/3]

BOOST_TEST_CONTEXT ( "Test Width" )

Definition at line 665 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and circle().

◆ BOOST_TEST_MESSAGE()

BOOST_TEST_MESSAGE ( "Polyline has "<< chain.PointCount()<< " points" )

References chain.

◆ CheckArc() [1/2]

static void CheckArc	(	const SHAPE_ARC &	aArc,
		const ARC_PROPERTIES &	aProps,
		const int	aSynErrIU = 1 )

static

Check an arcs geometry and other class functions.

Parameters

aArc	Arc to test
aProps	Properties to test against
aSynErrIU	Permitted error for synthetic points and dimensions (currently radius and center)

Should have identical geom props

Definition at line 127 of file test_shape_arc.cpp.

References BOOST_REQUIRE(), CheckArcGeom(), SHAPE_ARC::Clone(), and SH_ARC.

Referenced by BOOST_AUTO_TEST_CASE().

◆ CheckArc() [2/2]

CheckArc	(	this_arc	,
		c.	m_properties )

Initial value:

{
    const SHAPE_ARC this_arc{
        c.m_geom.m_center_point,
        c.m_geom.m_start_point,
        EDA_ANGLE( c.m_geom.m_center_angle, DEGREES_T ),
        c.m_width,
    }

References this_arc.

◆ CheckArcGeom()

static void CheckArcGeom	(	const SHAPE_ARC &	aArc,
		const ARC_PROPERTIES &	aProps,
		const int	aSynErrIU = 1 )

static

Check a SHAPE_ARC against a given set of geometric properties.

Parameters

aArc	Arc to test
aProps	Properties to test against
aSynErrIU	Permitted error for synthetic points and dimensions (currently radius and center)

Check the chord agrees

All arcs are solid

Collisions will be checked elsewhere.

Definition at line 62 of file test_shape_arc.cpp.

References SEG::A, EDA_ANGLE::AsDegrees(), SEG::B, SHAPE_ARC::BBox(), BOOST_CHECK_EQUAL(), BOOST_CHECK_PREDICATE(), BOOST_TEST(), SHAPE_ARC::GetCenter(), SHAPE_ARC::GetCentralAngle(), SHAPE_ARC::GetChord(), SHAPE_ARC::GetEndAngle(), SHAPE_ARC::GetP1(), SHAPE_ARC::GetRadius(), SHAPE_ARC::GetStartAngle(), KI_TEST::IsBoxWithinTol(), SHAPE_ARC::IsSolid(), KI_TEST::IsVecWithinTol(), KI_TEST::IsWithin(), KI_TEST::IsWithinWrapped(), ARC_PROPERTIES::m_bbox, ARC_PROPERTIES::m_center_angle, ARC_PROPERTIES::m_center_point, ARC_PROPERTIES::m_end_angle, ARC_PROPERTIES::m_end_point, ARC_PROPERTIES::m_radius, ARC_PROPERTIES::m_start_angle, and ARC_PROPERTIES::m_start_point.

Referenced by CheckArc().

◆ circle()

SHAPE_CIRCLE circle	(	c.	m_circle_center,
		c.	m_circle_radius )

◆ ConstructFromStartEndCenter()

this_arc ConstructFromStartEndCenter	(	start	,
		end	,
		center	,
		cw	)

References center, cw, end, and this_arc.

◆ SetWidth()

arc2_slc SetWidth ( 0 )

References arc1_slc().

Referenced by BOOST_AUTO_TEST_CASE(), and PNS_KICAD_IFACE_BASE::syncGraphicalItem().

Variable Documentation

◆ accuracy

const int accuracy = 100

Definition at line 1226 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_PREDICATE(), BOOST_CHECK_PREDICATE(), SCH_LINE::HitTest(), ZONE::HitTest(), DS_PROXY_VIEW_ITEM::HitTestDrawingSheetItems(), GENERAL_COLLECTOR::Inspect(), CN_ANCHOR::IsDangling(), PCB_SELECTION_TOOL::Main(), CONNECTIVITY_DATA::TestTrackEndpointDangling(), PCB_TEXT::TextHitTest(), SCH_LABEL_BASE::UpdateDanglingState(), and KIBIS_PIN::writeSpiceDriver().

◆ actual

int actual = 0

Definition at line 962 of file test_shape_arc.cpp.

◆ arc1_sh

SHAPE* arc1_sh = &arc1

Definition at line 965 of file test_shape_arc.cpp.

◆ arc1_slc_sh

SHAPE* arc1_slc_sh = &arc1_slc

Definition at line 967 of file test_shape_arc.cpp.

◆ arc2_sh

SHAPE* arc2_sh = &arc2

Definition at line 966 of file test_shape_arc.cpp.

◆ arc2_slc_sh

SHAPE* arc2_slc_sh = &arc2_slc

Definition at line 968 of file test_shape_arc.cpp.

◆ arc_arc_collide_cases

const std::vector<ARC_ARC_COLLIDE_CASE> arc_arc_collide_cases

static

Definition at line 871 of file test_shape_arc.cpp.

◆ arc_cases

const std::vector<ARC_CPA_CASE> arc_cases

static

Definition at line 293 of file test_shape_arc.cpp.

◆ arc_circle_collide_cases

const std::vector<ARC_CICLE_COLLIDE_CASE> arc_circle_collide_cases

static

Initial value:

= {
    { " Issue 20336, large arc", { { 183000000, 65710001}, {150496913, 147587363},{116291153, 66406583}}, 2000000 / 2, {116300000, 133100000}, 300000, true, 53319 }
}

Definition at line 646 of file test_shape_arc.cpp.

◆ arc_pt_collide_cases

const std::vector<ARC_PT_COLLIDE_CASE> arc_pt_collide_cases

static

Definition at line 689 of file test_shape_arc.cpp.

◆ arc_sec_cases

const std::vector<ARC_SEC_CASE> arc_sec_cases

static

Initial value:

= {
    { "180 deg, clockwise", { { 100, 0 }, { 0, 0 }, { 50, 0 } }, true, { 50, -50 } },
    { "180 deg, anticlockwise", { { 100, 0 }, { 0, 0 }, { 50, 0 } }, false, { 50, 50 } },
    { "180 deg flipped, clockwise", { { 0, 0 }, { 100, 0 }, { 50, 0 } }, true, { 50, 50 } },
    { "180 deg flipped, anticlockwise", { { 0, 0 }, { 100, 0 }, { 50, 0 } }, false, { 50, -50 } },
    { "90 deg, clockwise", { { -100, 0 }, { 0, 100 }, { 0, 0 } }, true, { -71, 71 } },
    { "90 deg, anticlockwise", { { -100, 0 }, { 0, 100 }, { 0, 0 } }, false, { 71, -71 } },
}

Definition at line 612 of file test_shape_arc.cpp.

◆ arc_seg_collide_cases

const std::vector<ARC_SEG_COLLIDE_CASE> arc_seg_collide_cases

static

Initial value:

= {
    { "0   deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 100, 0 }, { 50, 0 } }, true, 0, { 100, 0 } },
    { "90  deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 0, 100 }, { 0, 50 } }, true, 0, { 0, 100 } },
    { "180 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { -100, 0 }, { -50, 0 } }, true, 0, { -100, 0 } },
    { "270 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 0, -100 }, { 0, -50 } }, true, 0, { 0, -100 } },
    { "45  deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 71, 71 }, { 35, 35 } }, true, 0, { 70, 70 } },
    { "-45 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 71, -71 }, { 35, -35 } }, false, -1, { 0, 0 } },
    { "seg inside arc start", { { 0, 0 }, { 71, -71 }, 90.0 },
                        10, { { 90, 0 }, { -35, 0 } }, true, 10, { 100, 0 } },
    { "seg inside arc end", { { 0, 0 }, { 71, -71  }, 90.0 },
                        10, { { -35, 0 }, { 90, 0 } }, true, 10, { 100, 0 } },
    { "large diameter arc", { { 172367922, 82282076 }, { 162530000, 92120000 }, -45.0 },
                        433300, { { 162096732, 92331236 }, { 162096732, 78253268 } }, true, 433268, { 162530000, 92120000 } },
    { "upside down collide", { { 26250000, 16520000 }, { 28360000, 16520000 }, 90.0 },
                        0, { { 27545249, 18303444 }, { 27545249, 18114500 } }, true, 0, { 27545249, 18185662 } }
}

Definition at line 783 of file test_shape_arc.cpp.

◆ arc_sme_cases

const std::vector<ARC_SME_CASE> arc_sme_cases

static

Definition at line 191 of file test_shape_arc.cpp.

◆ arc_ttr_cases

const std::vector<ARC_TTR_CASE> arc_ttr_cases

static

Definition at line 476 of file test_shape_arc.cpp.

◆ ArcToPolyline_cases

const std::vector<ARC_TO_POLYLINE_CASE> ArcToPolyline_cases

Definition at line 1180 of file test_shape_arc.cpp.

◆ center

VECTOR2I center = c.m_geom.m_center

Definition at line 626 of file test_shape_arc.cpp.

◆ chain

const SHAPE_LINE_CHAIN chain = this_arc.ConvertToPolyline( accuracy )

Definition at line 1232 of file test_shape_arc.cpp.

◆ clearance

clearance = pcbIUScale.mmToIU( c.m_clearance ) + ( arc2.GetWidth() / 2 )

Definition at line 975 of file test_shape_arc.cpp.

◆ cw

bool cw = c.m_clockwise

Definition at line 627 of file test_shape_arc.cpp.

Referenced by PLOTTER::Arc(), ConstructFromStartEndCenter(), EDA_SHAPE::GetEndingTangents(), CADSTAR_PCB_ARCHIVE_LOADER::getShapeFromVertex(), CADSTAR_SCH_ARCHIVE_LOADER::loadLibrarySymbolShapeVertices(), EASYEDA_PARSER_BASE::ParseLineChains(), PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer(), unfracture(), and KIFONT::OUTLINE_DECOMPOSER::winding().

◆ end

VECTOR2I end = c.m_geom.m_end

Definition at line 625 of file test_shape_arc.cpp.

◆ epsilon

const int epsilon = 1

Definition at line 1227 of file test_shape_arc.cpp.

◆ location

VECTOR2I location

Definition at line 963 of file test_shape_arc.cpp.

◆ radius

int radius = ( c.m_geom.m_center_point - c.m_geom.m_start_point ).EuclideanNorm()

Definition at line 1242 of file test_shape_arc.cpp.

◆ result_arc_to_arc

bool result_arc_to_arc

Initial value:

= arc1_sh->Collide( arc2_sh, pcbIUScale.mmToIU( c.m_clearance ),

&actual, &location )

pcbIUScale

constexpr EDA_IU_SCALE pcbIUScale

Definition base_units.h:128

arc1_sh

SHAPE * arc1_sh

Definition test_shape_arc.cpp:965

arc2_sh

SHAPE * arc2_sh

Definition test_shape_arc.cpp:966

location

VECTOR2I location

Definition test_shape_arc.cpp:963

actual

int actual

Definition test_shape_arc.cpp:962

Definition at line 970 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_EQUAL().

◆ result_arc_to_chain

bool result_arc_to_chain = arc1_sh->Collide( arc2_slc_sh, clearance, &actual, &location )

Definition at line 977 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_EQUAL().

◆ result_chain_to_arc

bool result_chain_to_arc = arc1_slc_sh->Collide( arc2_sh, clearance, &actual, &location )

Definition at line 980 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_EQUAL().

◆ result_chain_to_chain

bool result_chain_to_chain = arc1_slc_sh->Collide( arc2_slc_sh, clearance, &actual, &location )

Definition at line 983 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_EQUAL().

◆ this_arc

const SHAPE_ARC this_arc

Initial value:

{ c.m_geom.m_center_point, c.m_geom.m_start_point,

EDA_ANGLE( c.m_geom.m_center_angle, DEGREES_T ), width }

Definition at line 629 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_EQUAL(), BOOST_CHECK_EQUAL(), CheckArc(), and ConstructFromStartEndCenter().

Classes

Functions

Variables

Function Documentation

◆ arc1_slc()

◆ arc2()

◆ arc2_slc()

◆ ArePolylineEndPointsNearCircle()

◆ ArePolylineMidPointsNearCircle()

◆ BOOST_AUTO_TEST_CASE() [1/26]

◆ BOOST_AUTO_TEST_CASE() [2/26]

◆ BOOST_AUTO_TEST_CASE() [3/26]

◆ BOOST_AUTO_TEST_CASE() [4/26]

◆ BOOST_AUTO_TEST_CASE() [5/26]

◆ BOOST_AUTO_TEST_CASE() [6/26]

◆ BOOST_AUTO_TEST_CASE() [7/26]

◆ BOOST_AUTO_TEST_CASE() [8/26]

◆ BOOST_AUTO_TEST_CASE() [9/26]

◆ BOOST_AUTO_TEST_CASE() [10/26]

◆ BOOST_AUTO_TEST_CASE() [11/26]

◆ BOOST_AUTO_TEST_CASE() [12/26]

◆ BOOST_AUTO_TEST_CASE() [13/26]

◆ BOOST_AUTO_TEST_CASE() [14/26]

◆ BOOST_AUTO_TEST_CASE() [15/26]

◆ BOOST_AUTO_TEST_CASE() [16/26]

◆ BOOST_AUTO_TEST_CASE() [17/26]

◆ BOOST_AUTO_TEST_CASE() [18/26]

◆ BOOST_AUTO_TEST_CASE() [19/26]

◆ BOOST_AUTO_TEST_CASE() [20/26]

◆ BOOST_AUTO_TEST_CASE() [21/26]

◆ BOOST_AUTO_TEST_CASE() [22/26]

◆ BOOST_AUTO_TEST_CASE() [23/26]

◆ BOOST_AUTO_TEST_CASE() [24/26]

◆ BOOST_AUTO_TEST_CASE() [25/26]

◆ BOOST_AUTO_TEST_CASE() [26/26]

◆ BOOST_CHECK_EQUAL() [1/7]

◆ BOOST_CHECK_EQUAL() [2/7]

◆ BOOST_CHECK_EQUAL() [3/7]

◆ BOOST_CHECK_EQUAL() [4/7]

◆ BOOST_CHECK_EQUAL() [5/7]

◆ BOOST_CHECK_EQUAL() [6/7]

◆ BOOST_CHECK_EQUAL() [7/7]

◆ BOOST_CHECK_PREDICATE() [1/2]

◆ BOOST_CHECK_PREDICATE() [2/2]

◆ BOOST_TEST_CONTEXT() [1/3]

◆ BOOST_TEST_CONTEXT() [2/3]

◆ BOOST_TEST_CONTEXT() [3/3]

◆ BOOST_TEST_MESSAGE()

◆ CheckArc() [1/2]

◆ CheckArc() [2/2]

◆ CheckArcGeom()

◆ circle()

◆ ConstructFromStartEndCenter()

◆ SetWidth()

Variable Documentation

◆ accuracy

◆ actual

◆ arc1_sh

◆ arc1_slc_sh

◆ arc2_sh

◆ arc2_slc_sh

◆ arc_arc_collide_cases

◆ arc_cases

◆ arc_circle_collide_cases

◆ arc_pt_collide_cases

◆ arc_sec_cases

◆ arc_seg_collide_cases

◆ arc_sme_cases

◆ arc_ttr_cases

◆ ArcToPolyline_cases

◆ center

◆ chain

◆ clearance

◆ cw

◆ end

◆ epsilon

◆ location

◆ radius

◆ result_arc_to_arc

◆ result_arc_to_chain