#include <qa_utils/wx_utils/unit_test_utils.h>
#include <boost/test/data/test_case.hpp>
#include <convert_basic_shapes_to_polygon.h>
#include <geometry/shape_arc.h>
#include <geometry/shape_line_chain.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_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_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)

	BOOST_TEST_CONTEXT ("Test Clearance")

	BOOST_TEST_CONTEXT ("Test Width")

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 (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.CPoint(-1), 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))

Variables
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_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

bool	result_chain_to_arc

bool	result_chain_to_chain

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() )

◆ arc2()

SHAPE_ARC arc2 ( c.m_arc2. GenerateArc() )

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

◆ arc2_slc()

SHAPE_LINE_CHAIN arc2_slc ( c.m_arc2. GenerateArc() )

◆ 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 908 of file test_shape_arc.cpp.

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

◆ 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
aTolEnds	the tolerance for the midpoint-centre distance

Returns: true if predicate met

Definition at line 931 of file test_shape_arc.cpp.

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

◆ BOOST_AUTO_TEST_CASE() [1/3]

BOOST_AUTO_TEST_CASE ( CollideArcToPolygonApproximation )

◆ BOOST_AUTO_TEST_CASE() [2/3]

BOOST_AUTO_TEST_CASE ( CollideArcToShapeLineChain )

Definition at line 825 of file test_shape_arc.cpp.

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

◆ BOOST_AUTO_TEST_CASE() [3/3]

BOOST_AUTO_TEST_CASE ( NullCtor )

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

Definition at line 137 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CheckArc().

◆ BOOST_CHECK_EQUAL() [1/7]

BOOST_CHECK_EQUAL	(	chain.	CPoint-1,
		this_arc.	GetP1()
	)

◆ BOOST_CHECK_EQUAL() [2/7]

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

◆ BOOST_CHECK_EQUAL() [3/7]

BOOST_CHECK_EQUAL	(	result_arc_to_arc	,
		c.	m_exp_result
	)

◆ BOOST_CHECK_EQUAL() [4/7]

BOOST_CHECK_EQUAL	(	result_arc_to_chain	,
		c.	m_exp_result
	)

◆ BOOST_CHECK_EQUAL() [5/7]

BOOST_CHECK_EQUAL	(	result_chain_to_arc	,
		c.	m_exp_result
	)

◆ BOOST_CHECK_EQUAL() [6/7]

BOOST_CHECK_EQUAL	(	result_chain_to_chain	,
		c.	m_exp_result
	)

◆ BOOST_CHECK_EQUAL() [7/7]

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

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_TEST_CONTEXT(), CheckArc(), and CheckArcGeom().

◆ BOOST_CHECK_PREDICATE() [1/2]

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

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_DATA_TEST_CASE(), CheckArcGeom(), CheckArrayTransforms(), CheckCollisionsMatchExpected(), DoChamferTestChecks(), DoDogboneTestChecks(), if(), and TestFilletSegmentConstraints().

◆ BOOST_CHECK_PREDICATE() [2/2]

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

◆ BOOST_TEST_CONTEXT() [1/2]

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 595 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL().

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_DATA_TEST_CASE(), BOOST_FIXTURE_TEST_CASE(), CheckArrayTransforms(), KI_TEST::CheckFpPad(), KI_TEST::CheckFpShape(), KI_TEST::CheckFpText(), KI_TEST::CheckFpZone(), KI_TEST::CheckShapePolySet(), TEST_SIM_LIBRARY_SPICE_FIXTURE::CompareToEmptyModel(), for(), IterateOverPositionsAndReferences(), testEnums(), TEST_NETLIST_EXPORTER_SPICE_FIXTURE::TestOpPoint(), TEST_NETLIST_EXPORTER_SPICE_FIXTURE::TestPoint(), testProtoFromKiCadObject(), and TEST_SIM_LIBRARY_SPICE_FIXTURE::TestTransistor().

◆ BOOST_TEST_CONTEXT() [2/2]

