Trigonometric and geometric basic functions. More...

#include <limits>
#include <stdlib.h>
#include <type_traits>
#include <geometry/seg.h>
#include <math/util.h>
#include <math/vector2d.h>
#include <trigo.h>

Functions
bool	IsPointOnSegment (const VECTOR2I &aSegStart, const VECTOR2I &aSegEnd, const VECTOR2I &aTestPoint)
	Test if aTestPoint is on line defined by aSegStart and aSegEnd. More...

bool	SegmentIntersectsSegment (const VECTOR2I &a_p1_l1, const VECTOR2I &a_p2_l1, const VECTOR2I &a_p1_l2, const VECTOR2I &a_p2_l2, VECTOR2I *aIntersectionPoint)
	Test if two lines intersect. More...

bool	TestSegmentHit (const VECTOR2I &aRefPoint, const VECTOR2I &aStart, const VECTOR2I &aEnd, int aDist)
	Test if aRefPoint is with aDistance on the line defined by aStart and aEnd. More...

const VECTOR2I	CalcArcMid (const VECTOR2I &aStart, const VECTOR2I &aEnd, const VECTOR2I &aCenter, bool aMinArcAngle)
	Return the middle point of an arc, half-way between aStart and aEnd. More...

void	RotatePoint (int pX, int pY, const EDA_ANGLE &aAngle)

void	RotatePoint (int pX, int pY, int cx, int cy, const EDA_ANGLE &angle)

void	RotatePoint (double pX, double pY, double cx, double cy, const EDA_ANGLE &angle)

void	RotatePoint (double pX, double pY, const EDA_ANGLE &aAngle)

const VECTOR2D	CalcArcCenter (const VECTOR2D &aStart, const VECTOR2D &aEnd, const EDA_ANGLE &aAngle)

const VECTOR2D	CalcArcCenter (const VECTOR2D &aStart, const VECTOR2D &aMid, const VECTOR2D &aEnd)

const VECTOR2I	CalcArcCenter (const VECTOR2I &aStart, const VECTOR2I &aMid, const VECTOR2I &aEnd)
	Determine the center of an arc or circle given three points on its circumference. More...

Detailed Description

Trigonometric and geometric basic functions.

Definition in file trigo.cpp.

Function Documentation

◆ CalcArcCenter() [1/3]

const VECTOR2D CalcArcCenter	(	const VECTOR2D &	aStart,
		const VECTOR2D &	aEnd,
		const EDA_ANGLE &	aAngle
	)

Definition at line 287 of file trigo.cpp.

References ANGLE_0, ANGLE_180, ANGLE_360, ANGLE_90, EuclideanNorm(), and RotatePoint().

Referenced by CalcArcCenter().

◆ CalcArcCenter() [2/3]

const VECTOR2D CalcArcCenter	(	const VECTOR2D &	aStart,
		const VECTOR2D &	aMid,
		const VECTOR2D &	aEnd
	)

Definition at line 323 of file trigo.cpp.

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

◆ CalcArcCenter() [3/3]

const VECTOR2I CalcArcCenter	(	const VECTOR2I &	aStart,
		const VECTOR2I &	aMid,
		const VECTOR2I &	aEnd
	)

Determine the center of an arc or circle given three points on its circumference.

Parameters

aStart	The starting point of the circle (equivalent to aEnd)
aMid	The point on the arc, half-way between aStart and aEnd
aEnd	The ending point of the circle (equivalent to aStart)

Returns: The center of the circle

Definition at line 458 of file trigo.cpp.

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

Referenced by SHAPE_ARC::ConstructFromStartEndAngle(), SHAPE_ARC::GetCenter(), PCB_ARC::GetPosition(), PCB_ARC::GetRadius(), SCH_LEGACY_PLUGIN_CACHE::loadArc(), SCH_SEXPR_PARSER::parseArc(), EDA_SHAPE::SetArcGeometry(), DIALOG_GRAPHIC_ITEM_PROPERTIES::TransferDataFromWindow(), and DIALOG_GRAPHIC_ITEM_PROPERTIES::Validate().

◆ CalcArcMid()

const VECTOR2I CalcArcMid	(	const VECTOR2I &	aStart,
		const VECTOR2I &	aEnd,
		const VECTOR2I &	aCenter,
		bool	aMinArcAngle = `true`
	)

Return the middle point of an arc, half-way between aStart and aEnd.

There are two possible solutions which can be found by toggling aMinArcAngle. The behaviour is undefined for semicircles (i.e. 180 degree arcs).

