#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_circle.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_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 (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))

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

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

Referenced by SetWidth().

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

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

Returns: true if predicate met

Definition at line 1100 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/3]

BOOST_AUTO_TEST_CASE ( CollideArcToPolygonApproximation )

◆ BOOST_AUTO_TEST_CASE() [2/3]

BOOST_AUTO_TEST_CASE ( CollideArcToShapeLineChain )

Definition at line 994 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), SHAPE::Collide(), and SHAPE_ARC::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 147 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL(), and CheckArc().

◆ 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_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 656 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 827 of file test_shape_arc.cpp.

References BOOST_CHECK_EQUAL().

◆ BOOST_TEST_CONTEXT() [3/3]

BOOST_TEST_CONTEXT ( "Test Width" )

Definition at line 664 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 126 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 61 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 PNS_KICAD_IFACE_BASE::syncGraphicalItem().

Variable Documentation

◆ accuracy

const int accuracy = 100

Definition at line 1161 of file test_shape_arc.cpp.

Referenced by BOOST_CHECK_PREDICATE(), BOOST_CHECK_PREDICATE(), 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 961 of file test_shape_arc.cpp.

◆ arc1_sh

SHAPE* arc1_sh = &arc1

Definition at line 964 of file test_shape_arc.cpp.

◆ arc1_slc_sh

SHAPE* arc1_slc_sh = &arc1_slc

Definition at line 966 of file test_shape_arc.cpp.

◆ arc2_sh

SHAPE* arc2_sh = &arc2

Definition at line 965 of file test_shape_arc.cpp.

◆ arc2_slc_sh

SHAPE* arc2_slc_sh = &arc2_slc

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

◆ arc_cases

const std::vector<ARC_CPA_CASE> arc_cases

static

Definition at line 292 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 645 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 688 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 611 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 } }
}