BOOST_TEST_CONTEXT ( "Test Width" )

Definition at line 604 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_TEST_MESSAGE()

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

Referenced by BOOST_AUTO_TEST_CASE(), BOOST_DATA_TEST_CASE(), BOOST_DATA_TEST_CASE_F(), BOOST_FIXTURE_TEST_CASE(), createTestCases(), KI_TEST::BOARD_DUMPER::DumpBoardToFile(), dumpObstacles(), KI_TEST::IsSexprOfType(), KI_TEST::IsSexprValueEqual(), KI_TEST::LoadAndTestBoardFile(), KI_TEST::LoadAndTestFootprintFile(), KI_TEST::LoadBoard(), KI_TEST::SCHEMATIC_TEST_FIXTURE::LoadSchematic(), KI_TEST::SexprIsListOfLength(), testEvalExpr(), and testProtoFromKiCadObject().

◆ 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 116 of file test_shape_arc.cpp.

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

Referenced by BOOST_AUTO_TEST_CASE().

◆ CheckArc() [2/2]

CheckArc	(	this_arc	,
		c.	m_properties
	)

◆ 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 61 of file test_shape_arc.cpp.

References EDA_ANGLE::AsDegrees(), SHAPE_ARC::BBox(), BOOST_CHECK_EQUAL(), BOOST_CHECK_PREDICATE(), SHAPE_ARC::GetCenter(), SHAPE_ARC::GetCentralAngle(), SHAPE_ARC::GetChord(), SHAPE_ARC::GetEndAngle(), SHAPE_ARC::GetP1(), SHAPE_ARC::GetRadius(), SHAPE_ARC::GetStartAngle(), SHAPE_ARC::IsSolid(), 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().

◆ ConstructFromStartEndCenter()

this_arc ConstructFromStartEndCenter	(	start	,
		end	,
		center	,
		cw
	)

◆ SetWidth()

arc2_slc SetWidth ( 0 )

Referenced by PNS_KICAD_IFACE_BASE::syncGraphicalItem().

Variable Documentation

◆ accuracy

const int accuracy = 100

Definition at line 992 of file test_shape_arc.cpp.

Referenced by 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 792 of file test_shape_arc.cpp.

◆ arc1_sh

SHAPE* arc1_sh = &arc1

Definition at line 795 of file test_shape_arc.cpp.

◆ arc1_slc_sh

SHAPE* arc1_slc_sh = &arc1_slc

Definition at line 797 of file test_shape_arc.cpp.

◆ arc2_sh

SHAPE* arc2_sh = &arc2

Definition at line 796 of file test_shape_arc.cpp.

◆ arc2_slc_sh

SHAPE* arc2_slc_sh = &arc2_slc

Definition at line 798 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 701 of file test_shape_arc.cpp.

◆ arc_cases

const std::vector<ARC_CPA_CASE> arc_cases

static

Definition at line 183 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 534 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 500 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 },
    { "90  deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 0, 100 }, { 0, 50 } }, true, 0 },
    { "180 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { -100, 0 }, { -50, 0 } }, true, 0 },
    { "270 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 0, -100 }, { 0, -50 } }, true, 0 },
    { "45  deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 71, 71 }, { 35, 35 } }, true, 0 },
    { "-45 deg    ", { { 0, 0 }, { 100, 0 }, 270.0 }, 0, { { 71, -71 }, { 35, -35 } }, false, -1 },
    { "seg inside arc start", { { 0, 0 }, { 71, -71 }, 90.0 },
                        10, { { 90, 0 }, { -35, 0 } }, true, 10 },
    { "seg inside arc end", { { 0, 0 }, { 71, -71  }, 90.0 },
                        10, { { -35, 0 }, { 90, 0 } }, true, 10 },
    { "large diameter arc", { { 172367922, 82282076 }, { 162530000, 92120000 }, -45.0 },
                        433300, { { 162096732, 92331236 }, { 162096732, 78253268 } }, true, 433268 },
}