Parameters

aStart	The starting point of the arc (for calculating the radius)
aEnd	The end point of the arc (for determining the arc angle)
aCenter	The center point of the arc
aMinArcAngle	If true, returns the point that results in the smallest arc angle.

Returns: The middle point of the arc

Definition at line 163 of file trigo.cpp.

References ANGLE_180, and RotatePoint().

Referenced by CIRCLE::ConstructFromTanTanPt(), and EDIT_TOOL::DragArcTrack().

◆ IsPointOnSegment()

bool IsPointOnSegment	(	const VECTOR2I &	aSegStart,
		const VECTOR2I &	aSegEnd,
		const VECTOR2I &	aTestPoint
	)

Test if aTestPoint is on line defined by aSegStart and aSegEnd.

This function is faster than TestSegmentHit() because aTestPoint should be exactly on the line. This works fine only for H, V and 45 degree line segments.

Parameters

aSegStart	The first point of the line segment.
aSegEnd	The second point of the line segment.
aTestPoint	The point to test.

Returns: true if the point is on the line segment.

Definition at line 42 of file trigo.cpp.

References VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SCH_LINE_WIRE_BUS_TOOL::finishSegments(), SCH_SCREEN::GetBusesAndWires(), SCH_SCREEN::GetNeededJunctions(), SCH_LINE_WIRE_BUS_TOOL::TrimOverLappingWires(), SCH_EDIT_FRAME::TrimWire(), SCH_BUS_WIRE_ENTRY::UpdateDanglingState(), and SCH_BUS_BUS_ENTRY::UpdateDanglingState().

◆ RotatePoint() [1/4]

void RotatePoint	(	double *	pX,
		double *	pY,
		const EDA_ANGLE &	aAngle
	)

Definition at line 249 of file trigo.cpp.

References ANGLE_0, ANGLE_180, ANGLE_270, ANGLE_90, EDA_ANGLE::Cos(), EDA_ANGLE::Normalize(), EDA_ANGLE::Sin(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ RotatePoint() [2/4]

void RotatePoint	(	double *	pX,
		double *	pY,
		double	cx,
		double	cy,
		const EDA_ANGLE &	angle
	)

Definition at line 235 of file trigo.cpp.

References RotatePoint().

◆ RotatePoint() [3/4]

void RotatePoint	(	int *	pX,
		int *	pY,
		const EDA_ANGLE &	aAngle
	)

Definition at line 183 of file trigo.cpp.

References ANGLE_0, ANGLE_180, ANGLE_270, ANGLE_90, EDA_ANGLE::Cos(), KiROUND(), EDA_ANGLE::Normalize(), EDA_ANGLE::Sin(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by DXF_IMPORT_PLUGIN::addArc(), GRAPHICS_IMPORTER_PCBNEW::AddArc(), PCAD2KICAD::PCAD_FOOTPRINT::AddToBoard(), PCAD2KICAD::PCAD_PAD::AddToFootprint(), EC_CIRCLE::Apply(), CADSTAR_SCH_ARCHIVE_LOADER::applyTransform(), SVG_PLOTTER::Arc(), PDF_PLOTTER::Arc(), PCB_TEXT::buildBoundingHull(), BuildConvexHull(), BuildCornersList_S_Shape(), PAD::BuildEffectiveShapes(), DIRECTION_45::BuildInitialTrace(), CalcArcCenter(), CalcArcMid(), PNS::OPTIMIZER::circleBreakouts(), PCB_GRID_HELPER::computeAnchors(), computeCenter(), PSLIKE_PLOTTER::computeTextParameters(), SHAPE_ARC::ConstructFromStartEndAngle(), SHAPE_ARC::ConstructFromStartEndCenter(), AM_PRIMITIVE::ConvertBasicShapeToPolygon(), ConvertOutlineToPolygon(), AM_PRIMITIVE::ConvertShapeToPolygon(), D_CODE::ConvertShapeToPolygon(), CornerListToPolygon(), PCAD2KICAD::CorrectTextPosition(), EXCELLON_WRITER::createDrillFile(), MICROWAVE_TOOL::createFootprint(), SCH_GLOBALLABEL::CreateGraphicShape(), SCH_DIRECTIVE_LABEL::CreateGraphicShape(), PNS::OPTIMIZER::customBreakouts(), KIGFX::SCH_PAINTER::draw(), KIGFX::CAIRO_GAL_BASE::DrawArcSegment(), drawBacksideTicks(), CADSTAR_PCB_ARCHIVE_LOADER::drawCadstarText(), DrawHalfOpenCylinder(), AR_MATRIX::drawSegmentQcq(), drawTicksAlongLine(), GBR_TO_PCB_EXPORTER::export_segarc_copper_item(), EXPORTER_PCB_VRML::ExportVrmlFootprint(), fillArcPOLY(), CADSTAR_ARCHIVE_PARSER::FixTextPositionNoAlignment(), GERBER_PLOTTER::FlashPadChamferRoundRect(), GERBER_PLOTTER::FlashPadCustom(), HPGL_PLOTTER::FlashPadOval(), PSLIKE_PLOTTER::FlashPadOval(), HPGL_PLOTTER::FlashPadRect(), PSLIKE_PLOTTER::FlashPadRect(), DXF_PLOTTER::FlashPadRect(), DXF_PLOTTER::FlashPadTrapez(), GERBER_PLOTTER::FlashPadTrapez(), HPGL_PLOTTER::FlashPadTrapez(), PSLIKE_PLOTTER::FlashPadTrapez(), GERBER_PLOTTER::FlashRegularPolygon(), FootprintWriteShape(), PCB_PLUGIN::format(), formatInternalUnits(), GERBER_DRAW_ITEM::GetABPosition(), EDA_SHAPE::GetArcMid(), SCH_LABEL::GetBodyBoundingBox(), LIB_FIELD::GetBoundingBox(), LIB_TEXT::GetBoundingBox(), SCH_FIELD::GetBoundingBox(), SCH_TEXT::GetBoundingBox(), LIB_PIN::GetBoundingBox(), BOX2< Vec >::GetBoundingBoxRotated(), DS_DATA_ITEM_POLYGONS::GetCornerPosition(), PCB_TEXTBOX::GetDrawPos(), KIGFX::PREVIEW::ARC_GEOM_MANAGER::GetEndRadiusEnd(), BOARD_ITEM::GetFPRelativePosition(), CADSTAR_PCB_ARCHIVE_LOADER::getKiCadPad(), EDA_TEXT::GetLinePositions(), CADSTAR_SCH_ARCHIVE_LOADER::getLocationOfNetElement(), getRectangleAlongCentreLine(), KIGFX::PREVIEW::ARC_GEOM_MANAGER::GetStartRadiusEnd(), KIFONT::OUTLINE_FONT::getTextAsGlyphsUnlocked(), ARRAY_CIRCULAR_OPTIONS::GetTransform(), GERBER_DRAW_ITEM::GetXYPosition(), GRCSegm(), hash_fp_item(), ALTIUM_PCB::HelperParseDimensions6Center(), ALTIUM_PCB::HelperParseDimensions6Leader(), idf_export_footprint(), RENDER_3D_RAYTRACE::insertHole(), CIRCLE::Intersect(), BOX2< Vec >::Intersects(), EAGLE_PLUGIN::loadPlain(), SCH_EAGLE_PLUGIN::loadRectangle(), CADSTAR_SCH_ARCHIVE_LOADER::loadSchematicSymbolInstances(), SCH_EAGLE_PLUGIN::loadSymbolRectangle(), CADSTAR_SCH_ARCHIVE_LOADER::loadSymdef(), DSN::mapPt(), FOOTPRINT::MoveAnchorPosition(), EAGLE_PLUGIN::packageCircle(), SCH_ALTIUM_PLUGIN::ParseArc(), ALTIUM_PCB::ParseComponentsBodies6Data(), GPCB_FPL_CACHE::parseFOOTPRINT(), SCH_TEXT::Plot(), GERBER_PLOTTER::plotRoundRectAsRegion(), SCH_TEXT::Print(), FABMASTER::processArc(), SHAPE_ARC::Rotate(), SHAPE_LINE_CHAIN::Rotate(), EDIT_TOOL::Rotate(), SCH_BITMAP::Rotate(), SCH_BUS_ENTRY_BASE::Rotate(), SCH_FIELD::Rotate(), SCH_JUNCTION::Rotate(), SCH_LABEL_BASE::Rotate(), SCH_LINE::Rotate(), SCH_NO_CONNECT::Rotate(), SCH_SHEET::Rotate(), SCH_SHEET_PIN::Rotate(), SCH_SYMBOL::Rotate(), SCH_TEXT::Rotate(), LIB_FIELD::Rotate(), LIB_PIN::Rotate(), LIB_TEXT::Rotate(), PCB_BITMAP::Rotate(), EDA_SHAPE::rotate(), FOOTPRINT::Rotate(), PAD::Rotate(), PCB_DIMENSION_BASE::Rotate(), PCB_TARGET::Rotate(), PCB_TEXT::Rotate(), PCB_TRACK::Rotate(), PCB_ARC::Rotate(), SCH_LABEL_BASE::Rotate90(), SCH_LINE::RotateEnd(), RotatePoint(), SCH_LINE::RotateStart(), EDA_SHAPE::SetArcAngleAndEnd(), DS_DATA_ITEM_POLYGONS::SetBoundingBox(), BOARD_ITEM::SetFPRelativePosition(), SHAPE_ARC::SHAPE_ARC(), PAD::ShapePos(), PLOTTER::sketchOval(), KIGFX::PCB_PAINTER::strokeText(), PNS_KICAD_IFACE_BASE::syncPad(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testShapeLineChain(), PDF_PLOTTER::Text(), EDA_TEXT::TextHitTest(), AR_MATRIX::TraceFilledRectangle(), EAGLE_PLUGIN::transferPad(), KIFONT::STROKE_GLYPH::Transform(), BOARD_ADAPTER::transformArcToSegments(), TransformCircleToPolygon(), TransformEllipseToBeziers(), TransformOvalToPolygon(), PAD::TransformShapeToPolygon(), PNS::MEANDER_SHAPE::turn(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PCB_DIM_RADIAL::updateGeometry(), PCB_DIM_LEADER::updateGeometry(), PCB_DIM_CENTER::updateGeometry(), PCB_POINT_EDITOR::updateItem(), PCB_DIM_ALIGNED::updateText(), and GERBER_PLOTTER::writeApertureList().

◆ RotatePoint() [4/4]

void RotatePoint	(	int *	pX,
		int *	pY,
		int	cx,
		int	cy,
		const EDA_ANGLE &	angle
	)

Definition at line 221 of file trigo.cpp.

References RotatePoint().

◆ SegmentIntersectsSegment()

bool SegmentIntersectsSegment	(	const VECTOR2I &	a_p1_l1,
		const VECTOR2I &	a_p2_l1,
		const VECTOR2I &	a_p1_l2,
		const VECTOR2I &	a_p2_l2,
		VECTOR2I *	aIntersectionPoint = `nullptr`
	)

Test if two lines intersect.

Parameters

a_p1_l1	The first point of the first line.
a_p2_l1	The second point of the first line.
a_p1_l2	The first point of the second line.
a_p2_l2	The second point of the second line.
aIntersectionPoint	is filled with the intersection point if it exists

Returns: bool - true if the two segments defined by four points intersect. (i.e. if the 2 segments have at least a common point)

Definition at line 61 of file trigo.cpp.

References KiROUND(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by BOX2< Vec >::Intersects().

◆ TestSegmentHit()

bool TestSegmentHit	(	const VECTOR2I &	aRefPoint,
		const VECTOR2I &	aStart,
		const VECTOR2I &	aEnd,
		int	aDist
	)

Test if aRefPoint is with aDistance on the line defined by aStart and aEnd.

Parameters

aRefPoint	= reference point to test
aStart	is the first end-point of the line segment
aEnd	is the second end-point of the line segment
aDist	= maximum distance for hit

Definition at line 129 of file trigo.cpp.

References std::abs(), delta, SEG::Square(), SEG::SquaredDistance(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SCH_EAGLE_PLUGIN::addBusEntries(), EE_GRID_HELPER::computeAnchors(), DRAWING_TOOL::DrawVia(), EDA_SHAPE::hitTest(), SCH_BUS_ENTRY_BASE::HitTest(), SCH_LINE::HitTest(), DS_DRAW_ITEM_LINE::HitTest(), DS_DRAW_ITEM_RECT::HitTest(), PCB_TRACK::HitTest(), GERBER_DRAW_ITEM::HitTest(), SCH_EAGLE_PLUGIN::moveLabels(), and SCH_LABEL_BASE::UpdateDanglingState().

Functions

Detailed Description

Function Documentation

◆ CalcArcCenter() [1/3]

◆ CalcArcCenter() [2/3]

◆ CalcArcCenter() [3/3]

◆ CalcArcMid()

◆ IsPointOnSegment()

◆ RotatePoint() [1/4]

◆ RotatePoint() [2/4]

◆ RotatePoint() [3/4]

◆ RotatePoint() [4/4]

◆ SegmentIntersectsSegment()

◆ TestSegmentHit()