#include <glyph.h>

Inheritance diagram for KIFONT::OUTLINE_GLYPH:

Public Types
typedef std::vector< SHAPE_LINE_CHAIN >	POLYGON
	represents a single polygon outline with holes.

typedef ITERATOR_TEMPLATE< VECTOR2I >	ITERATOR

typedef ITERATOR_TEMPLATE< const VECTOR2I >	CONST_ITERATOR

typedef SEGMENT_ITERATOR_TEMPLATE< SEG >	SEGMENT_ITERATOR

typedef SEGMENT_ITERATOR_TEMPLATE< const SEG >	CONST_SEGMENT_ITERATOR

Public Member Functions
	OUTLINE_GLYPH ()

	OUTLINE_GLYPH (const OUTLINE_GLYPH &aGlyph)

	OUTLINE_GLYPH (const SHAPE_POLY_SET &aPoly)

bool	IsOutline () const override

BOX2D	BoundingBox () override

void	Triangulate (std::function< void(const VECTOR2I &aPt1, const VECTOR2I &aPt2, const VECTOR2I &aPt3)> aCallback) const

void	CacheTriangulation (bool aPartition=true, bool aSimplify=false) override
	Build a polygon triangulation, needed to draw a polygon on OpenGL and in some other calculations.

std::vector< std::unique_ptr< SHAPE_POLY_SET::TRIANGULATED_POLYGON > >	GetTriangulationData () const

void	CacheTriangulation (std::vector< std::unique_ptr< SHAPE_POLY_SET::TRIANGULATED_POLYGON > > &aHintData)
	Cache the triangulation for the glyph from a known set of triangle indexes.

virtual bool	IsStroke () const

bool	IsTriangulationUpToDate () const

HASH_128	GetHash () const

virtual bool	HasIndexableSubshapes () const override

virtual size_t	GetIndexableSubshapeCount () const override

virtual void	GetIndexableSubshapes (std::vector< const SHAPE * > &aSubshapes) const override

bool	GetRelativeIndices (int aGlobalIdx, VERTEX_INDEX *aRelativeIndices) const
	Convert a global vertex index —i.e., a number that globally identifies a vertex in a concatenated list of all vertices in all contours— and get the index of the vertex relative to the contour relative to the polygon in which it is.

bool	GetGlobalIndex (VERTEX_INDEX aRelativeIndices, int &aGlobalIdx) const
	Compute the global index of a vertex from the relative indices of polygon, contour and vertex.

SHAPE *	Clone () const override
	Return a dynamically allocated copy of the shape.

SHAPE_POLY_SET	CloneDropTriangulation () const

int	NewOutline ()
	Creates a new empty polygon in the set and returns its index.

int	NewHole (int aOutline=-1)
	Creates a new hole in a given outline.

int	AddOutline (const SHAPE_LINE_CHAIN &aOutline)
	Adds a new outline to the set and returns its index.

int	AddHole (const SHAPE_LINE_CHAIN &aHole, int aOutline=-1)
	Adds a new hole to the given outline (default: last) and returns its index.

int	AddPolygon (const POLYGON &apolygon)
	Adds a polygon to the set.

double	Area ()
	Return the area of this poly set.

int	ArcCount () const
	Count the number of arc shapes present.

void	GetArcs (std::vector< SHAPE_ARC > &aArcBuffer) const
	Appends all the arcs in this polyset to aArcBuffer.

void	ClearArcs ()
	Removes all arc references from all the outlines and holes in the polyset.

int	Append (int x, int y, int aOutline=-1, int aHole=-1, bool aAllowDuplication=false)
	Appends a vertex at the end of the given outline/hole (default: the last outline)

void	Append (const SHAPE_POLY_SET &aSet)
	Merge polygons from two sets.

void	Append (const VECTOR2I &aP, int aOutline=-1, int aHole=-1)
	Append a vertex at the end of the given outline/hole (default: the last outline)

int	Append (const SHAPE_ARC &aArc, int aOutline=-1, int aHole=-1, std::optional< int > aMaxError={})
	Append a new arc to the contour indexed by `aOutline` and `aHole` (defaults to the outline of the last polygon).

void	InsertVertex (int aGlobalIndex, const VECTOR2I &aNewVertex)
	Adds a vertex in the globally indexed position aGlobalIndex.

const VECTOR2I &	CVertex (int aIndex, int aOutline, int aHole) const
	Return the index-th vertex in a given hole outline within a given outline.

const VECTOR2I &	CVertex (int aGlobalIndex) const
	Return the aGlobalIndex-th vertex in the poly set.

const VECTOR2I &	CVertex (VERTEX_INDEX aIndex) const
	Return the index-th vertex in a given hole outline within a given outline.

bool	GetNeighbourIndexes (int aGlobalIndex, int aPrevious, int aNext) const
	Return the global indexes of the previous and the next corner of the aGlobalIndex-th corner of a contour in the polygon set.

bool	IsPolygonSelfIntersecting (int aPolygonIndex) const
	Check whether the aPolygonIndex-th polygon in the set is self intersecting.

bool	IsSelfIntersecting () const
	Check whether any of the polygons in the set is self intersecting.

unsigned int	TriangulatedPolyCount () const
	Return the number of triangulated polygons.

int	OutlineCount () const
	Return the number of outlines in the set.

int	VertexCount (int aOutline=-1, int aHole=-1) const
	Return the number of vertices in a given outline/hole.

int	FullPointCount () const
	Return the number of points in the shape poly set.

int	HoleCount (int aOutline) const
	Returns the number of holes in a given outline.

SHAPE_LINE_CHAIN &	Outline (int aIndex)
	Return the reference to aIndex-th outline in the set.

const SHAPE_LINE_CHAIN &	Outline (int aIndex) const

SHAPE_POLY_SET	Subset (int aFirstPolygon, int aLastPolygon)
	Return a subset of the polygons in this set, the ones between aFirstPolygon and aLastPolygon.

SHAPE_POLY_SET	UnitSet (int aPolygonIndex)

SHAPE_LINE_CHAIN &	Hole (int aOutline, int aHole)
	Return the reference to aHole-th hole in the aIndex-th outline.

POLYGON &	Polygon (int aIndex)
	Return the aIndex-th subpolygon in the set.

const POLYGON &	Polygon (int aIndex) const

const TRIANGULATED_POLYGON *	TriangulatedPolygon (int aIndex) const

const SHAPE_LINE_CHAIN &	COutline (int aIndex) const

const SHAPE_LINE_CHAIN &	CHole (int aOutline, int aHole) const

const POLYGON &	CPolygon (int aIndex) const

const std::vector< POLYGON > &	CPolygons () const

ITERATOR	Iterate (int aFirst, int aLast, bool aIterateHoles=false)
	Return an object to iterate through the points of the polygons between `aFirst` and `aLast`.

ITERATOR	Iterate (int aOutline)

ITERATOR	Iterate ()

ITERATOR	IterateWithHoles (int aOutline)

ITERATOR	IterateWithHoles ()

CONST_ITERATOR	CIterate (int aFirst, int aLast, bool aIterateHoles=false) const

CONST_ITERATOR	CIterate (int aOutline) const

CONST_ITERATOR	CIterate () const

CONST_ITERATOR	CIterateWithHoles (int aOutline) const

CONST_ITERATOR	CIterateWithHoles () const

ITERATOR	IterateFromVertexWithHoles (int aGlobalIdx)

SEGMENT_ITERATOR	IterateSegments (int aFirst, int aLast, bool aIterateHoles=false)
	Return an iterator object, for iterating between aFirst and aLast outline, with or without holes (default: without)

SEGMENT_ITERATOR	IterateSegments (int aPolygonIdx)
	Return an iterator object, for iterating aPolygonIdx-th polygon edges.

SEGMENT_ITERATOR	IterateSegments ()
	Return an iterator object, for all outlines in the set (no holes).

CONST_SEGMENT_ITERATOR	CIterateSegments (int aFirst, int aLast, bool aIterateHoles=false) const
	Return an iterator object, for iterating between aFirst and aLast outline, with or without holes (default: without)

CONST_SEGMENT_ITERATOR	CIterateSegments (int aPolygonIdx) const
	Return an iterator object, for iterating aPolygonIdx-th polygon edges.

CONST_SEGMENT_ITERATOR	CIterateSegments () const
	Returns an iterator object, for all outlines in the set (no holes)

SEGMENT_ITERATOR	IterateSegmentsWithHoles ()
	Returns an iterator object, for all outlines in the set (with holes)

SEGMENT_ITERATOR	IterateSegmentsWithHoles (int aOutline)
	Return an iterator object, for the aOutline-th outline in the set (with holes).

CONST_SEGMENT_ITERATOR	CIterateSegmentsWithHoles () const
	Return an iterator object, for the aOutline-th outline in the set (with holes).

CONST_SEGMENT_ITERATOR	CIterateSegmentsWithHoles (int aOutline) const
	Return an iterator object, for the aOutline-th outline in the set (with holes).

void	BooleanAdd (const SHAPE_POLY_SET &b)
	Perform boolean polyset union.

void	BooleanAdd (const SHAPE_POLY_SET &a, const SHAPE_POLY_SET &b)
	Perform boolean polyset union between a and b, store the result in it self.

void	BooleanSubtract (const SHAPE_POLY_SET &b)
	Perform boolean polyset difference.

void	BooleanSubtract (const SHAPE_POLY_SET &a, const SHAPE_POLY_SET &b)
	Perform boolean polyset difference between a and b, store the result in it self.

void	BooleanIntersection (const SHAPE_POLY_SET &b)
	Perform boolean polyset intersection.

void	BooleanIntersection (const SHAPE_POLY_SET &a, const SHAPE_POLY_SET &b)
	Perform boolean polyset intersection between a and b, store the result in it self.

void	BooleanXor (const SHAPE_POLY_SET &b)
	Perform boolean polyset exclusive or.

void	BooleanXor (const SHAPE_POLY_SET &a, const SHAPE_POLY_SET &b)
	Perform boolean polyset exclusive or between a and b, store the result in it self.

void	RebuildHolesFromContours ()
	Extract all contours from this polygon set, then recreate polygons with holes.

void	Inflate (int aAmount, CORNER_STRATEGY aCornerStrategy, int aMaxError, bool aSimplify=false)
	Perform outline inflation/deflation.

void	Deflate (int aAmount, CORNER_STRATEGY aCornerStrategy, int aMaxError)

void	OffsetLineChain (const SHAPE_LINE_CHAIN &aLine, int aAmount, CORNER_STRATEGY aCornerStrategy, int aMaxError, bool aSimplify)
	Perform offsetting of a line chain.

void	InflateWithLinkedHoles (int aFactor, CORNER_STRATEGY aCornerStrategy, int aMaxError)
	Perform outline inflation/deflation, using round corners.

void	Fracture ()
	Convert a set of polygons with holes to a single outline with "slits"/"fractures" connecting the outer ring to the inner holes.

void	Unfracture ()
	Convert a single outline slitted ("fractured") polygon into a set ouf outlines with holes.

bool	HasHoles () const
	Return true if the polygon set has any holes.

bool	HasTouchingHoles () const
	Return true if the polygon set has any holes that share a vertex.

void	Simplify ()
	Simplify the polyset (merges overlapping polys, eliminates degeneracy/self-intersections)

void	SimplifyOutlines (int aMaxError=0)
	Simplifies the lines in the polyset.

int	NormalizeAreaOutlines ()
	Convert a self-intersecting polygon to one (or more) non self-intersecting polygon(s).

const std::string	Format (bool aCplusPlus=true) const override

bool	Parse (std::stringstream &aStream) override

void	Move (const VECTOR2I &aVector) override

void	Mirror (const VECTOR2I &aRef, FLIP_DIRECTION aFlipDirection)
	Mirror the line points about y or x (or both)

void	Rotate (const EDA_ANGLE &aAngle, const VECTOR2I &aCenter={ 0, 0 }) override
	Rotate all vertices by a given angle.

bool	IsSolid () const override

const BOX2I	BBox (int aClearance=0) const override
	Compute a bounding box of the shape, with a margin of aClearance a collision.

bool	PointOnEdge (const VECTOR2I &aP, int aAccuracy=0) const
	Check if point aP lies on an edge or vertex of some of the outlines or holes.

bool	Collide (const SHAPE aShape, int aClearance=0, int aActual=nullptr, VECTOR2I *aLocation=nullptr) const override
	Check if the boundary of shape (this) lies closer to the shape aShape than aClearance, indicating a collision.

bool	Collide (const VECTOR2I &aP, int aClearance=0, int aActual=nullptr, VECTOR2I aLocation=nullptr) const override
	Check whether the point aP is either inside or on the edge of the polygon set.

bool	Collide (const SEG &aSeg, int aClearance=0, int aActual=nullptr, VECTOR2I aLocation=nullptr) const override
	Check whether the segment aSeg collides with the polygon set (or its edge).

virtual bool	Collide (const SHAPE aShape, int aClearance, VECTOR2I aMTV) const
	Check if the boundary of shape (this) lies closer to the shape aShape than aClearance, indicating a collision.

bool	CollideVertex (const VECTOR2I &aPoint, VERTEX_INDEX *aClosestVertex=nullptr, int aClearance=0) const
	Check whether aPoint collides with any vertex of any of the contours of the polygon.

bool	CollideEdge (const VECTOR2I &aPoint, VERTEX_INDEX *aClosestVertex=nullptr, int aClearance=0) const
	Check whether aPoint collides with any edge of any of the contours of the polygon.

bool	PointInside (const VECTOR2I &aPt, int aAccuracy=0, bool aUseBBoxCache=false) const override
	Check if point aP lies inside a closed shape.

void	BuildBBoxCaches () const
	Construct BBoxCaches for Contains(), below.

const BOX2I	BBoxFromCaches () const

bool	Contains (const VECTOR2I &aP, int aSubpolyIndex=-1, int aAccuracy=0, bool aUseBBoxCaches=false) const
	Return true if a given subpolygon contains the point aP.

bool	IsEmpty () const
	Return true if the set is empty (no polygons at all)

void	RemoveVertex (int aGlobalIndex)
	Delete the aGlobalIndex-th vertex.

void	RemoveVertex (VERTEX_INDEX aRelativeIndices)
	Delete the vertex indexed by aRelativeIndex (index of polygon, contour and vertex).

void	RemoveAllContours ()
	Remove all outlines & holes (clears) the polygon set.

void	RemoveContour (int aContourIdx, int aPolygonIdx=-1)
	Delete the aContourIdx-th contour of the aPolygonIdx-th polygon in the set.

void	RemoveOutline (int aOutlineIdx)
	Delete the aOutlineIdx-th outline of the set including its contours and holes.

int	RemoveNullSegments ()
	Look for null segments; ie, segments whose ends are exactly the same and deletes them.

void	SetVertex (const VERTEX_INDEX &aIndex, const VECTOR2I &aPos)
	Accessor function to set the position of a specific point.

void	SetVertex (int aGlobalIndex, const VECTOR2I &aPos)
	Set the vertex based on the global index.

int	TotalVertices () const
	Return total number of vertices stored in the set.

void	DeletePolygon (int aIdx)
	Delete aIdx-th polygon from the set.

void	DeletePolygonAndTriangulationData (int aIdx, bool aUpdateHash=true)
	Delete aIdx-th polygon and its triangulation data from the set.

void	UpdateTriangulationDataHash ()

POLYGON	ChamferPolygon (unsigned int aDistance, int aIndex)
	Return a chamfered version of the aIndex-th polygon.

POLYGON	FilletPolygon (unsigned int aRadius, int aErrorMax, int aIndex)
	Return a filleted version of the aIndex-th polygon.

SHAPE_POLY_SET	Chamfer (int aDistance)
	Return a chamfered version of the polygon set.

SHAPE_POLY_SET	Fillet (int aRadius, int aErrorMax)
	Return a filleted version of the polygon set.

SEG::ecoord	SquaredDistanceToPolygon (VECTOR2I aPoint, int aIndex, VECTOR2I *aNearest) const
	Compute the minimum distance between the aIndex-th polygon and aPoint.

SEG::ecoord	SquaredDistanceToPolygon (const SEG &aSegment, int aIndex, VECTOR2I *aNearest) const
	Compute the minimum distance between the aIndex-th polygon and aSegment with a possible width.

SEG::ecoord	SquaredDistance (const VECTOR2I &aPoint, bool aOutlineOnly, VECTOR2I *aNearest) const
	Compute the minimum distance squared between aPoint and all the polygons in the set.

SEG::ecoord	SquaredDistance (const VECTOR2I &aPoint, bool aOutlineOnly=false) const override

SEG::ecoord	SquaredDistanceToSeg (const SEG &aSegment, VECTOR2I *aNearest=nullptr) const
	Compute the minimum distance squared between aSegment and all the polygons in the set.

bool	IsVertexInHole (int aGlobalIdx)
	Check whether the aGlobalIndex-th vertex belongs to a hole.

void	BuildPolysetFromOrientedPaths (const std::vector< SHAPE_LINE_CHAIN > &aPaths, bool aEvenOdd=false)
	Build a SHAPE_POLY_SET from a bunch of outlines in provided in random order.

void	TransformToPolygon (SHAPE_POLY_SET &aBuffer, int aError, ERROR_LOC aErrorLoc) const override
	Fills a SHAPE_POLY_SET with a polygon representation of this shape.

const std::vector< SEG >	GenerateHatchLines (const std::vector< double > &aSlopes, int aSpacing, int aLineLength) const

int	GetClearance (const SHAPE *aOther) const
	Return the actual minimum distance between two shapes.

bool	IsNull () const
	Return true if the shape is a null shape.

virtual VECTOR2I	Centre () const
	Compute a center-of-mass of the shape.

virtual int	Distance (const VECTOR2I &aP) const
	Returns the minimum distance from a given point to this shape.

FACET *	NewFacet ()

SGNODE *	CalcShape (SGNODE aParent, SGNODE aColor, WRL1_ORDER aVertexOrder, float aCreaseLimit=0.74317, bool isVRML2=false)

SHAPE_TYPE	Type () const
	Return the type of the shape.

wxString	TypeName () const

Static Public Attributes
static const int	MIN_PRECISION_IU = 4
	This is the minimum precision for all the points in a shape.

Protected Types
typedef VECTOR2I::extended_type	ecoord

Protected Member Functions
void	cacheTriangulation (bool aPartition, bool aSimplify, std::vector< std::unique_ptr< TRIANGULATED_POLYGON > > *aHintData)

Protected Attributes
std::vector< POLYGON >	m_polys

std::vector< std::unique_ptr< TRIANGULATED_POLYGON > >	m_triangulatedPolys

std::atomic< bool >	m_triangulationValid = false

std::mutex	m_triangulationMutex

SHAPE_TYPE	m_type
	< type of our shape

Private Types
enum	DROP_TRIANGULATION_FLAG { SINGLETON }

enum	CORNER_MODE { CHAMFERED , FILLETED }
	Operation ChamferPolygon and FilletPolygon are computed under the private chamferFillet method; this enum is defined to make the necessary distinction when calling this method from the public ChamferPolygon and FilletPolygon methods. More...

Private Member Functions
void	fractureSingle (POLYGON &paths)

void	unfractureSingle (POLYGON &path)

void	importTree (Clipper2Lib::PolyTree64 &tree, const std::vector< CLIPPER_Z_VALUE > &aZValueBuffer, const std::vector< SHAPE_ARC > &aArcBuffe)

void	importPaths (Clipper2Lib::Paths64 &paths, const std::vector< CLIPPER_Z_VALUE > &aZValueBuffer, const std::vector< SHAPE_ARC > &aArcBuffe)

void	importPolyPath (const std::unique_ptr< Clipper2Lib::PolyPath64 > &aPolyPath, const std::vector< CLIPPER_Z_VALUE > &aZValueBuffer, const std::vector< SHAPE_ARC > &aArcBuffer)

void	inflate2 (int aAmount, int aCircleSegCount, CORNER_STRATEGY aCornerStrategy, bool aSimplify=false)

void	inflateLine2 (const SHAPE_LINE_CHAIN &aLine, int aAmount, int aCircleSegCount, CORNER_STRATEGY aCornerStrategy, bool aSimplify=false)

void	booleanOp (Clipper2Lib::ClipType aType, const SHAPE_POLY_SET &aOtherShape)
	This is the engine to execute all polygon boolean transforms (AND, OR, ... and polygon simplification (merging overlapping polygons).

void	booleanOp (Clipper2Lib::ClipType aType, const SHAPE_POLY_SET &aShape, const SHAPE_POLY_SET &aOtherShape)

bool	containsSingle (const VECTOR2I &aP, int aSubpolyIndex, int aAccuracy, bool aUseBBoxCaches=false) const
	Check whether the point aP is inside the aSubpolyIndex-th polygon of the polyset.

POLYGON	chamferFilletPolygon (CORNER_MODE aMode, unsigned int aDistance, int aIndex, int aErrorMax)
	Return the chamfered or filleted version of the aIndex-th polygon in the set, depending on the aMode selected.

bool	hasTouchingHoles (const POLYGON &aPoly) const
	Return true if the polygon set has any holes that touch share a vertex.

HASH_128	checksum () const

Private Attributes
HASH_128	m_hash

bool	m_hashValid = false

std::list< FACET * >	facets

Detailed Description

Definition at line 57 of file glyph.h.

Member Typedef Documentation

◆ CONST_ITERATOR

typedef ITERATOR_TEMPLATE<const VECTOR2I> SHAPE_POLY_SET::CONST_ITERATOR

inherited

Definition at line 502 of file shape_poly_set.h.

◆ CONST_SEGMENT_ITERATOR

typedef SEGMENT_ITERATOR_TEMPLATE<const SEG> SHAPE_POLY_SET::CONST_SEGMENT_ITERATOR

inherited

Definition at line 506 of file shape_poly_set.h.

◆ ecoord

typedef VECTOR2I::extended_type SHAPE::ecoord

protectedinherited

Definition at line 284 of file shape.h.

◆ ITERATOR

typedef ITERATOR_TEMPLATE<VECTOR2I> SHAPE_POLY_SET::ITERATOR

inherited

Definition at line 501 of file shape_poly_set.h.

◆ POLYGON

typedef std::vector<SHAPE_LINE_CHAIN> SHAPE_POLY_SET::POLYGON

inherited

represents a single polygon outline with holes.

The first entry is the outline, the remaining (if any), are the holes N.B. SWIG only supports typedef, so avoid c++ 'using' keyword

Definition at line 73 of file shape_poly_set.h.

◆ SEGMENT_ITERATOR

typedef SEGMENT_ITERATOR_TEMPLATE<SEG> SHAPE_POLY_SET::SEGMENT_ITERATOR

inherited

Definition at line 505 of file shape_poly_set.h.

Member Enumeration Documentation

◆ CORNER_MODE

enum SHAPE_POLY_SET::CORNER_MODE

privateinherited

Operation ChamferPolygon and FilletPolygon are computed under the private chamferFillet method; this enum is defined to make the necessary distinction when calling this method from the public ChamferPolygon and FilletPolygon methods.

Enumerator
CHAMFERED
FILLETED

Definition at line 1512 of file shape_poly_set.h.

◆ DROP_TRIANGULATION_FLAG

enum SHAPE_POLY_SET::DROP_TRIANGULATION_FLAG

privateinherited

Enumerator
SINGLETON

Definition at line 1457 of file shape_poly_set.h.

Constructor & Destructor Documentation

◆ OUTLINE_GLYPH() [1/3]

KIFONT::OUTLINE_GLYPH::OUTLINE_GLYPH ( )

inline

Definition at line 60 of file glyph.h.

◆ OUTLINE_GLYPH() [2/3]

KIFONT::OUTLINE_GLYPH::OUTLINE_GLYPH ( const OUTLINE_GLYPH & aGlyph )

inline

Definition at line 64 of file glyph.h.

◆ OUTLINE_GLYPH() [3/3]

KIFONT::OUTLINE_GLYPH::OUTLINE_GLYPH ( const SHAPE_POLY_SET & aPoly )

inline

Definition at line 68 of file glyph.h.

Member Function Documentation

◆ AddHole()

int SHAPE_POLY_SET::AddHole	(	const SHAPE_LINE_CHAIN &	aHole,
		int	aOutline = `-1`
	)

inherited

Adds a new hole to the given outline (default: last) and returns its index.

Definition at line 565 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by KIGEOM::AddHoleIfValid(), ZONE::AddPolygon(), BuildBoardPolygonOutlines(), BuildFootprintPolygonOutlines(), KI_TEST::BuildHollowSquare(), SHAPE_POLY_SET::cacheTriangulation(), KI_TEST::CommonTestData::CommonTestData(), ALTIUM_PCB::ConvertShapeBasedRegions6ToBoardItemOnLayer(), ALTIUM_PCB::ConvertShapeBasedRegions6ToFootprintItemOnLayer(), CADSTAR_ARCHIVE_PARSER::SHAPE::ConvertToPolySet(), doConvertOutlineToPolygon(), BOARD::GetBoardPolygonOutlines(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), FABMASTER::loadFootprints(), FABMASTER::loadShapePolySet(), ALTIUM_PCB::ParseRegions6Data(), PCB_IO_KICAD_SEXPR_PARSER::parseRenderCache(), PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer(), playground_main_func(), and SHAPE_POLY_SET::RebuildHolesFromContours().

◆ AddOutline()

int SHAPE_POLY_SET::AddOutline ( const SHAPE_LINE_CHAIN & aOutline )

inherited

Adds a new outline to the set and returns its index.

Definition at line 547 of file shape_poly_set.cpp.

References SHAPE_LINE_CHAIN::IsClosed(), and SHAPE_POLY_SET::m_polys.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), ZONE::AddPolygon(), BOOST_AUTO_TEST_CASE(), buildBoardBoundingBoxPoly(), KI_TEST::BuildHollowSquare(), KI_TEST::BuildPolyset(), KI_TEST::CommonTestData::CommonTestData(), ConvertImageToPolygons(), ConvertPolygonToBlocks(), ALTIUM_PCB::ConvertShapeBasedRegions6ToBoardItemOnLayer(), ALTIUM_PCB::ConvertShapeBasedRegions6ToFootprintItemOnLayer(), CADSTAR_ARCHIVE_PARSER::SHAPE::ConvertToPolySet(), MULTICHANNEL_TOOL::copyRuleAreaContents(), FOOTPRINT::CoverageRatio(), BOARD_ADAPTER::createPadWithMargin(), doConvertOutlineToPolygon(), KIGFX::GERBVIEW_PAINTER::draw(), EDA_SHAPE::EDA_SHAPE(), ZONE_FILLER::Fill(), ZONE_FILLER::fillCopperZone(), GEOM_TEST::FilletPolySet(), FOOTPRINT::GetBoundingHull(), PNS::HOLE::Hull(), PNS::SOLID::Hull(), FEATURES_MANAGER::InitFeatureList(), IteratorFixture::IteratorFixture(), KIGFX::knockoutText(), DSN::SPECCTRA_DB::makeIMAGE(), CONVERT_TOOL::makePolysFromChainedSegs(), PAD::MergePrimitivesAsPolygon(), SHAPE_POLY_SET::NormalizeAreaOutlines(), PCB_IO_EAGLE::packagePolygon(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDAPRO_PARSER::ParseFootprint(), ALTIUM_PCB::ParseRegions6Data(), PCB_IO_KICAD_SEXPR_PARSER::parseRenderCache(), partitionPolyIntoRegularCellGrid(), ZONE_CREATE_HELPER::performZoneCutout(), PlotStandardLayer(), SHAPE_POLY_SET::RebuildHolesFromContours(), SHAPE_POLY_SET::SHAPE_POLY_SET(), TestConcaveSquareFillet(), TestSquareFillet(), EDA_SHAPE::TransformShapeToPolygon(), SHAPE_LINE_CHAIN::TransformToPolygon(), SHAPE_SIMPLE::TransformToPolygon(), and EDA_SHAPE::UpdateHatching().

◆ AddPolygon()

int SHAPE_POLY_SET::AddPolygon ( const POLYGON & apolygon )

inherited

Adds a polygon to the set.

Definition at line 584 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::SHAPE_POLY_SET(), and kiapi::common::UnpackPolySet().

◆ Append() [1/4]

int SHAPE_POLY_SET::Append	(	const SHAPE_ARC &	aArc,
		int	aOutline = `-1`,
		int	aHole = `-1`,
		std::optional< int >	aMaxError = `{}`
	)

inherited

Append a new arc to the contour indexed by aOutline and aHole (defaults to the outline of the last polygon).

Parameters

aArc	The arc to be inserted
aOutline	Index of the polygon
aHole	Index of the hole (-1 for the main outline)
aMaxError	optional; accuracy of the arc representation in IU

Returns: the number of points in the arc (including the interpolated points from the arc)

Definition at line 290 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

◆ Append() [2/4]

void SHAPE_POLY_SET::Append ( const SHAPE_POLY_SET & aSet )

inherited

Merge polygons from two sets.

Definition at line 2304 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

◆ Append() [3/4]

void SHAPE_POLY_SET::Append	(	const VECTOR2I &	aP,
		int	aOutline = `-1`,
		int	aHole = `-1`
	)

inherited

Append a vertex at the end of the given outline/hole (default: the last outline)

Definition at line 2310 of file shape_poly_set.cpp.

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

◆ Append() [4/4]

int SHAPE_POLY_SET::Append	(	int	x,
		int	y,
		int	aOutline = `-1`,
		int	aHole = `-1`,
		bool	aAllowDuplication = `false`
	)

inherited

Appends a vertex at the end of the given outline/hole (default: the last outline)

Add a new vertex to the contour indexed by aOutline and aHole (defaults to the outline of the last polygon).

Parameters

x	is the x coordinate of the new vertex.
y	is the y coordinate of the new vertex.
aOutline	is the index of the polygon.
aHole	is the index of the hole (-1 for the main outline),
aAllowDuplication	is a flag to indicate whether it is allowed to add this corner even if it is duplicated.

Returns: the number of corners of the selected contour after the addition.

Definition at line 267 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by AR_AUTOPLACER::addFpBody(), addHoleToPolygon(), ZONE_FILLER::addKnockout(), AR_AUTOPLACER::addPad(), PAD::AddPrimitivePoly(), PCB_IO_IPC2581::addShape(), SHAPE_POLY_SET::Append(), ZONE::AppendCorner(), BOARD::BOARD(), BOOST_AUTO_TEST_CASE(), BuildBoardPolygonOutlines(), PCB_TEXT::buildBoundingHull(), ZONE_FILLER::buildCopperItemClearances(), BuildFootprintPolygonOutlines(), TEARDROP_MANAGER::computeAnchorPoints(), AM_PRIMITIVE::ConvertBasicShapeToPolygon(), ALTIUM_PCB::ConvertFills6ToFootprintItemOnLayer(), GERBER_DRAW_ITEM::ConvertSegmentToPolygon(), D_CODE::ConvertShapeToPolygon(), CornerListToPolygon(), BITMAPCONV_INFO::createOutputData(), BOARD_ADAPTER::createPadWithMargin(), STEP_PCB_MODEL::CreatePCB(), CONVERT_TOOL::CreatePolys(), TEARDROP_MANAGER::createTeardrop(), TEARDROP_MANAGER::createTeardropMask(), KIGFX::PCB_PAINTER::draw(), KIGFX::GERBVIEW_PAINTER::drawPolygon(), GERBER_FILE_IMAGE::Execute_DCODE_Command(), GERBER_FILE_IMAGE::Execute_G_Command(), fillArcPOLY(), PCB_BASE_FRAME::FocusOnItems(), FOOTPRINT::GetBoundingHull(), getRectangleAlongCentreLine(), EDA_SHAPE::hitTest(), SHAPE_POLY_SET::InsertVertex(), KIGFX::knockoutText(), FABMASTER::loadFootprints(), PCB_IO_EAGLE::loadPolygon(), FABMASTER::loadShapePolySet(), SCH_IO_EAGLE::loadSymbolPolyLine(), PCB_IO_KICAD_LEGACY::loadZONE_CONTAINER(), DSN::SPECCTRA_DB::makeIMAGE(), CONVERT_TOOL::makePolysFromClosedGraphics(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer(), DXF_PLOTTER::PlotPoly(), BRDITEMS_PLOTTER::PlotShape(), PlotStandardLayer(), POLYGON_BOOLEAN_ROUTINE::ProcessShape(), RENDER_3D_OPENGL::reload(), EDA_SHAPE::rotate(), KIGFX::PREVIEW::POLYGON_ITEM::SetPoints(), EDA_SHAPE::SetPolyPoints(), SHAPE_POLY_SET::SHAPE_POLY_SET(), DS_DATA_ITEM_POLYGONS::SyncDrawItems(), TransformArcToPolygon(), TransformCircleToPolygon(), TransformOvalToPolygon(), TransformRingToPolygon(), TransformRoundChamferedRectToPolygon(), EDA_SHAPE::TransformShapeToPolygon(), ZONE::TransformShapeToPolygon(), PCB_TEXTBOX::TransformShapeToPolygon(), PAD::TransformShapeToPolygon(), ZONE::TransformSmoothedOutlineToPolygon(), ZONE::TransformSolidAreasShapesToPolygon(), PCB_TEXT::TransformTextToPolySet(), PCB_TEXTBOX::TransformTextToPolySet(), SHAPE_POLY_SET::TransformToPolygon(), TransformTrapezoidToPolygon(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PCB_DIM_RADIAL::updateGeometry(), PCB_DIM_LEADER::updateGeometry(), EDA_SHAPE::UpdateHatching(), and PCB_SHAPE::UpdateHatching().

◆ ArcCount()

int SHAPE_POLY_SET::ArcCount ( ) const

inherited

Count the number of arc shapes present.

Definition at line 608 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::ArcCount(), and SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::ArcCount(), and SHAPE_POLY_SET::booleanOp().

◆ Area()

double SHAPE_POLY_SET::Area ( )

inherited

Return the area of this poly set.

Definition at line 592 of file shape_poly_set.cpp.

References SHAPE_LINE_CHAIN::Area(), SHAPE_POLY_SET::Hole(), SHAPE_POLY_SET::HoleCount(), SHAPE_POLY_SET::Outline(), and SHAPE_POLY_SET::OutlineCount().

Referenced by BOOST_AUTO_TEST_CASE(), ZONE::CalculateOutlineArea(), CADSTAR_PCB_ARCHIVE_LOADER::calculateZonePriorities(), ZONE_FILLER::Fill(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), PCB_TRACK::GetMsgPanelInfo(), polygonArea(), and DRC_TEST_PROVIDER_TEXT_DIMS::Run().

◆ BBox()

const BOX2I SHAPE_POLY_SET::BBox ( int aClearance = 0 ) const

overridevirtualinherited

Compute a bounding box of the shape, with a margin of aClearance a collision.

Parameters

aClearance how much the bounding box is expanded wrs to the minimum enclosing rectangle for the shape.

Returns: the bounding box.

Implements SHAPE.

Definition at line 2007 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::BBox(), BOX2< Vec >::Inflate(), SHAPE_POLY_SET::m_polys, and BOX2< Vec >::Merge().

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), PCB_TABLE::Autosize(), SHAPE_POLY_SET::BBox(), BoundingBox(), PCB_TEXT::buildBoundingHull(), PCB_BASE_FRAME::FocusOnItems(), GERBER_DRAW_ITEM::GetBoundingBox(), DS_DRAW_ITEM_POLYPOLYGONS::GetBoundingBox(), ZONE::GetBoundingBox(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), D_CODE::GetShapeDim(), KIGFX::knockoutText(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDAPRO_PARSER::ParseFootprint(), partitionPolyIntoRegularCellGrid(), PCB_CONTROL::PlaceCharacteristics(), BRDITEMS_PLOTTER::PlotText(), KIGFX::VIEW::SetCenter(), BOARD::TestZoneIntersection(), EDA_SHAPE::UpdateHatching(), KIGFX::PREVIEW::CENTRELINE_RECT_ITEM::ViewBBox(), KIGFX::PREVIEW::POLYGON_ITEM::ViewBBox(), and GERBER_DRAW_ITEM::ViewGetLOD().

◆ BBoxFromCaches()

const BOX2I SHAPE_POLY_SET::BBoxFromCaches ( ) const

inherited

Definition at line 2024 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and BOX2< Vec >::Merge().

Referenced by ZONE_FILLER::connect_nearby_polys(), DRC_INTERACTIVE_COURTYARD_CLEARANCE::testCourtyardClearances(), DRC_TEST_PROVIDER_COURTYARD_CLEARANCE::testCourtyardClearances(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ BooleanAdd() [1/2]

void SHAPE_POLY_SET::BooleanAdd	(	const SHAPE_POLY_SET &	a,
		const SHAPE_POLY_SET &	b
	)

inherited

Perform boolean polyset union between a and b, store the result in it self.

Definition at line 889 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

◆ BooleanAdd() [2/2]

void SHAPE_POLY_SET::BooleanAdd ( const SHAPE_POLY_SET & b )

inherited

Perform boolean polyset union.

Definition at line 865 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

Referenced by DRC_TEST_PROVIDER_SOLDER_MASK::addItemToRTrees(), FEATURES_MANAGER::AddShape(), BOOST_AUTO_TEST_CASE(), BOOST_FIXTURE_TEST_CASE(), ZONE::BuildSmoothedPoly(), GenerateLayerPoly(), FOOTPRINT::GetCoverageArea(), PCB_TUNING_PATTERN::getOutline(), CADSTAR_PCB_ARCHIVE_LOADER::loadCoppers(), PAD::MergePrimitivesAsPolygon(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), ALTIUM_PCB::ParseRegions6Data(), PCB_IO_KICAD_SEXPR_PARSER::parseZONE(), DXF_PLOTTER::PlotPoly(), POLYGON_MERGE_ROUTINE::ProcessSubsequentPolygon(), and ZONE::RemoveCutout().

◆ BooleanIntersection() [1/2]

void SHAPE_POLY_SET::BooleanIntersection	(	const SHAPE_POLY_SET &	a,
		const SHAPE_POLY_SET &	b
	)

inherited

Perform boolean polyset intersection between a and b, store the result in it self.

Definition at line 901 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

◆ BooleanIntersection() [2/2]

void SHAPE_POLY_SET::BooleanIntersection ( const SHAPE_POLY_SET & b )

inherited

◆ booleanOp() [1/2]

void SHAPE_POLY_SET::booleanOp	(	Clipper2Lib::ClipType	aType,
		const SHAPE_POLY_SET &	aOtherShape
	)

privateinherited

This is the engine to execute all polygon boolean transforms (AND, OR, ... and polygon simplification (merging overlapping polygons).

Parameters

aType	is the transform type ( see Clipper2Lib::ClipType )
aOtherShape	is the SHAPE_LINE_CHAIN to combine with me.

Definition at line 751 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

Referenced by SHAPE_POLY_SET::BooleanAdd(), SHAPE_POLY_SET::BooleanIntersection(), SHAPE_POLY_SET::booleanOp(), SHAPE_POLY_SET::BooleanSubtract(), SHAPE_POLY_SET::BooleanXor(), and SHAPE_POLY_SET::Simplify().

◆ booleanOp() [2/2]

void SHAPE_POLY_SET::booleanOp	(	Clipper2Lib::ClipType	aType,
		const SHAPE_POLY_SET &	aShape,
		const SHAPE_POLY_SET &	aOtherShape
	)

privateinherited

Definition at line 757 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::ArcCount(), SHAPE_POLY_SET::importTree(), CLIPPER_Z_VALUE::m_FirstArcIdx, SHAPE_POLY_SET::m_polys, CLIPPER_Z_VALUE::m_SecondArcIdx, and SHAPE_POLY_SET::OutlineCount().

◆ BooleanSubtract() [1/2]

void SHAPE_POLY_SET::BooleanSubtract	(	const SHAPE_POLY_SET &	a,
		const SHAPE_POLY_SET &	b
	)

inherited

Perform boolean polyset difference between a and b, store the result in it self.

Definition at line 895 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

◆ BooleanSubtract() [2/2]

void SHAPE_POLY_SET::BooleanSubtract ( const SHAPE_POLY_SET & b )

inherited

Perform boolean polyset difference.

Definition at line 871 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), addHoleToPolygon(), EXPORTER_STEP::buildBoard3DShapes(), ZONE::BuildSmoothedPoly(), CADSTAR_PCB_ARCHIVE_LOADER::calculateZonePriorities(), BITMAPCONV_INFO::createOutputData(), TRACKS_CLEANER::deleteTracksInPads(), PAD::doCheckPad(), EXPORTER_PCB_VRML::ExportVrmlSolderMask(), ZONE_FILLER::fillCopperZone(), ZONE_FILLER::fillNonCopperZone(), PCB_BASE_FRAME::FocusOnItems(), RENDER_3D_OPENGL::generateViasAndPads(), AR_AUTOPLACER::genModuleOnRoutingMatrix(), APERTURE_MACRO::GetApertureMacroShape(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), KIGFX::knockoutText(), ZONE_FILLER::knockoutThermalReliefs(), SHAPE_POLY_SET::NormalizeAreaOutlines(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), ZONE_CREATE_HELPER::performZoneCutout(), PlotClippedSilkLayer(), POLYGON_SUBTRACT_ROUTINE::ProcessSubsequentPolygon(), RENDER_3D_OPENGL::reload(), RENDER_3D_RAYTRACE_BASE::Reload(), DRC_TEST_PROVIDER_ANNULAR_WIDTH::Run(), KIGFX::VIEW::SetCenter(), ZONE_FILLER::subtractHigherPriorityZones(), PCB_TEXT::TransformTextToPolySet(), PCB_TEXTBOX::TransformTextToPolySet(), EDA_SHAPE::UpdateHatching(), and PCB_SHAPE::UpdateHatching().

◆ BooleanXor() [1/2]

void SHAPE_POLY_SET::BooleanXor	(	const SHAPE_POLY_SET &	a,
		const SHAPE_POLY_SET &	b
	)

inherited

Perform boolean polyset exclusive or between a and b, store the result in it self.

Definition at line 907 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

◆ BooleanXor() [2/2]

void SHAPE_POLY_SET::BooleanXor ( const SHAPE_POLY_SET & b )

inherited

Perform boolean polyset exclusive or.

Definition at line 883 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp().

Referenced by playground_main_func().

◆ BoundingBox()

BOX2D OUTLINE_GLYPH::BoundingBox ( )

overridevirtual

Implements KIFONT::GLYPH.

Definition at line 126 of file glyph.cpp.

References SHAPE_POLY_SET::BBox(), BOX2< Vec >::GetOrigin(), and BOX2< Vec >::GetSize().

◆ BuildBBoxCaches()

void SHAPE_POLY_SET::BuildBBoxCaches ( ) const

inherited

Construct BBoxCaches for Contains(), below.

Note: These caches must be built before a group of calls to Contains(). They are not kept up-to-date by editing actions.

Definition at line 2389 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CHole(), SHAPE_POLY_SET::COutline(), SHAPE_LINE_CHAIN::GenerateBBoxCache(), SHAPE_POLY_SET::HoleCount(), and SHAPE_POLY_SET::OutlineCount().

Referenced by ZONE_FILLER::fillCopperZone(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ BuildPolysetFromOrientedPaths()

void SHAPE_POLY_SET::BuildPolysetFromOrientedPaths	(	const std::vector< SHAPE_LINE_CHAIN > &	aPaths,
		bool	aEvenOdd = `false`
	)

inherited

Build a SHAPE_POLY_SET from a bunch of outlines in provided in random order.

Parameters

aPath	set of closed outlines forming the polygon. Positive orientation = outline, negative = hole
aEvenOdd	forces the even-off fill rule (default is non zero)

Definition at line 3106 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::importTree(), and path.

Referenced by convertPolygon().

◆ cacheTriangulation()

void SHAPE_POLY_SET::cacheTriangulation	(	bool	aPartition,
		bool	aSimplify,
		std::vector< std::unique_ptr< TRIANGULATED_POLYGON > > *	aHintData
	)

protectedinherited

Definition at line 2837 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::AddHole(), SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::ClearArcs(), SHAPE_POLY_SET::DeletePolygon(), SHAPE_POLY_SET::Fracture(), SHAPE_POLY_SET::HasHoles(), SHAPE_POLY_SET::Hole(), SHAPE_POLY_SET::HoleCount(), SHAPE_POLY_SET::IsSelfIntersecting(), SHAPE_POLY_SET::m_hash, SHAPE_POLY_SET::m_hashValid, SHAPE_POLY_SET::m_triangulatedPolys, SHAPE_POLY_SET::m_triangulationMutex, SHAPE_POLY_SET::m_triangulationValid, SHAPE_POLY_SET::Outline(), SHAPE_POLY_SET::OutlineCount(), partitionPolyIntoRegularCellGrid(), SHAPE_POLY_SET::Polygon(), SHAPE_POLY_SET::Simplify(), SHAPE_POLY_SET::SimplifyOutlines(), POLYGON_TRIANGULATION::TesselatePolygon(), TRIANGULATE_TRACE, and TRIANGULATESIMPLIFICATIONLEVEL.

Referenced by SHAPE_POLY_SET::CacheTriangulation(), and CacheTriangulation().

◆ CacheTriangulation() [1/2]

void OUTLINE_GLYPH::CacheTriangulation	(	bool	aPartition = `true`,
		bool	aSimplify = `false`
	)

overridevirtual

Build a polygon triangulation, needed to draw a polygon on OpenGL and in some other calculations.

Parameters

aPartition	= true to created a trinagulation in a partition on a grid false to create a more basic triangulation of the polygons Note in partition calculations the grid size is hard coded to 1e7. This is a good value for Pcbnew: 1cm, in internal units. But not good for Gerbview (1e7 = 10cm), however using a partition is not useful.
aSimplify	= force the algorithm to simplify the POLY_SET before triangulating

Reimplemented from SHAPE_POLY_SET.

Definition at line 153 of file glyph.cpp.

References SHAPE_POLY_SET::CacheTriangulation(), and SHAPE_POLY_SET::TriangulatedPolyCount().

Referenced by Triangulate().

◆ CacheTriangulation() [2/2]

void OUTLINE_GLYPH::CacheTriangulation ( std::vector< std::unique_ptr< SHAPE_POLY_SET::TRIANGULATED_POLYGON > > & aHintData )

Cache the triangulation for the glyph from a known set of triangle indexes.

(See GetTriangulationData() above for more info.)

Definition at line 177 of file glyph.cpp.

References SHAPE_POLY_SET::cacheTriangulation().

◆ CalcShape()

SGNODE * SHAPE::CalcShape	(	SGNODE *	aParent,
		SGNODE *	aColor,
		WRL1_ORDER	aVertexOrder,
		float	aCreaseLimit = `0.74317`,
		bool	isVRML2 = `false`
	)

inherited

Definition at line 703 of file wrlfacet.cpp.

References IFSG_NODE::AddChildNode(), IFSG_INDEX::AddIndex(), IFSG_NODE::AddRefNode(), SHAPE::facets, IFSG_NODE::GetRawPtr(), S3D::GetSGNodeParent(), IFSG_FACESET::NewNode(), IFSG_SHAPE::NewNode(), IFSG_COLORS::SetColorList(), IFSG_COORDS::SetCoordsList(), IFSG_NORMALS::SetNormalList(), SGPOINT::x, SGPOINT::y, and SGPOINT::z.

Referenced by WRL2FACESET::TranslateToSG(), X3DIFACESET::TranslateToSG(), and WRL1FACESET::TranslateToSG().

◆ Centre()

virtual VECTOR2I SHAPE::Centre ( ) const

inlinevirtualinherited

Compute a center-of-mass of the shape.

Returns: the center-of-mass point

Definition at line 232 of file shape.h.

References SHAPE::BBox(), and BOX2< Vec >::Centre().

Referenced by PNS::TOPOLOGY::AssembleDiffPair(), Collide(), SCH_EASYEDA_PARSER::ParseSchematic(), and pickSegment().

◆ Chamfer()

SHAPE_POLY_SET SHAPE_POLY_SET::Chamfer ( int aDistance )

inherited

Return a chamfered version of the polygon set.

Parameters

aDistance is the chamfering distance.

Returns: A set containing the chamfered version of this set.

Definition at line 2691 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::ChamferPolygon(), and SHAPE_POLY_SET::m_polys.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone().

◆ chamferFilletPolygon()

SHAPE_POLY_SET::POLYGON SHAPE_POLY_SET::chamferFilletPolygon	(	CORNER_MODE	aMode,
		unsigned int	aDistance,
		int	aIndex,
		int	aErrorMax
	)

privateinherited

Return the chamfered or filleted version of the aIndex-th polygon in the set, depending on the aMode selected.

Parameters

aMode	represent which action will be taken: CORNER_MODE::CHAMFERED will return a chamfered version of the polygon, CORNER_MODE::FILLETED will return a filleted version of the polygon.
aDistance	is the chamfering distance if aMode = CHAMFERED; if aMode = FILLETED, is the filleting radius.
aIndex	is the index of the polygon that will be chamfered/filleted.
aErrorMax	is the maximum allowable deviation of the polygon from the circle if aMode = FILLETED. If aMode = CHAMFERED, it is unused.

Returns: the chamfered/filleted version of the polygon.

Definition at line 263 of file corner_operations.cpp.

References std::abs(), SHAPE_LINE_CHAIN::Append(), SHAPE_POLY_SET::CHAMFERED, SHAPE_LINE_CHAIN::CPoint(), distance(), GetArcToSegmentCount(), KiROUND(), SHAPE_POLY_SET::Polygon(), RADIANS_T, radius, SHAPE_POLY_SET::RemoveNullSegments(), SHAPE_LINE_CHAIN::SetClosed(), and VECTOR2< T >::x.

Referenced by SHAPE_POLY_SET::ChamferPolygon(), and SHAPE_POLY_SET::FilletPolygon().

◆ ChamferPolygon()

SHAPE_POLY_SET::POLYGON SHAPE_POLY_SET::ChamferPolygon	(	unsigned int	aDistance,
		int	aIndex
	)

inherited

Return a chamfered version of the aIndex-th polygon.

Parameters

aDistance	is the chamfering distance.
aIndex	is the index of the polygon to be chamfered.

Returns: A polygon containing the chamfered version of the aIndex-th polygon.

Definition at line 2538 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CHAMFERED, and SHAPE_POLY_SET::chamferFilletPolygon().

Referenced by SHAPE_POLY_SET::Chamfer().

◆ checksum()

HASH_128 SHAPE_POLY_SET::checksum ( ) const

privateinherited

Definition at line 2961 of file shape_poly_set.cpp.

References MMH3_HASH::add(), MMH3_HASH::digest(), SHAPE_POLY_SET::m_polys, VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::DeletePolygonAndTriangulationData(), SHAPE_POLY_SET::GetHash(), SHAPE_POLY_SET::IsTriangulationUpToDate(), SHAPE_POLY_SET::Move(), and SHAPE_POLY_SET::UpdateTriangulationDataHash().

◆ CHole()

const SHAPE_LINE_CHAIN & SHAPE_POLY_SET::CHole	(	int	aOutline,
		int	aHole
	)		const

inlineinherited

Definition at line 779 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by TRIANGLE_DISPLAY_LIST::AddToMiddleContourns(), PNS_LOG_VIEWER_OVERLAY::AnnotatedPolyset(), SHAPE_POLY_SET::BuildBBoxCaches(), collide(), SHAPE_POLY_SET::containsSingle(), KIGFX::PCB_PAINTER::draw(), CADSTAR_PCB_ARCHIVE_LOADER::getZoneFromCadstarShape(), GEOM_TEST::IsPolySetValid(), ZONE_CREATE_HELPER::performZoneCutout(), PlotLayerOutlines(), and HYPERLYNX_EXPORTER::writeNetObjects().

◆ CIterate() [1/3]

CONST_ITERATOR SHAPE_POLY_SET::CIterate ( ) const

inlineinherited

Definition at line 878 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterate(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::CIterate(), and SHAPE_POLY_SET::CIterateWithHoles().

◆ CIterate() [2/3]

CONST_ITERATOR SHAPE_POLY_SET::CIterate	(	int	aFirst,
		int	aLast,
		bool	aIterateHoles = `false`
	)		const

inlineinherited

Definition at line 854 of file shape_poly_set.h.

References SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentContour, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentPolygon, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentVertex, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_iterateHoles, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_lastPolygon, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_poly, and SHAPE_POLY_SET::OutlineCount().

Referenced by doConvertOutlineToPolygon(), EDA_SHAPE::DupPolyPointsList(), and EDA_SHAPE::getBoundingBox().

◆ CIterate() [3/3]

CONST_ITERATOR SHAPE_POLY_SET::CIterate ( int aOutline ) const

inlineinherited

Definition at line 868 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterate().

◆ CIterateSegments() [1/3]

CONST_SEGMENT_ITERATOR SHAPE_POLY_SET::CIterateSegments ( ) const

inlineinherited

Returns an iterator object, for all outlines in the set (no holes)

Definition at line 959 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterateSegments(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::CIterateSegments(), and SHAPE_POLY_SET::CIterateSegmentsWithHoles().

◆ CIterateSegments() [2/3]

CONST_SEGMENT_ITERATOR SHAPE_POLY_SET::CIterateSegments	(	int	aFirst,
		int	aLast,
		bool	aIterateHoles = `false`
	)		const

inlineinherited

Return an iterator object, for iterating between aFirst and aLast outline, with or without holes (default: without)

Definition at line 925 of file shape_poly_set.h.

References SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentContour, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentPolygon, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentSegment, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_iterateHoles, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_lastPolygon, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_poly, and SHAPE_POLY_SET::OutlineCount().

Referenced by projectPointOnSegment(), and segPolyIntersection().

◆ CIterateSegments() [3/3]

CONST_SEGMENT_ITERATOR SHAPE_POLY_SET::CIterateSegments ( int aPolygonIdx ) const

inlineinherited

Return an iterator object, for iterating aPolygonIdx-th polygon edges.

Definition at line 947 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterateSegments().

◆ CIterateSegmentsWithHoles() [1/2]

CONST_SEGMENT_ITERATOR SHAPE_POLY_SET::CIterateSegmentsWithHoles ( ) const

inlineinherited

Return an iterator object, for the aOutline-th outline in the set (with holes).

Definition at line 977 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterateSegments(), and SHAPE_POLY_SET::OutlineCount().

Referenced by CREEPAGE_GRAPH::Addshape(), SHAPE_POLY_SET::CollideEdge(), SHAPE_POLY_SET::GenerateHatchLines(), SHAPE_POLY_SET::IsPolygonSelfIntersecting(), and SHAPE_POLY_SET::SquaredDistanceToPolygon().

◆ CIterateSegmentsWithHoles() [2/2]

CONST_SEGMENT_ITERATOR SHAPE_POLY_SET::CIterateSegmentsWithHoles ( int aOutline ) const

inlineinherited

Return an iterator object, for the aOutline-th outline in the set (with holes).

Definition at line 983 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterateSegments().

◆ CIterateWithHoles() [1/2]

CONST_ITERATOR SHAPE_POLY_SET::CIterateWithHoles ( ) const

inlineinherited

Definition at line 883 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterate(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::CollideVertex(), and SHAPE_POLY_SET::GenerateHatchLines().

◆ CIterateWithHoles() [2/2]

CONST_ITERATOR SHAPE_POLY_SET::CIterateWithHoles ( int aOutline ) const

inlineinherited

Definition at line 873 of file shape_poly_set.h.

References SHAPE_POLY_SET::CIterate().

Referenced by POLYGON_POINT_EDIT_BEHAVIOR::BuildForPolyOutline(), ZONE::CIterateWithHoles(), PCB_GRID_HELPER::computeAnchors(), and hash_fp_item().

◆ ClearArcs()

void SHAPE_POLY_SET::ClearArcs ( )

inherited

Removes all arc references from all the outlines and holes in the polyset.

Definition at line 635 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::ClearArcs(), and SHAPE_POLY_SET::m_polys.

Referenced by STEP_PCB_MODEL::AddPadShape(), BOOST_AUTO_TEST_CASE(), EXPORTER_STEP::buildBoard3DShapes(), ZONE::BuildSmoothedPoly(), SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::ClearArcs(), collidesWithArea(), CONVERT_TOOL::CreatePolys(), ZONE_FILLER::fillNonCopperZone(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), isCopperOutside(), CADSTAR_PCB_ARCHIVE_LOADER::loadCoppers(), and ZONE_FILLER::subtractHigherPriorityZones().

◆ Clone()

SHAPE * SHAPE_POLY_SET::Clone ( ) const

overridevirtualinherited

Return a dynamically allocated copy of the shape.

Return values

copy	of the shape

Reimplemented from SHAPE.

Definition at line 147 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::SHAPE_POLY_SET().

◆ CloneDropTriangulation()

SHAPE_POLY_SET SHAPE_POLY_SET::CloneDropTriangulation ( ) const

inherited

◆ Collide() [1/4]

bool SHAPE_POLY_SET::Collide	(	const SEG &	aSeg,
		int	aClearance = `0`,
		int *	aActual = `nullptr`,
		VECTOR2I *	aLocation = `nullptr`
	)		const

overridevirtualinherited

Check whether the segment aSeg collides with the polygon set (or its edge).

Note that prior to Jul 2020 we considered the edge to not be part of the polygon. However, most other shapes (rects, circles, segments, etc.) include their edges and the difference was causing issues when used for DRC.

(FWIW, SHAPE_LINE_CHAIN was a split personality, with Collide() including its edges but PointInside() not. That has also been corrected.)

Parameters

aSeg	is the SEG segment whose collision with respect to the poly set will be tested.
aClearance	is the security distance; if the segment passes closer to the polygon than aClearance distance, then there is a collision.
aActual	an optional pointer to an int to store the actual distance in the event of a collision.

Returns: true if the segment aSeg collides with the polygon, false in any other case.

Implements SHAPE.

Definition at line 2057 of file shape_poly_set.cpp.

References SEG::Square(), and SHAPE_POLY_SET::SquaredDistanceToSeg().

◆ Collide() [2/4]

bool SHAPE::Collide	(	const SHAPE *	aShape,
		int	aClearance,
		VECTOR2I *	aMTV
	)		const

virtualinherited

Check if the boundary of shape (this) lies closer to the shape aShape than aClearance, indicating a collision.

Parameters

aShape	shape to check collision against
aClearance	minimum clearance
aMTV	[out] minimum translation vector
aActual	[out] an optional pointer to an int to store the actual distance in the event of a collision.
aLocation	[out] an option pointer to a point to store a nearby location in the event of a collision.

Returns: true, if there is a collision.

Reimplemented in SHAPE_COMPOUND, SHAPE_RECT, and SHAPE_SEGMENT.

Definition at line 1195 of file shape_collisions.cpp.

References collideShapes().

◆ Collide() [3/4]

bool SHAPE_POLY_SET::Collide	(	const SHAPE *	aShape,
		int	aClearance = `0`,
		int *	aActual = `nullptr`,
		VECTOR2I *	aLocation = `nullptr`
	)		const

overridevirtualinherited

Check if the boundary of shape (this) lies closer to the shape aShape than aClearance, indicating a collision.

Parameters

aShape	shape to check collision against
aClearance	minimum clearance
aActual	[out] an optional pointer to an int to store the actual distance in the event of a collision.
aLocation	[out] an option pointer to a point to store a nearby location in the event of a collision.

Returns: true if there is a collision.

Reimplemented from SHAPE.

Definition at line 2102 of file shape_poly_set.cpp.

References actual, SHAPE_POLY_SET::CacheTriangulation(), circle(), SHAPE_POLY_SET::Collide(), SHAPE::Collide(), SHAPE_CIRCLE::GetCenter(), SHAPE_CIRCLE::GetRadius(), SHAPE_SEGMENT::GetSeg(), SHAPE_SEGMENT::GetWidth(), location, SHAPE_POLY_SET::m_triangulatedPolys, SH_CIRCLE, SH_SEGMENT, and SHAPE_BASE::Type().

Referenced by SHAPE_POLY_SET::Collide(), collideSingleShapes(), collidesWithArea(), collidesWithCourtyard(), PAD::doCheckPad(), DRAWING_TOOL::DrawVia(), ZONE_FILLER::Fill(), ZONE::GetInteractingZones(), EDA_SHAPE::hitTest(), DS_DRAW_ITEM_POLYPOLYGONS::HitTest(), FOOTPRINT::HitTestAccurate(), PCB_SELECTION_TOOL::hitTestDistance(), ZONE_FILLER::knockoutThermalReliefs(), DRC_TEST_PROVIDER_ANNULAR_WIDTH::Run(), DRC_INTERACTIVE_COURTYARD_CLEARANCE::testCourtyardClearances(), DRC_TEST_PROVIDER_COURTYARD_CLEARANCE::testCourtyardClearances(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testItemAgainstZones(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ Collide() [4/4]

bool SHAPE_POLY_SET::Collide	(	const VECTOR2I &	aP,
		int	aClearance = `0`,
		int *	aActual = `nullptr`,
		VECTOR2I *	aLocation = `nullptr`
	)		const

overridevirtualinherited

Check whether the point aP is either inside or on the edge of the polygon set.

Note that prior to Jul 2020 we considered the edge to not be part of the polygon. However, most other shapes (rects, circles, segments, etc.) include their edges and the difference was causing issues when used for DRC.

(FWIW, SHAPE_LINE_CHAIN was a split personality, with Collide() including its edges but PointInside() not. That has also been corrected.)

Parameters

aP	is the VECTOR2I point whose collision with respect to the poly set will be tested.
aClearance	is the security distance; if the point lies closer to the polygon than aClearance distance, then there is a collision.
aActual	an optional pointer to an int to store the actual distance in the event of a collision.

Returns: true if the point aP collides with the polygon; false in any other case.

Reimplemented from SHAPE.

Definition at line 2078 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::IsEmpty(), SEG::Square(), SHAPE_POLY_SET::SquaredDistance(), and SHAPE_POLY_SET::VertexCount().

◆ CollideEdge()

bool SHAPE_POLY_SET::CollideEdge	(	const VECTOR2I &	aPoint,
		SHAPE_POLY_SET::VERTEX_INDEX *	aClosestVertex = `nullptr`,
		int	aClearance = `0`
	)		const

inherited

Check whether aPoint collides with any edge of any of the contours of the polygon.

Parameters

aPoint	is the VECTOR2I point whose collision with respect to the polygon will be tested.
aClearance	is the security distance; if `aPoint` lies closer to a vertex than aClearance distance, then there is a collision.
aClosestVertex	is the index of the closes vertex to `aPoint`.

Returns: bool - true if there is a collision, false in any other case.

Definition at line 2356 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CIterateSegmentsWithHoles(), SEG::Square(), and SEG::SquaredDistance().

Referenced by EDA_SHAPE::hitTest(), ZONE::HitTestForEdge(), and SCH_EDIT_FRAME::RecalculateConnections().

◆ CollideVertex()

bool SHAPE_POLY_SET::CollideVertex	(	const VECTOR2I &	aPoint,
		SHAPE_POLY_SET::VERTEX_INDEX *	aClosestVertex = `nullptr`,
		int	aClearance = `0`
	)		const

inherited

Check whether aPoint collides with any vertex of any of the contours of the polygon.

Parameters

aPoint	is the VECTOR2I point whose collision with respect to the polygon will be tested.
aClearance	is the security distance; if `aPoint` lies closer to a vertex than aClearance distance, then there is a collision.
aClosestVertex	is the index of the closes vertex to `aPoint`.

Returns: bool - true if there is a collision, false in any other case.

Definition at line 2316 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CIterateWithHoles(), delta, and SEG::Square().

Referenced by ZONE::HitTestForCorner().

◆ Contains()

bool SHAPE_POLY_SET::Contains	(	const VECTOR2I &	aP,
		int	aSubpolyIndex = `-1`,
		int	aAccuracy = `0`,
		bool	aUseBBoxCaches = `false`
	)		const

inherited

Return true if a given subpolygon contains the point aP.

Parameters

aP	is the point to check
aSubpolyIndex	is the subpolygon to check, or -1 to check all
aUseBBoxCaches	gives faster performance when multiple calls are made with no editing in between, but the caller MUST cache the bbox caches before calling (via BuildBBoxCaches(), above)

Returns: true if the polygon contains the point

Definition at line 2401 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::containsSingle(), SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::OutlineCount().

Referenced by AUTOPLACE_TOOL::autoplaceOffboard(), CollectKnockedOutSegments(), ZONE_FILLER::fillCopperZone(), CADSTAR_PCB_ARCHIVE_LOADER::getKiCadPad(), GERBER_DRAW_ITEM::HitTest(), ZONE::HitTestFilledArea(), PATH_CONNECTION::isValid(), segPolyIntersection(), and BOARD::TestZoneIntersection().

◆ containsSingle()

bool SHAPE_POLY_SET::containsSingle	(	const VECTOR2I &	aP,
		int	aSubpolyIndex,
		int	aAccuracy,
		bool	aUseBBoxCaches = `false`
	)		const

privateinherited

Check whether the point aP is inside the aSubpolyIndex-th polygon of the polyset.

If the points lies on an edge, the polygon is considered to contain it.

Parameters

aP	is the VECTOR2I point whose position with respect to the inside of the aSubpolyIndex-th polygon will be tested.
aSubpolyIndex	is an integer specifying which polygon in the set has to be checked.
aAccuracy	accuracy in internal units
aUseBBoxCaches	gives faster performance when multiple calls are made with no editing in between, but the caller MUST cache the bbox caches before calling (via BuildBBoxCaches(), above)

Returns: true if aP is inside aSubpolyIndex-th polygon; false in any other case.

Definition at line 2457 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CHole(), SHAPE_POLY_SET::HoleCount(), SHAPE_POLY_SET::m_polys, SHAPE_LINE_CHAIN_BASE::PointInside(), and SHAPE_POLY_SET::PointInside().

Referenced by SHAPE_POLY_SET::Contains(), and SHAPE_POLY_SET::SquaredDistanceToPolygon().

◆ COutline()

const SHAPE_LINE_CHAIN & SHAPE_POLY_SET::COutline ( int aIndex ) const

inlineinherited

Definition at line 774 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by PAD::AddPrimitivePoly(), FEATURES_MANAGER::AddShape(), TRIANGLE_DISPLAY_LIST::AddToMiddleContourns(), PNS_LOG_VIEWER_OVERLAY::AnnotatedPolyset(), SHAPE_POLY_SET::BuildBBoxCaches(), BuildConvexHull(), PAD::buildEffectiveShape(), convertPolygon(), ConvertPolygonToBlocks(), MULTICHANNEL_TOOL::copyRuleAreaContents(), GENCAD_EXPORTER::createPadsShapesSection(), CONVERT_TOOL::CreatePolys(), KIGFX::PCB_PAINTER::Draw(), KIGFX::PCB_PAINTER::draw(), KIGFX::GERBVIEW_PAINTER::draw(), KIGFX::GERBVIEW_PAINTER::drawApertureMacro(), KIGFX::CAIRO_GAL_BASE::DrawPolygon(), KIGFX::OPENGL_GAL::DrawPolygon(), KIGFX::GERBVIEW_PAINTER::drawPolygon(), KIGFX::PREVIEW::POLYGON_ITEM::drawPreviewShape(), EDA_SHAPE::DupPolyPointsList(), EXPORTER_PCB_VRML::ExportVrmlBoard(), EXPORTER_PCB_VRML::ExportVrmlPolygonSet(), FOOTPRINT::GetBoundingHull(), SHAPE::GetClearance(), FOOTPRINT::GetEffectiveShape(), EDA_SHAPE::GetLength(), CADSTAR_PCB_ARCHIVE_LOADER::getZoneFromCadstarShape(), API_HANDLER_PCB::handleGetPadShapeAsPolygon(), DS_DRAW_ITEM_POLYPOLYGONS::HitTest(), EDA_SHAPE::hitTest(), CONNECTIVITY_DATA::IsConnectedOnLayer(), FABMASTER::loadGraphics(), FABMASTER::loadPolygon(), PCB_IO_EAGLE::loadPolygon(), EDA_SHAPE::makeEffectiveShapes(), SCH_RULE_AREA::MakeEffectiveShapes(), DSN::SPECCTRA_DB::makePADSTACK(), SHAPE_LINE_CHAIN::OffsetLine(), PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer(), SCH_SHAPE::Plot(), PlotLayerOutlines(), DXF_PLOTTER::PlotPoly(), BRDITEMS_PLOTTER::PlotShape(), SHAPE::PointInside(), SHAPE_POLY_SET::PointInside(), SHAPE::SquaredDistance(), PLOTTER::ThickPoly(), DXF_PLOTTER::ThickPoly(), DXF_PLOTTER::ThickSegment(), EDA_SHAPE::TransformShapeToPolygon(), HYPERLYNX_EXPORTER::writeBoardInfo(), HYPERLYNX_EXPORTER::writeNetObjects(), and GBR_TO_PCB_EXPORTER::writePcbPolygon().

◆ CPolygon()

const POLYGON & SHAPE_POLY_SET::CPolygon ( int aIndex ) const

inlineinherited

Definition at line 784 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::Advance(), SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::Advance(), SHAPE_POLY_SET::GetRelativeIndices(), SHAPE_POLY_SET::HasTouchingHoles(), SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::IsAdjacent(), SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::IsEndContour(), STEP_PCB_MODEL::MakeShapes(), SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::operator bool(), and PlotStandardLayer().

◆ CPolygons()

const std::vector< POLYGON > & SHAPE_POLY_SET::CPolygons ( ) const

inlineinherited

Definition at line 789 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by EXPORTER_STEP::buildFootprint3DShapes(), STEP_PCB_MODEL::CreatePCB(), STEP_PCB_MODEL::MakeShapes(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDAPRO_PARSER::ParseFootprint(), and PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer().

◆ CVertex() [1/3]

const VECTOR2I & SHAPE_POLY_SET::CVertex ( int aGlobalIndex ) const

inherited

Return the aGlobalIndex-th vertex in the poly set.

Definition at line 417 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetRelativeIndices(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::VERTEX_INDEX::m_vertex.

◆ CVertex() [2/3]

const VECTOR2I & SHAPE_POLY_SET::CVertex	(	int	aIndex,
		int	aOutline,
		int	aHole
	)		const

inherited

Return the index-th vertex in a given hole outline within a given outline.

Definition at line 398 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by PCB_POINT_EDITOR::addCorner(), PCB_POINT_EDITOR::chamferCorner(), EDA_SHAPE::Compare(), SHAPE_POLY_SET::CVertex(), D_CODE::DrawFlashedPolygon(), GERBER_FILE_IMAGE::Execute_DCODE_Command(), GERBER_FILE_IMAGE::Execute_G_Command(), findVertex(), SHAPE_POLY_SET::GenerateHatchLines(), ZONE::GetCornerPosition(), EDA_SHAPE::getPosition(), ZONE::HitTest(), ZONE::MoveEdge(), FOOTPRINT::cmp_drawings::operator()(), FOOTPRINT::cmp_zones::operator()(), EDA_SHAPE::operator==(), SCH_EDITOR_CONTROL::Paste(), ZONE::SetCornerPosition(), shapeNeedsUpdate(), EDA_SHAPE::Similarity(), POLYGON_POINT_EDIT_BEHAVIOR::UpdatePointsFromOutline(), and zoneNeedsUpdate().

◆ CVertex() [3/3]

const VECTOR2I & SHAPE_POLY_SET::CVertex ( SHAPE_POLY_SET::VERTEX_INDEX index ) const

inherited

Return the index-th vertex in a given hole outline within a given outline.

Definition at line 429 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CVertex(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, and SHAPE_POLY_SET::VERTEX_INDEX::m_vertex.

◆ Deflate()

void SHAPE_POLY_SET::Deflate	(	int	aAmount,
		CORNER_STRATEGY	aCornerStrategy,
		int	aMaxError
	)

inlineinherited

Definition at line 1037 of file shape_poly_set.h.

References SHAPE_POLY_SET::Inflate().

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), FEATURES_MANAGER::AddShape(), EXPORTER_STEP::buildFootprint3DShapes(), DRC_TEST_PROVIDER_SOLDER_MASK::buildRTrees(), EXPORTER_STEP::buildTrack3DShape(), collidesWithArea(), KIGFX::PCB_PAINTER::draw(), ZONE_FILLER::fillCopperZone(), ZONE_FILLER::fillNonCopperZone(), PCB_BASE_FRAME::FocusOnItems(), GenerateLayerPoly(), DRC_TEST_PROVIDER_DISALLOW::Run(), DRC_TEST_PROVIDER_TEXT_DIMS::Run(), KIGFX::VIEW::SetCenter(), DXF_PLOTTER::ThickPoly(), and DIALOG_GLOBAL_EDIT_TEARDROPS::TransferDataFromWindow().

◆ DeletePolygon()

void SHAPE_POLY_SET::DeletePolygon ( int aIdx )

inherited

Delete aIdx-th polygon from the set.

Definition at line 2266 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), BOOST_AUTO_TEST_CASE(), SHAPE_POLY_SET::cacheTriangulation(), ZONE_FILLER::fillCopperZone(), and PlotStandardLayer().

◆ DeletePolygonAndTriangulationData()

void SHAPE_POLY_SET::DeletePolygonAndTriangulationData	(	int	aIdx,
		bool	aUpdateHash = `true`
	)

inherited

Delete aIdx-th polygon and its triangulation data from the set.

If called with aUpdateHash false, caller must call UpdateTriangulationDataHash().

Definition at line 2272 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::m_hash, SHAPE_POLY_SET::m_hashValid, SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::m_triangulatedPolys, and SHAPE_POLY_SET::m_triangulationValid.

◆ Distance()

int SHAPE::Distance ( const VECTOR2I & aP ) const

virtualinherited

Returns the minimum distance from a given point to this shape.

Always returns zero if the point is inside a closed shape and aOutlineOnly is false.

Parameters

aP	is the point to test

Returns: the distance from the shape to aP

Reimplemented in SHAPE_COMPOUND, and SHAPE_LINE_CHAIN.

Definition at line 109 of file shape.cpp.

References SHAPE::SquaredDistance().

◆ Fillet()

SHAPE_POLY_SET SHAPE_POLY_SET::Fillet	(	int	aRadius,
		int	aErrorMax
	)

inherited

Return a filleted version of the polygon set.

Parameters

aRadius	is the fillet radius.
aErrorMax	is the maximum allowable deviation of the polygon from the circle

Returns: A set containing the filleted version of this set.

Definition at line 2702 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::FilletPolygon(), and SHAPE_POLY_SET::m_polys.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone().

◆ FilletPolygon()

SHAPE_POLY_SET::POLYGON SHAPE_POLY_SET::FilletPolygon	(	unsigned int	aRadius,
		int	aErrorMax,
		int	aIndex
	)

inherited

Return a filleted version of the aIndex-th polygon.

Parameters

aRadius	is the fillet radius.
aErrorMax	is the maximum allowable deviation of the polygon from the circle
aIndex	is the index of the polygon to be filleted

Returns: A polygon containing the filleted version of the aIndex-th polygon.

Definition at line 2544 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::chamferFilletPolygon(), and SHAPE_POLY_SET::FILLETED.

Referenced by SHAPE_POLY_SET::Fillet(), and GEOM_TEST::FilletPolySet().

◆ Format()

const std::string SHAPE_POLY_SET::Format ( bool aCplusPlus = true ) const

overridevirtualinherited

Reimplemented from SHAPE.

Definition at line 1917 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

◆ Fracture()

void SHAPE_POLY_SET::Fracture ( )

inherited

Convert a set of polygons with holes to a single outline with "slits"/"fractures" connecting the outer ring to the inner holes.

Definition at line 1662 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::fractureSingle(), SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::Simplify().

Referenced by addHoleToPolygon(), PCB_IO_IPC2581::addKnockoutText(), PAD::AddPrimitivePoly(), FEATURES_MANAGER::AddShape(), SHAPE_POLY_SET::cacheTriangulation(), convertPolygon(), BITMAPCONV_INFO::createOutputData(), KIGFX::PCB_PAINTER::draw(), CADSTAR_PCB_ARCHIVE_LOADER::drawCadstarShape(), CALLBACK_GAL::DrawGlyph(), AR_AUTOPLACER::drawPlacementRoutingMatrix(), EXPORTER_PCB_VRML::ExportStandardLayers(), EXPORTER_PCB_VRML::ExportVrmlSolderMask(), ZONE_FILLER::fillCopperZone(), AR_AUTOPLACER::fillMatrix(), ZONE_FILLER::fillNonCopperZone(), APERTURE_MACRO::GetApertureMacroShape(), SHAPE_POLY_SET::InflateWithLinkedHoles(), FEATURES_MANAGER::InitFeatureList(), KIGFX::knockoutText(), CADSTAR_PCB_ARCHIVE_LOADER::loadCoppers(), FABMASTER::loadFootprints(), FABMASTER::loadGraphics(), FABMASTER::loadPolygon(), PAD::MergePrimitivesAsPolygon(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), ALTIUM_PCB::ParseRegions6Data(), PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer(), DXF_PLOTTER::PlotPoly(), PlotPolySet(), BRDITEMS_PLOTTER::PlotShape(), BRDITEMS_PLOTTER::PlotText(), RENDER_3D_RAYTRACE_BASE::Reload(), DRC_TEST_PROVIDER_DISALLOW::Run(), EDA_SHAPE::SetPolyShape(), TransformRingToPolygon(), PAD::TransformShapeToPolygon(), ZONE::TransformSmoothedOutlineToPolygon(), EDA_SHAPE::UpdateHatching(), and PCB_SHAPE::UpdateHatching().

◆ fractureSingle()

void SHAPE_POLY_SET::fractureSingle ( POLYGON & paths )

privateinherited

Definition at line 1654 of file shape_poly_set.cpp.

References ENABLECACHEFRIENDLYFRACTURE, fractureSingleCacheFriendly(), and fractureSingleSlow().

Referenced by SHAPE_POLY_SET::Fracture().

◆ FullPointCount()

int SHAPE_POLY_SET::FullPointCount ( ) const

inherited

Return the number of points in the shape poly set.

mainly for reports

Definition at line 364 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::HoleCount(), SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::OutlineCount().

Referenced by STEP_PCB_MODEL::AddPolygonShapes(), BOOST_AUTO_TEST_CASE(), EXPORTER_STEP::buildBoard3DShapes(), STEP_PCB_MODEL::CreatePCB(), FOOTPRINT::GetBoundingHull(), SHAPE_POLY_SET::IsPolygonSelfIntersecting(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ GenerateHatchLines()

const std::vector< SEG > SHAPE_POLY_SET::GenerateHatchLines	(	const std::vector< double > &	aSlopes,
		int	aSpacing,
		int	aLineLength
	)		const

inherited

Definition at line 3149 of file shape_poly_set.cpp.

References SEG::A, std::abs(), SEG::B, SHAPE_POLY_SET::CIterateSegmentsWithHoles(), SHAPE_POLY_SET::CIterateWithHoles(), SHAPE_POLY_SET::CVertex(), KiROUND(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by ZONE::HatchBorder(), and EDA_SHAPE::UpdateHatching().

◆ GetArcs()

void SHAPE_POLY_SET::GetArcs ( std::vector< SHAPE_ARC > & aArcBuffer ) const

inherited

Appends all the arcs in this polyset to aArcBuffer.

Definition at line 622 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by BOOST_AUTO_TEST_CASE().

◆ GetClearance()

int SHAPE::GetClearance ( const SHAPE * aOther ) const

inherited

Return the actual minimum distance between two shapes.

Return values

distance in IU

POLY_SETs contain a bunch of polygons that are triangulated. But there are way more triangles than necessary for collision detection. Triangles check three vertices each but for the outline, we only need one. These are also fractured, so we don't need to worry about holes

Definition at line 55 of file shape.cpp.

References SHAPE_POLY_SET::COutline(), SHAPE_BASE::GetIndexableSubshapeCount(), SHAPE_BASE::GetIndexableSubshapes(), SHAPE_POLY_SET::OutlineCount(), and SHAPE_BASE::Type().

◆ GetGlobalIndex()

bool SHAPE_POLY_SET::GetGlobalIndex	(	SHAPE_POLY_SET::VERTEX_INDEX	aRelativeIndices,
		int &	aGlobalIdx
	)		const

inherited

Compute the global index of a vertex from the relative indices of polygon, contour and vertex.

Parameters

aRelativeIndices	is the set of relative indices.
aGlobalIdx	[out] is the computed global index.

Returns: true if the relative indices are correct; false otherwise. The computed global index is returned in the aGlobalIdx reference.

Definition at line 199 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::VERTEX_INDEX::m_vertex, and SHAPE_POLY_SET::Polygon().

Referenced by SHAPE_POLY_SET::GetNeighbourIndexes(), and ZONE::GetSelectedCorner().

◆ GetHash()

HASH_128 SHAPE_POLY_SET::GetHash ( ) const

inherited

Definition at line 2745 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::m_hash, and SHAPE_POLY_SET::m_hashValid.

Referenced by FOOTPRINT::BuildCourtyardCaches(), ZONE::BuildHashValue(), FOOTPRINT::GetCourtyard(), ZONE::GetHashValue(), DSN::SPECCTRA_DB::makePADSTACK(), FOOTPRINT::MoveAnchorPosition(), FOOTPRINT::SetPosition(), and SHAPE_POLY_SET::SHAPE_POLY_SET().

◆ GetIndexableSubshapeCount()

size_t SHAPE_POLY_SET::GetIndexableSubshapeCount ( ) const

overridevirtualinherited

Reimplemented from SHAPE_BASE.

Definition at line 3028 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_triangulatedPolys.

Referenced by SHAPE_POLY_SET::GetIndexableSubshapes().

◆ GetIndexableSubshapes()

void SHAPE_POLY_SET::GetIndexableSubshapes ( std::vector< const SHAPE * > & aSubshapes ) const

overridevirtualinherited

Reimplemented from SHAPE_BASE.

Definition at line 3039 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetIndexableSubshapeCount(), and SHAPE_POLY_SET::m_triangulatedPolys.

◆ GetNeighbourIndexes()

bool SHAPE_POLY_SET::GetNeighbourIndexes	(	int	aGlobalIndex,
		int *	aPrevious,
		int *	aNext
	)		const

inherited

Return the global indexes of the previous and the next corner of the aGlobalIndex-th corner of a contour in the polygon set.

They are often aGlobalIndex-1 and aGlobalIndex+1, but not for the first and last corner of the contour.

Parameters

aGlobalIndex	is index of the corner, globally indexed between all edges in all contours
aPrevious	is the globalIndex of the previous corner of the same contour.
aNext	is the globalIndex of the next corner of the same contour.

Returns: true if OK, false if aGlobalIndex is out of range

Definition at line 435 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetGlobalIndex(), SHAPE_POLY_SET::GetRelativeIndices(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::VERTEX_INDEX::m_vertex, and next().

Referenced by BOOST_AUTO_TEST_CASE(), PCB_POINT_EDITOR::chamferCorner(), and ZONE::MoveEdge().

◆ GetRelativeIndices()

bool SHAPE_POLY_SET::GetRelativeIndices	(	int	aGlobalIdx,
		SHAPE_POLY_SET::VERTEX_INDEX *	aRelativeIndices
	)		const

inherited

Convert a global vertex index —i.e., a number that globally identifies a vertex in a concatenated list of all vertices in all contours— and get the index of the vertex relative to the contour relative to the polygon in which it is.

Parameters

aGlobalIdx	is the global index of the corner whose structured index wants to be found
aRelativeIndices	is a pointer to the set of relative indices to store.

Returns: true if the global index is correct and the information in aRelativeIndices is valid; false otherwise.

Definition at line 159 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CPolygon(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::VERTEX_INDEX::m_vertex, SHAPE_POLY_SET::OutlineCount(), and SHAPE_LINE_CHAIN::PointCount().

Referenced by SHAPE_POLY_SET::CVertex(), ZONE::GetCornerPosition(), SHAPE_POLY_SET::GetNeighbourIndexes(), SHAPE_POLY_SET::InsertVertex(), SHAPE_POLY_SET::IsVertexInHole(), SHAPE_POLY_SET::IterateFromVertexWithHoles(), SHAPE_POLY_SET::RemoveVertex(), ZONE::SetCornerPosition(), ZONE::SetSelectedCorner(), and SHAPE_POLY_SET::SetVertex().

◆ GetTriangulationData()

std::vector< std::unique_ptr< SHAPE_POLY_SET::TRIANGULATED_POLYGON > > OUTLINE_GLYPH::GetTriangulationData ( ) const

Returns: a set of triangulated polygons from the glyph. CacheTriangulation() will use this data as hint data the next time around.

Definition at line 166 of file glyph.cpp.

References SHAPE_POLY_SET::m_triangulatedPolys.

◆ HasHoles()

bool SHAPE_POLY_SET::HasHoles ( ) const

inherited

Return true if the polygon set has any holes.

Definition at line 1838 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by PAD::AddPrimitivePoly(), SHAPE_POLY_SET::cacheTriangulation(), CALLBACK_GAL::DrawGlyph(), and SHAPE_LINE_CHAIN::OffsetLine().

◆ HasIndexableSubshapes()

bool SHAPE_POLY_SET::HasIndexableSubshapes ( ) const

overridevirtualinherited

Reimplemented from SHAPE_BASE.

Definition at line 3022 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::IsTriangulationUpToDate().

◆ HasTouchingHoles()

bool SHAPE_POLY_SET::HasTouchingHoles ( ) const

inherited

Return true if the polygon set has any holes that share a vertex.

Definition at line 2989 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CPolygon(), SHAPE_POLY_SET::hasTouchingHoles(), and SHAPE_POLY_SET::OutlineCount().

◆ hasTouchingHoles()

bool SHAPE_POLY_SET::hasTouchingHoles ( const POLYGON & aPoly ) const

privateinherited

Return true if the polygon set has any holes that touch share a vertex.

Definition at line 3001 of file shape_poly_set.cpp.

Referenced by SHAPE_POLY_SET::HasTouchingHoles().

◆ Hole()

SHAPE_LINE_CHAIN & SHAPE_POLY_SET::Hole	(	int	aOutline,
		int	aHole
	)

inlineinherited

Return the reference to aHole-th hole in the aIndex-th outline.

Definition at line 753 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::Area(), BuildFootprintPolygonOutlines(), SHAPE_POLY_SET::cacheTriangulation(), ConvertPolygonToBlocks(), CONVERT_TOOL::CreatePolys(), EXPORTER_PCB_VRML::ExportVrmlBoard(), DSN::SPECCTRA_DB::fillBOUNDARY(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), ZONE::HitTestCutout(), FABMASTER::loadFootprints(), FABMASTER::loadShapePolySet(), polygonArea(), ZONE::RemoveCutout(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testZoneLayer(), and TransformRingToPolygon().

◆ HoleCount()

int SHAPE_POLY_SET::HoleCount ( int aOutline ) const

inlineinherited

Returns the number of holes in a given outline.

Definition at line 714 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by TRIANGLE_DISPLAY_LIST::AddToMiddleContourns(), PNS_LOG_VIEWER_OVERLAY::AnnotatedPolyset(), ZONE::AppendCorner(), SHAPE_POLY_SET::Area(), BOOST_AUTO_TEST_CASE(), SHAPE_POLY_SET::BuildBBoxCaches(), BuildFootprintPolygonOutlines(), SHAPE_POLY_SET::cacheTriangulation(), collide(), SHAPE_POLY_SET::containsSingle(), ConvertPolygonToBlocks(), CONVERT_TOOL::CreatePolys(), KIGFX::PCB_PAINTER::draw(), EXPORTER_PCB_VRML::ExportVrmlBoard(), DSN::SPECCTRA_DB::fillBOUNDARY(), SHAPE_POLY_SET::FullPointCount(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), CADSTAR_PCB_ARCHIVE_LOADER::getZoneFromCadstarShape(), ZONE::HitTestCutout(), GEOM_TEST::IsPolySetValid(), ZONE_CREATE_HELPER::performZoneCutout(), PlotLayerOutlines(), polygonArea(), POLYGON_SUBTRACT_ROUTINE::ProcessSubsequentPolygon(), DRC_RTREE::QueryColliding(), ZONE::RemoveCutout(), DRC_TEST_PROVIDER_TEXT_DIMS::Run(), EDA_SHAPE::SetPolyShape(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testZoneLayer(), and HYPERLYNX_EXPORTER::writeNetObjects().

◆ importPaths()

void SHAPE_POLY_SET::importPaths	(	Clipper2Lib::Paths64 &	paths,
		const std::vector< CLIPPER_Z_VALUE > &	aZValueBuffer,
		const std::vector< SHAPE_ARC > &	aArcBuffe
	)

privateinherited

Definition at line 1175 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and path.

◆ importPolyPath()

void SHAPE_POLY_SET::importPolyPath	(	const std::unique_ptr< Clipper2Lib::PolyPath64 > &	aPolyPath,
		const std::vector< CLIPPER_Z_VALUE > &	aZValueBuffer,
		const std::vector< SHAPE_ARC > &	aArcBuffer
	)

privateinherited

Definition at line 1141 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::importPolyPath(), and SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::importPolyPath(), and SHAPE_POLY_SET::importTree().

◆ importTree()

void SHAPE_POLY_SET::importTree	(	Clipper2Lib::PolyTree64 &	tree,
		const std::vector< CLIPPER_Z_VALUE > &	aZValueBuffer,
		const std::vector< SHAPE_ARC > &	aArcBuffe
	)

privateinherited

Definition at line 1164 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::importPolyPath(), and SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::booleanOp(), SHAPE_POLY_SET::BuildPolysetFromOrientedPaths(), SHAPE_POLY_SET::inflate2(), and SHAPE_POLY_SET::inflateLine2().

◆ Inflate()

void SHAPE_POLY_SET::Inflate	(	int	aAmount,
		CORNER_STRATEGY	aCornerStrategy,
		int	aMaxError,
		bool	aSimplify = `false`
	)

inherited

Perform outline inflation/deflation.

Polygons can have holes, but not linked holes with main outlines, if aFactor < 0. For those use InflateWithLinkedHoles() to avoid odd corners where the link segments meet the outline.

Parameters

aAmount	is the number of units to offset edges.
aCornerStrategy	ALLOW_ACUTE_CORNERS to preserve all angles, CHAMFER_ACUTE_CORNERS to chop angles less than 90°, ROUND_ACUTE_CORNERS to round off angles less than 90°, ROUND_ALL_CORNERS to round regardless of angles
aMaxError	is the allowable deviation when rounding corners with an approximated polygon

Definition at line 1123 of file shape_poly_set.cpp.

References std::abs(), FULL_CIRCLE, GetArcToSegmentCount(), and SHAPE_POLY_SET::inflate2().

Referenced by BOARD_ADAPTER::addShape(), ZONE_FILLER::buildCopperItemClearances(), FOOTPRINT::BuildCourtyardCaches(), ZONE::BuildSmoothedPoly(), CADSTAR_PCB_ARCHIVE_LOADER::calculateZonePriorities(), BOARD_ADAPTER::createPadWithMargin(), CONVERT_TOOL::CreatePolys(), TEARDROP_MANAGER::createTeardropMask(), SHAPE_POLY_SET::Deflate(), KIGFX::PCB_PAINTER::draw(), ZONE_FILLER::fillCopperZone(), ZONE_FILLER::fillNonCopperZone(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), SHAPE_POLY_SET::InflateWithLinkedHoles(), PATH_CONNECTION::isValid(), CADSTAR_PCB_ARCHIVE_LOADER::loadCoppers(), PCB_IO_EAGLE::loadPolygon(), PCB_IO_EAGLE::packagePolygon(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), ALTIUM_PCB::ParsePolygons6Data(), BRDITEMS_PLOTTER::PlotShape(), DRC_TEST_PROVIDER_TEXT_DIMS::Run(), DXF_PLOTTER::ThickPoly(), DIALOG_GLOBAL_EDIT_TEARDROPS::TransferDataFromWindow(), EDA_SHAPE::TransformShapeToPolygon(), PAD::TransformShapeToPolygon(), ZONE::TransformSmoothedOutlineToPolygon(), PCB_TEXT::TransformTextToPolySet(), and PCB_TEXTBOX::TransformTextToPolySet().

◆ inflate2()

void SHAPE_POLY_SET::inflate2	(	int	aAmount,
		int	aCircleSegCount,
		CORNER_STRATEGY	aCornerStrategy,
		bool	aSimplify = `false`
	)

privateinherited

Definition at line 922 of file shape_poly_set.cpp.

References std::abs(), SHAPE_POLY_SET::importTree(), SHAPE_POLY_SET::m_polys, and SEG_CNT_MAX.

Referenced by SHAPE_POLY_SET::Inflate().

◆ inflateLine2()

void SHAPE_POLY_SET::inflateLine2	(	const SHAPE_LINE_CHAIN &	aLine,
		int	aAmount,
		int	aCircleSegCount,
		CORNER_STRATEGY	aCornerStrategy,
		bool	aSimplify = `false`
	)

privateinherited

Definition at line 1026 of file shape_poly_set.cpp.

References std::abs(), SHAPE_LINE_CHAIN::convertToClipper2(), SHAPE_POLY_SET::importTree(), path, and SEG_CNT_MAX.

Referenced by SHAPE_POLY_SET::OffsetLineChain().

◆ InflateWithLinkedHoles()

void SHAPE_POLY_SET::InflateWithLinkedHoles	(	int	aFactor,
		CORNER_STRATEGY	aCornerStrategy,
		int	aMaxError
	)

inherited

Perform outline inflation/deflation, using round corners.

Polygons can have holes and/or linked holes with main outlines. The resulting polygons are also polygons with linked holes to main outlines.

Definition at line 913 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::Fracture(), SHAPE_POLY_SET::Inflate(), and SHAPE_POLY_SET::Unfracture().

Referenced by FEATURES_MANAGER::AddPadShape(), PCB_IO_IPC2581::addShape(), PCB_IO_KICAD_LEGACY::loadZONE_CONTAINER(), PlotStandardLayer(), and ZONE::TransformShapeToPolygon().

◆ InsertVertex()

void SHAPE_POLY_SET::InsertVertex	(	int	aGlobalIndex,
		const VECTOR2I &	aNewVertex
	)

inherited

Adds a vertex in the globally indexed position aGlobalIndex.

Parameters

aGlobalIndex	is the global index of the position in which the new vertex will be inserted.
aNewVertex	is the new inserted vertex.

Definition at line 317 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::Append(), SHAPE_POLY_SET::GetRelativeIndices(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::VERTEX_INDEX::m_vertex, and SHAPE_POLY_SET::TotalVertices().

Referenced by PCB_POINT_EDITOR::addCorner(), and PCB_POINT_EDITOR::chamferCorner().

◆ IsEmpty()

bool SHAPE_POLY_SET::IsEmpty ( ) const

inlineinherited

Return true if the set is empty (no polygons at all)

Definition at line 1253 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by SCH_SHAPE::AddPoint(), STEP_PCB_MODEL::AddPolygonShapes(), BOARD_ADAPTER::addShape(), SHAPE_POLY_SET::Collide(), BOARD_ADAPTER::createPadWithMargin(), CONVERT_TOOL::CreatePolys(), TRACKS_CLEANER::deleteTracksInPads(), PAD::doCheckPad(), doConvertOutlineToPolygon(), DRC_ENGINE::EvalRules(), PCB_BASE_FRAME::FocusOnItems(), EDA_SHAPE::getBoundingBox(), ZONE::HatchBorder(), BOARD_INSPECTION_TOOL::InspectClearance(), EDA_SHAPE::IsClosed(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_KICAD_SEXPR_PARSER::parseZONE(), PlotStandardLayer(), BRDITEMS_PLOTTER::PlotZone(), PAD::Recombine(), SCH_POINT_EDITOR::removeCornerCondition(), KIGFX::VIEW::SetCenter(), DRC_INTERACTIVE_COURTYARD_CLEARANCE::testCourtyardClearances(), and PCB_SHAPE::UpdateHatching().

◆ IsNull()

bool SHAPE::IsNull ( ) const

inlineinherited

Return true if the shape is a null shape.

Return values

true	if null :-)

Definition at line 166 of file shape.h.

References SHAPE_BASE::m_type, and SH_NULL.

◆ IsOutline()

bool KIFONT::OUTLINE_GLYPH::IsOutline ( ) const

inlineoverridevirtual

Reimplemented from KIFONT::GLYPH.

Definition at line 72 of file glyph.h.

◆ IsPolygonSelfIntersecting()

bool SHAPE_POLY_SET::IsPolygonSelfIntersecting ( int aPolygonIndex ) const

inherited

Check whether the aPolygonIndex-th polygon in the set is self intersecting.

Parameters

aPolygonIndex is the index of the polygon that wants to be checked.

Returns: true if the aPolygonIndex-th polygon is self intersecting, false otherwise.

Definition at line 485 of file shape_poly_set.cpp.

References SEG::A, std::abs(), SEG::B, SHAPE_POLY_SET::CIterateSegmentsWithHoles(), SEG::Collide(), SHAPE_POLY_SET::FullPointCount(), SEG::Index(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SHAPE_POLY_SET::IsSelfIntersecting().

◆ IsSelfIntersecting()

bool SHAPE_POLY_SET::IsSelfIntersecting ( ) const

inherited

Check whether any of the polygons in the set is self intersecting.

Returns: true if any of the polygons is self intersecting, false otherwise.

Definition at line 535 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::IsPolygonSelfIntersecting(), and SHAPE_POLY_SET::m_polys.

Referenced by SHAPE_POLY_SET::cacheTriangulation().

◆ IsSolid()

bool SHAPE_POLY_SET::IsSolid ( ) const

inlineoverridevirtualinherited

Implements SHAPE.

Definition at line 1128 of file shape_poly_set.h.

◆ IsStroke()

virtual bool KIFONT::GLYPH::IsStroke ( ) const

inlinevirtualinherited

Reimplemented in KIFONT::STROKE_GLYPH.

Definition at line 51 of file glyph.h.

Referenced by CALLBACK_GAL::DrawGlyph(), KIGFX::OPENGL_GAL::DrawGlyph(), and KIGFX::CAIRO_GAL_BASE::DrawGlyph().

◆ IsTriangulationUpToDate()

bool SHAPE_POLY_SET::IsTriangulationUpToDate ( ) const

inherited

Definition at line 2754 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::m_hash, SHAPE_POLY_SET::m_hashValid, and SHAPE_POLY_SET::m_triangulationValid.

Referenced by KIGFX::PCB_PAINTER::draw(), KIGFX::GERBVIEW_PAINTER::draw(), KIGFX::OPENGL_GAL::DrawPolygon(), SHAPE_POLY_SET::HasIndexableSubshapes(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), and PNS_KICAD_IFACE_BASE::syncZone().

◆ IsVertexInHole()

bool SHAPE_POLY_SET::IsVertexInHole ( int aGlobalIdx )

inherited

Check whether the aGlobalIndex-th vertex belongs to a hole.

Parameters

aGlobalIdx is the index of the vertex.

Returns: true if the globally indexed aGlobalIdx-th vertex belongs to a hole.

Definition at line 2678 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetRelativeIndices(), and SHAPE_POLY_SET::VERTEX_INDEX::m_contour.

◆ Iterate() [1/3]

ITERATOR SHAPE_POLY_SET::Iterate ( )

inlineinherited

Returns: an iterator object to visit all points in all outlines of the set, without visiting the points in the holes.

Definition at line 839 of file shape_poly_set.h.

References SHAPE_POLY_SET::Iterate(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::Iterate(), and SHAPE_POLY_SET::IterateWithHoles().

◆ Iterate() [2/3]

ITERATOR SHAPE_POLY_SET::Iterate	(	int	aFirst,
		int	aLast,
		bool	aIterateHoles = `false`
	)

inlineinherited

Return an object to iterate through the points of the polygons between aFirst and aLast.

Parameters

aFirst	is the first polygon whose points will be iterated.
aLast	is the last polygon whose points will be iterated.
aIterateHoles	is a flag to indicate whether the points of the holes should be iterated.

Returns: ITERATOR - the iterator object.

Definition at line 801 of file shape_poly_set.h.

References SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentContour, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentPolygon, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentVertex, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_iterateHoles, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_lastPolygon, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_poly, and SHAPE_POLY_SET::OutlineCount().

Referenced by PCB_POINT_EDITOR::addCorner(), PCB_POINT_EDITOR::chamferCorner(), and ZONE::Iterate().

◆ Iterate() [3/3]

ITERATOR SHAPE_POLY_SET::Iterate ( int aOutline )

inlineinherited

Parameters

aOutline is the index of the polygon to be iterated.

Returns: an iterator object to visit all points in the main outline of the aOutline-th polygon, without visiting the points in the holes.

Definition at line 820 of file shape_poly_set.h.

References SHAPE_POLY_SET::Iterate().

◆ IterateFromVertexWithHoles()

ITERATOR SHAPE_POLY_SET::IterateFromVertexWithHoles ( int aGlobalIdx )

inlineinherited

Definition at line 888 of file shape_poly_set.h.

References SHAPE_POLY_SET::GetRelativeIndices(), SHAPE_POLY_SET::IterateWithHoles(), SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentContour, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentPolygon, SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::m_currentVertex, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, and SHAPE_POLY_SET::VERTEX_INDEX::m_vertex.

◆ IterateSegments() [1/3]

SEGMENT_ITERATOR SHAPE_POLY_SET::IterateSegments ( )

inlineinherited

Return an iterator object, for all outlines in the set (no holes).

Definition at line 953 of file shape_poly_set.h.

References SHAPE_POLY_SET::IterateSegments(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::IterateSegments(), and SHAPE_POLY_SET::IterateSegmentsWithHoles().

◆ IterateSegments() [2/3]

SEGMENT_ITERATOR SHAPE_POLY_SET::IterateSegments	(	int	aFirst,
		int	aLast,
		bool	aIterateHoles = `false`
	)

inlineinherited

Return an iterator object, for iterating between aFirst and aLast outline, with or without holes (default: without)

Definition at line 909 of file shape_poly_set.h.

References SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentContour, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentPolygon, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_currentSegment, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_iterateHoles, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_lastPolygon, SHAPE_POLY_SET::SEGMENT_ITERATOR_TEMPLATE< T >::m_poly, and SHAPE_POLY_SET::OutlineCount().

Referenced by TestConcaveSquareFillet(), TestSquareFillet(), and PCB_DIM_LEADER::updateGeometry().

◆ IterateSegments() [3/3]

SEGMENT_ITERATOR SHAPE_POLY_SET::IterateSegments ( int aPolygonIdx )

inlineinherited

Return an iterator object, for iterating aPolygonIdx-th polygon edges.

Definition at line 941 of file shape_poly_set.h.

References SHAPE_POLY_SET::IterateSegments().

◆ IterateSegmentsWithHoles() [1/2]

SEGMENT_ITERATOR SHAPE_POLY_SET::IterateSegmentsWithHoles ( )

inlineinherited

Returns an iterator object, for all outlines in the set (with holes)

Definition at line 965 of file shape_poly_set.h.

References SHAPE_POLY_SET::IterateSegments(), and SHAPE_POLY_SET::OutlineCount().

Referenced by GENCAD_EXPORTER::createBoardSection(), doConvertOutlineToPolygon(), BOARD::TestZoneIntersection(), and DRC_TEST_PROVIDER_COPPER_CLEARANCE::testZonesToZones().

◆ IterateSegmentsWithHoles() [2/2]

SEGMENT_ITERATOR SHAPE_POLY_SET::IterateSegmentsWithHoles ( int aOutline )

inlineinherited

Return an iterator object, for the aOutline-th outline in the set (with holes).

Definition at line 971 of file shape_poly_set.h.

References SHAPE_POLY_SET::IterateSegments().

◆ IterateWithHoles() [1/2]

ITERATOR SHAPE_POLY_SET::IterateWithHoles ( )

inlineinherited

Returns: an iterator object to visit all points in all outlines of the set, visiting also the points in the holes.

Definition at line 848 of file shape_poly_set.h.

References SHAPE_POLY_SET::Iterate(), and SHAPE_POLY_SET::OutlineCount().

Referenced by SHAPE_POLY_SET::IterateFromVertexWithHoles(), and SHAPE_POLY_SET::RemoveNullSegments().

◆ IterateWithHoles() [2/2]

ITERATOR SHAPE_POLY_SET::IterateWithHoles ( int aOutline )

inlineinherited

Parameters

aOutline the index of the polygon to be iterated.

Returns: an iterator object to visit all points in the main outline of the aOutline-th polygon, visiting also the points in the holes.

Definition at line 830 of file shape_poly_set.h.

References SHAPE_POLY_SET::Iterate().

Referenced by findVertex(), ZONE::IterateWithHoles(), and BOARD::TestZoneIntersection().

◆ Mirror()

void SHAPE_POLY_SET::Mirror	(	const VECTOR2I &	aRef,
		FLIP_DIRECTION	aFlipDirection
	)

inherited

Mirror the line points about y or x (or both)

Parameters

aRef	sets the reference point about which to mirror
aFlipDirection	is the direction to mirror the points.

Definition at line 2497 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CacheTriangulation(), SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::m_triangulationValid, and path.

Referenced by GERBER_DRAW_ITEM::ConvertSegmentToPolygon(), EDA_SHAPE::flip(), FOOTPRINT::Flip(), FABMASTER::loadFootprints(), PCB_SHAPE::Mirror(), and ZONE::Mirror().

◆ Move()

void SHAPE_POLY_SET::Move ( const VECTOR2I & aVector )

overridevirtualinherited

Implements SHAPE.

Definition at line 2481 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::m_hash, SHAPE_POLY_SET::m_hashValid, SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::m_triangulatedPolys, and path.

Referenced by FEATURES_MANAGER::AddPadShape(), TEARDROP_MANAGER::computeAnchorPoints(), GERBER_DRAW_ITEM::ConvertSegmentToPolygon(), ALTIUM_PCB::ConvertShapeBasedRegions6ToFootprintItemOnLayer(), GERBER_DRAW_ITEM::HitTest(), FABMASTER::loadFootprints(), CADSTAR_PCB_ARCHIVE_LOADER::loadLibraryCoppers(), EDA_SHAPE::move(), ZONE::Move(), FOOTPRINT::MoveAnchorPosition(), GERBER_DRAW_ITEM::MoveXY(), playground_main_func(), DS_DRAW_ITEM_POLYPOLYGONS::SetPosition(), FOOTPRINT::SetPosition(), TransformOvalToPolygon(), TransformRoundChamferedRectToPolygon(), PAD::TransformShapeToPolygon(), and TransformTrapezoidToPolygon().

◆ NewFacet()

FACET * SHAPE::NewFacet ( )

inherited

Definition at line 695 of file wrlfacet.cpp.

References SHAPE::facets.

Referenced by WRL2FACESET::TranslateToSG(), X3DIFACESET::TranslateToSG(), and WRL1FACESET::TranslateToSG().

◆ NewHole()

int SHAPE_POLY_SET::NewHole ( int aOutline = -1 )

inherited

Creates a new hole in a given outline.

Definition at line 250 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and SHAPE_LINE_CHAIN::SetClosed().

Referenced by ZONE::NewHole(), and TransformRingToPolygon().

◆ NewOutline()

int SHAPE_POLY_SET::NewOutline ( )

inherited

Creates a new empty polygon in the set and returns its index.

Definition at line 238 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and SHAPE_LINE_CHAIN::SetClosed().

Referenced by AR_AUTOPLACER::addFpBody(), addHoleToPolygon(), ZONE_FILLER::addKnockout(), AR_AUTOPLACER::addPad(), SCH_SHAPE::AddPoint(), PCB_IO_IPC2581::addShape(), ZONE::AppendCorner(), EDA_SHAPE::beginEdit(), BOARD::BOARD(), BOOST_AUTO_TEST_CASE(), BuildBoardPolygonOutlines(), PCB_TEXT::buildBoundingHull(), BuildFootprintPolygonOutlines(), KI_TEST::CommonTestData::CommonTestData(), TEARDROP_MANAGER::computeAnchorPoints(), AM_PRIMITIVE::ConvertBasicShapeToPolygon(), ALTIUM_PCB::ConvertFills6ToFootprintItemOnLayer(), GERBER_DRAW_ITEM::ConvertSegmentToPolygon(), D_CODE::ConvertShapeToPolygon(), CornerListToPolygon(), BITMAPCONV_INFO::createOutputData(), BOARD_ADAPTER::createPadWithMargin(), TEARDROP_MANAGER::createTeardrop(), TEARDROP_MANAGER::createTeardropMask(), KIGFX::PCB_PAINTER::draw(), KIGFX::GERBVIEW_PAINTER::drawPolygon(), GERBER_FILE_IMAGE::Execute_DCODE_Command(), fillArcPOLY(), PCB_BASE_FRAME::FocusOnItems(), FOOTPRINT::GetBoundingHull(), getRectangleAlongCentreLine(), EDA_SHAPE::hitTest(), TEST_EE_ITEM_FIXTURE::Instantiate(), KIGFX::knockoutText(), FABMASTER::loadFootprints(), PCB_IO_EAGLE::loadPolygon(), FABMASTER::loadShapePolySet(), FABMASTER::loadZone(), PCB_IO_KICAD_LEGACY::loadZONE_CONTAINER(), CONVERT_TOOL::makePolysFromClosedGraphics(), RULE_AREA_CREATE_HELPER::OnComplete(), PCB_IO_KICAD_SEXPR_PARSER::parseTextBoxContent(), PCB_IO_KICAD_SEXPR_PARSER::parseZONE(), DXF_PLOTTER::PlotPoly(), BRDITEMS_PLOTTER::PlotShape(), PlotStandardLayer(), POLYGON_BOOLEAN_ROUTINE::ProcessShape(), RENDER_3D_OPENGL::reload(), EDA_SHAPE::rotate(), KIGFX::PREVIEW::POLYGON_ITEM::SetPoints(), EDA_SHAPE::SetPolyPoints(), SHAPE_POLY_SET::SHAPE_POLY_SET(), DS_DATA_ITEM_POLYGONS::SyncDrawItems(), TransformArcToPolygon(), TransformCircleToPolygon(), TransformOvalToPolygon(), EDA_SHAPE::TransformShapeToPolygon(), PCB_TEXTBOX::TransformShapeToPolygon(), PCB_TEXT::TransformTextToPolySet(), PCB_TEXTBOX::TransformTextToPolySet(), ROUNDRECT::TransformToPolygon(), SHAPE_RECT::TransformToPolygon(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PCB_DIM_RADIAL::updateGeometry(), PCB_DIM_LEADER::updateGeometry(), and EDA_SHAPE::UpdateHatching().

◆ NormalizeAreaOutlines()

int SHAPE_POLY_SET::NormalizeAreaOutlines ( )

inherited

Convert a self-intersecting polygon to one (or more) non self-intersecting polygon(s).

Removes null segments.

Returns: the polygon count (always >= 1, because there is at least one polygon) There are new polygons only if the polygon count is > 1.

Definition at line 1882 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::AddOutline(), SHAPE_POLY_SET::BooleanSubtract(), SHAPE_POLY_SET::OutlineCount(), SHAPE_POLY_SET::Polygon(), SHAPE_POLY_SET::RemoveNullSegments(), and SHAPE_POLY_SET::Simplify().

Referenced by BITMAPCONV_INFO::createOutputData().

◆ OffsetLineChain()

void SHAPE_POLY_SET::OffsetLineChain	(	const SHAPE_LINE_CHAIN &	aLine,
		int	aAmount,
		CORNER_STRATEGY	aCornerStrategy,
		int	aMaxError,
		bool	aSimplify
	)

inherited

Perform offsetting of a line chain.

Replaces this polygon set with the result.

Parameters

aLine	is the line to perform offsetting on.
aAmount	is the number of units to offset the line chain.
aCornerStrategy	ALLOW_ACUTE_CORNERS to preserve all angles, CHAMFER_ACUTE_CORNERS to chop angles less than 90°, ROUND_ACUTE_CORNERS to round off angles less than 90°, ROUND_ALL_CORNERS to round regardless of angles
aMaxError	is the allowable deviation when rounding corners with an approximated polygon
aSimplify	set to simplify the output polygon.

Definition at line 1132 of file shape_poly_set.cpp.

References std::abs(), FULL_CIRCLE, GetArcToSegmentCount(), and SHAPE_POLY_SET::inflateLine2().

Referenced by PCB_TUNING_PATTERN::getOutline(), and SHAPE_LINE_CHAIN::OffsetLine().

◆ Outline() [1/2]

SHAPE_LINE_CHAIN & SHAPE_POLY_SET::Outline ( int aIndex )

inlineinherited

Return the reference to aIndex-th outline in the set.

Definition at line 726 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

Referenced by PCB_IO_IPC2581::addContourNode(), SCH_POINT_EDITOR::addCorner(), ZONE_FILLER::addHatchFillTypeOnZone(), PCB_IO_IPC2581::addOutlineNode(), PCB_IO_IPC2581::addPackage(), SCH_SHAPE::AddPoint(), SHAPE_POLY_SET::Area(), EDA_SHAPE::beginEdit(), BOOST_AUTO_TEST_CASE(), BuildBoardPolygonOutlines(), FOOTPRINT::BuildCourtyardCaches(), BuildFootprintPolygonOutlines(), ZONE::BuildSmoothedPoly(), ZONE_FILLER::buildThermalSpokes(), SHAPE_POLY_SET::cacheTriangulation(), EDA_SHAPE::calcEdit(), FOOTPRINT::CheckNetTies(), KI_TEST::CheckShapePolySet(), collide(), collidesWithArea(), TEARDROP_MANAGER::computeAnchorPoints(), ZONE_FILLER::connect_nearby_polys(), EDA_SHAPE::continueEdit(), ALTIUM_PCB::ConvertFills6ToFootprintItemOnLayer(), ConvertPolygonToBlocks(), FOOTPRINT::CoverageRatio(), BITMAPCONV_INFO::createOutputData(), PLACEFILE_GERBER_WRITER::CreatePlaceFile(), doConvertOutlineToPolygon(), KIGFX::DS_PAINTER::draw(), KIGFX::PCB_PAINTER::draw(), CALLBACK_GAL::DrawGlyph(), DRAWING_TOOL::DrawVia(), EDA_SHAPE::endEdit(), GBR_TO_PCB_EXPORTER::export_flashed_copper_item(), GBR_TO_PCB_EXPORTER::export_non_copper_item(), DSN::SPECCTRA_DB::fillBOUNDARY(), AR_AUTOPLACER::fillMatrix(), POLYGON_BOOLEAN_ROUTINE::Finalize(), TEARDROP_MANAGER::findAnchorPointsOnTrack(), CADSTAR_SCH_ARCHIVE_LOADER::fixUpLibraryPins(), GERBER_PLOTTER::FlashPadChamferRoundRect(), DXF_PLOTTER::FlashPadCustom(), PSLIKE_PLOTTER::FlashPadCustom(), GERBER_PLOTTER::FlashPadCustom(), DXF_PLOTTER::FlashPadRoundRect(), PSLIKE_PLOTTER::FlashPadRoundRect(), PCB_IO_KICAD_SEXPR::format(), formatPoly(), PCB_IO_IPC2581::generateProfile(), APERTURE_MACRO::GetApertureMacroShape(), BOARD::GetBoardPolygonOutlines(), PCB_SHAPE::GetCorners(), EDA_SHAPE::GetCornersInSequence(), DIALOG_BOARD_STATISTICS::getDataFromPCB(), PCB_SHAPE::GetFocusPosition(), SCH_SHAPE::GetItemDescription(), PCB_TUNING_PATTERN::getOutline(), CADSTAR_PCB_ARCHIVE_LOADER::getPolySetFromCadstarShape(), CADSTAR_SCH_ARCHIVE_LOADER::getScaledLibPart(), EDA_SHAPE::hitTest(), PNS::HOLE::Hull(), PNS::SOLID::Hull(), TEST_EE_ITEM_FIXTURE::Instantiate(), EDA_SHAPE::IsClosed(), GEOM_TEST::IsPolySetValid(), EDA_SHAPE::IsPolyShapeValid(), FABMASTER::loadFootprints(), FABMASTER::loadZone(), DSN::SPECCTRA_DB::makeIMAGE(), DSN::SPECCTRA_DB::makePADSTACK(), PCB_SHAPE::Normalize(), RULE_AREA_CREATE_HELPER::OnComplete(), ALTIUM_PCB::ParsePolygons6Data(), SCH_IO_KICAD_SEXPR_PARSER::ParseSchematic(), SCH_IO_KICAD_SEXPR_PARSER::parseSchRuleArea(), PCB_IO_KICAD_SEXPR_PARSER::parseTextBoxContent(), PCB_IO_KICAD_SEXPR_PARSER::parseZONE(), ZONE_CREATE_HELPER::performZoneCutout(), playground_main_func(), SCH_RULE_AREA::Plot(), SCH_SHAPE::Plot(), PlotDrawingSheet(), BRDITEMS_PLOTTER::PlotShape(), BRDITEMS_PLOTTER::PlotText(), BRDITEMS_PLOTTER::PlotZone(), polygonArea(), GERBER_DRAW_ITEM::PrintGerberPoly(), DS_DRAW_ITEM_POLYPOLYGONS::PrintWsItem(), DRC_RTREE::QueryColliding(), RENDER_3D_OPENGL::reload(), SCH_POINT_EDITOR::removeCorner(), SCH_POINT_EDITOR::removeCornerCondition(), DRC_TEST_PROVIDER_ANNULAR_WIDTH::Run(), DRC_TEST_PROVIDER_EDGE_CLEARANCE::Run(), DRC_TEST_PROVIDER_SLIVER_CHECKER::Run(), SCH_IO_KICAD_LEGACY_LIB_CACHE::savePolyLine(), EDA_SHAPE::scale(), SHAPE_POLY_SET::SHAPE_POLY_SET(), ZONE_FILLER::subtractHigherPriorityZones(), PNS_KICAD_IFACE_BASE::syncTextItem(), DRC_INTERACTIVE_COURTYARD_CLEARANCE::testCourtyardClearances(), DRC_TEST_PROVIDER_ZONE_CONNECTIONS::testZoneLayer(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testZoneLayer(), DIALOG_GLOBAL_EDIT_TEARDROPS::TransferDataFromWindow(), TransformArcToPolygon(), EDA_SHAPE::TransformShapeToPolygon(), PCB_TEXTBOX::TransformShapeToPolygon(), ROUNDRECT::TransformToPolygon(), SHAPE_RECT::TransformToPolygon(), VERTEX_CONNECTOR::VERTEX_CONNECTOR(), and GBR_TO_PCB_EXPORTER::writePcbZoneItem().

◆ Outline() [2/2]

const SHAPE_LINE_CHAIN & SHAPE_POLY_SET::Outline ( int aIndex ) const

inlineinherited

Definition at line 731 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

◆ OutlineCount()

int SHAPE_POLY_SET::OutlineCount ( ) const

inlineinherited

Return the number of outlines in the set.

Definition at line 704 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

◆ Parse()

bool SHAPE_POLY_SET::Parse ( std::stringstream & aStream )

overridevirtualinherited

Reimplemented from SHAPE.

Definition at line 1948 of file shape_poly_set.cpp.

References SHAPE_LINE_CHAIN::Append(), SHAPE_POLY_SET::m_polys, SHAPE_LINE_CHAIN::SetClosed(), VECTOR2< T >::x, and VECTOR2< T >::y.

◆ PointInside()

bool SHAPE_POLY_SET::PointInside	(	const VECTOR2I &	aPt,
		int	aAccuracy = `0`,
		bool	aUseBBoxCache = `false`
	)		const

overridevirtualinherited

Check if point aP lies inside a closed shape.

Always returns false if this shape is not closed.

Parameters

aPt	point to check
aUseBBoxCache	gives better performance if the bounding box caches have been generated.

Returns: true if the point is inside the shape (edge is not treated as being inside).

Reimplemented from SHAPE.

Definition at line 3137 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::COutline(), SHAPE_POLY_SET::OutlineCount(), and SHAPE_LINE_CHAIN_BASE::PointInside().

Referenced by SHAPE_POLY_SET::containsSingle().

◆ PointOnEdge()

bool SHAPE_POLY_SET::PointOnEdge	(	const VECTOR2I &	aP,
		int	aAccuracy = `0`
	)		const

inherited

Check if point aP lies on an edge or vertex of some of the outlines or holes.

Parameters

aP	is the point to check.

Returns: true if the point lies on the edge of any polygon.

Definition at line 2040 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by PATH_CONNECTION::isValid().

◆ Polygon() [1/2]

POLYGON & SHAPE_POLY_SET::Polygon ( int aIndex )

inlineinherited

◆ Polygon() [2/2]

const POLYGON & SHAPE_POLY_SET::Polygon ( int aIndex ) const

inlineinherited

Definition at line 764 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_polys.

◆ RebuildHolesFromContours()

void SHAPE_POLY_SET::RebuildHolesFromContours ( )

inherited

Extract all contours from this polygon set, then recreate polygons with holes.

Essentially XOR'ing, but faster. Self-intersecting polygons are not supported.

Definition at line 645 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::AddHole(), SHAPE_POLY_SET::AddOutline(), SHAPE_LINE_CHAIN::CPoint(), SHAPE_POLY_SET::m_polys, path, SHAPE_LINE_CHAIN_BASE::PointInside(), and process.

Referenced by PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDAPRO_PARSER::ParseFootprint(), and PCB_IO_EASYEDA_PARSER::ParseToBoardItemContainer().

◆ RemoveAllContours()

void SHAPE_POLY_SET::RemoveAllContours ( )

inherited

Remove all outlines & holes (clears) the polygon set.

Definition at line 2185 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by buildBoardBoundingBoxPoly(), BuildBoardPolygonOutlines(), FOOTPRINT::BuildCourtyardCaches(), AR_AUTOPLACER::buildFpAreas(), DRC_TEST_PROVIDER_SOLDER_MASK::buildRTrees(), D_CODE::Clear_D_CODE_Data(), GERBER_DRAW_ITEM::ConvertSegmentToPolygon(), D_CODE::ConvertShapeToPolygon(), BOARD_ADAPTER::createBoardPolygon(), BITMAPCONV_INFO::createOutputData(), BOARD_ADAPTER::destroyLayers(), EXPORTER_PCB_VRML::ExportStandardLayers(), EXPORTER_PCB_VRML::ExportVrmlSolderMask(), ZONE_FILLER::Fill(), RENDER_3D_OPENGL::generateViasAndPads(), APERTURE_MACRO::GetApertureMacroShape(), FOOTPRINT::GetBoundingHull(), PAD::MergePrimitivesAsPolygon(), PCB_IO_KICAD_SEXPR_PARSER::parseTextBoxContent(), PlotLayerOutlines(), RENDER_3D_OPENGL::reload(), ZONE::RemoveAllContours(), EDA_SHAPE::rotate(), KIGFX::PREVIEW::POLYGON_ITEM::SetPoints(), EDA_SHAPE::SetPolyPoints(), and EDA_SHAPE::UpdateHatching().

◆ RemoveContour()

void SHAPE_POLY_SET::RemoveContour	(	int	aContourIdx,
		int	aPolygonIdx = `-1`
	)

inherited

Delete the aContourIdx-th contour of the aPolygonIdx-th polygon in the set.

Parameters

aContourIdx	is the index of the contour in the aPolygonIdx-th polygon to be removed.
aPolygonIdx	is the index of the polygon in which the to-be-removed contour is. Defaults to the last polygon in the set.

Definition at line 2191 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by PCB_POINT_EDITOR::removeCorner().

◆ RemoveNullSegments()

int SHAPE_POLY_SET::RemoveNullSegments ( )

inherited

Look for null segments; ie, segments whose ends are exactly the same and deletes them.

Returns: the number of deleted segments.

Definition at line 2207 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::GetIndex(), SHAPE_POLY_SET::ITERATOR_TEMPLATE< T >::IsEndContour(), SHAPE_POLY_SET::IterateWithHoles(), and SHAPE_POLY_SET::RemoveVertex().

Referenced by BOOST_AUTO_TEST_CASE(), SHAPE_POLY_SET::chamferFilletPolygon(), and SHAPE_POLY_SET::NormalizeAreaOutlines().

◆ RemoveOutline()

void SHAPE_POLY_SET::RemoveOutline ( int aOutlineIdx )

inherited

Delete the aOutlineIdx-th outline of the set including its contours and holes.

Parameters

aOutlineIdx is the index of the outline to be removed.

Definition at line 2201 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

◆ RemoveVertex() [1/2]

void SHAPE_POLY_SET::RemoveVertex ( int aGlobalIndex )

inherited

Delete the aGlobalIndex-th vertex.

Parameters

aGlobalIndex is the global index of the to-be-removed vertex.

Definition at line 2422 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetRelativeIndices(), and SHAPE_POLY_SET::RemoveVertex().

Referenced by PCB_POINT_EDITOR::chamferCorner(), PCB_POINT_EDITOR::removeCorner(), SHAPE_POLY_SET::RemoveNullSegments(), and SHAPE_POLY_SET::RemoveVertex().

◆ RemoveVertex() [2/2]

void SHAPE_POLY_SET::RemoveVertex ( VERTEX_INDEX aRelativeIndices )

inherited

Delete the vertex indexed by aRelativeIndex (index of polygon, contour and vertex).

Parameters

aRelativeIndices is the set of relative indices of the to-be-removed vertex.

Definition at line 2434 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::VERTEX_INDEX::m_vertex.

◆ Rotate()

void SHAPE_POLY_SET::Rotate	(	const EDA_ANGLE &	aAngle,
		const VECTOR2I &	aCenter = `{ 0, 0 }`
	)

overridevirtualinherited

Rotate all vertices by a given angle.

Parameters

aCenter	is the rotation center.
aAngle	is the rotation angle.

Implements SHAPE.

Definition at line 2510 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CacheTriangulation(), SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::m_triangulationValid, and path.

Referenced by ZONE_FILLER::addHatchFillTypeOnZone(), FEATURES_MANAGER::AddPadShape(), PCB_TEXT::buildBoundingHull(), TEARDROP_MANAGER::computeAnchorPoints(), ALTIUM_PCB::ConvertFills6ToFootprintItemOnLayer(), D_CODE::ConvertShapeToPolygon(), FABMASTER::loadFootprints(), BRDITEMS_PLOTTER::PlotText(), OUTSET_ROUTINE::ProcessItem(), ZONE::Rotate(), EDA_SHAPE::rotate(), TransformOvalToPolygon(), TransformRoundChamferedRectToPolygon(), PAD::TransformShapeToPolygon(), TransformTrapezoidToPolygon(), PCB_DIM_ALIGNED::updateGeometry(), PCB_DIM_ORTHOGONAL::updateGeometry(), PCB_DIM_RADIAL::updateGeometry(), PCB_DIM_LEADER::updateGeometry(), and EDA_SHAPE::UpdateHatching().

◆ SetVertex() [1/2]

void SHAPE_POLY_SET::SetVertex	(	const VERTEX_INDEX &	aIndex,
		const VECTOR2I &	aPos
	)

inherited

Accessor function to set the position of a specific point.

Parameters

aIndex	#VERTEX_INDEX of the point to move.
aPos	destination position of the specified point.

Definition at line 2451 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::VERTEX_INDEX::m_contour, SHAPE_POLY_SET::VERTEX_INDEX::m_polygon, SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::VERTEX_INDEX::m_vertex.

Referenced by ZONE::MoveEdge(), ZONE::SetCornerPosition(), SHAPE_POLY_SET::SetVertex(), and POLYGON_POINT_EDIT_BEHAVIOR::UpdateOutlineFromPoints().

◆ SetVertex() [2/2]

void SHAPE_POLY_SET::SetVertex	(	int	aGlobalIndex,
		const VECTOR2I &	aPos
	)

inherited

Set the vertex based on the global index.

Throws if the index doesn't exist.

Parameters

aGlobalIndex	global index of the to-be-moved vertex
aPos	New position on the vertex

Definition at line 2440 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::GetRelativeIndices(), and SHAPE_POLY_SET::SetVertex().

◆ Simplify()

void SHAPE_POLY_SET::Simplify ( )

inherited

Simplify the polyset (merges overlapping polys, eliminates degeneracy/self-intersections)

Definition at line 1862 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::booleanOp(), and empty().

Referenced by FEATURES_MANAGER::AddShape(), BOARD_ADAPTER::addShape(), BOOST_AUTO_TEST_CASE(), EXPORTER_STEP::buildBoard3DShapes(), ZONE_FILLER::buildCopperItemClearances(), DRC_TEST_PROVIDER_SOLDER_MASK::buildRTrees(), SHAPE_POLY_SET::cacheTriangulation(), FOOTPRINT::CheckNetTies(), BOARD_ADAPTER::createBoardPolygon(), BITMAPCONV_INFO::createOutputData(), CONVERT_TOOL::CreatePolys(), SHAPE_POLY_SET::Fracture(), GenerateLayerPoly(), APERTURE_MACRO::GetApertureMacroShape(), BOARD::GetBoardPolygonOutlines(), PNS::HOLE::Hull(), PNS::SOLID::Hull(), DSN::SPECCTRA_DB::makeIMAGE(), STEP_PCB_MODEL::MakeShapes(), PAD::MergePrimitivesAsPolygon(), SHAPE_POLY_SET::NormalizeAreaOutlines(), PCB_IO_EASYEDAPRO_PARSER::ParseBoard(), PCB_IO_EASYEDAPRO_PARSER::ParseFootprint(), PlotLayerOutlines(), DRC_TEST_PROVIDER_SLIVER_CHECKER::Run(), DRC_TEST_PROVIDER_TEXT_DIMS::Run(), PNS_KICAD_IFACE_BASE::syncTextItem(), DRC_TEST_PROVIDER_PHYSICAL_CLEARANCE::testZoneLayer(), PCB_TEXT::TransformTextToPolySet(), PCB_TEXTBOX::TransformTextToPolySet(), SHAPE_POLY_SET::Unfracture(), HYPERLYNX_EXPORTER::writeNetObjects(), and GBR_TO_PCB_EXPORTER::writePcbZoneItem().

◆ SimplifyOutlines()

void SHAPE_POLY_SET::SimplifyOutlines ( int aMaxError = 0 )

inherited

Simplifies the lines in the polyset.

This checks intermediate points to see if they are collinear with their neighbors, and removes them if they are.

Parameters

aMaxError is the maximum error to allow when simplifying the lines.

Definition at line 1870 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and path.

Referenced by EXPORTER_STEP::buildZones3DShape(), and SHAPE_POLY_SET::cacheTriangulation().

◆ SquaredDistance() [1/2]

SEG::ecoord SHAPE_POLY_SET::SquaredDistance	(	const VECTOR2I &	aPoint,
		bool	aOutlineOnly,
		VECTOR2I *	aNearest
	)		const

inherited

Compute the minimum distance squared between aPoint and all the polygons in the set.

Squared distances are used because they avoid the cost of doing square-roots.

Parameters

aPoint	is the point whose distance to the set has to be measured.
aNearest	[out] an optional pointer to be filled in with the point on the polyset which is closest to aPoint.

Returns: The minimum distance squared between aPoint and all the polygons in the set. If the point is contained in any of the polygons, the distance is zero.

Definition at line 2624 of file shape_poly_set.cpp.

References VECTOR2< int32_t >::ECOORD_MAX, SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::SquaredDistanceToPolygon().

Referenced by SHAPE_POLY_SET::Collide(), and SHAPE_POLY_SET::SquaredDistance().

◆ SquaredDistance() [2/2]

SEG::ecoord SHAPE_POLY_SET::SquaredDistance	(	const VECTOR2I &	aP,
		bool	aOutlineOnly = `false`
	)		const

inlineoverridevirtualinherited

See also: SHAPE::Distance

Reimplemented from SHAPE.

Definition at line 1407 of file shape_poly_set.h.

References SHAPE_POLY_SET::SquaredDistance().

◆ SquaredDistanceToPolygon() [1/2]

SEG::ecoord SHAPE_POLY_SET::SquaredDistanceToPolygon	(	const SEG &	aSegment,
		int	aIndex,
		VECTOR2I *	aNearest
	)		const

inherited

Compute the minimum distance between the aIndex-th polygon and aSegment with a possible width.

Parameters

aSegment	is the segment whose distance to the aIndex-th polygon has to be measured.
aIndex	is the index of the polygon whose distance to aPoint has to be measured.
aNearest	[out] an optional pointer to be filled in with the point on the polyset which is closest to aSegment.

Returns: The minimum distance between aSegment and all the segments of the aIndex-th polygon. If the point is contained in the polygon, the distance is zero.

Definition at line 2587 of file shape_poly_set.cpp.

References SEG::A, SEG::B, SHAPE_POLY_SET::CIterateSegmentsWithHoles(), SHAPE_POLY_SET::containsSingle(), and VECTOR2< T >::SquaredDistance().

◆ SquaredDistanceToPolygon() [2/2]

SEG::ecoord SHAPE_POLY_SET::SquaredDistanceToPolygon	(	VECTOR2I	aPoint,
		int	aIndex,
		VECTOR2I *	aNearest
	)		const

inherited

Compute the minimum distance between the aIndex-th polygon and aPoint.

Parameters

aPoint	is the point whose distance to the aIndex-th polygon has to be measured.
aIndex	is the index of the polygon whose distance to aPoint has to be measured.
aNearest	[out] an optional pointer to be filled in with the point on the polyset which is closest to aPoint.

Returns: The minimum distance between aPoint and all the segments of the aIndex-th polygon. If the point is contained in the polygon, the distance is zero.

Definition at line 2551 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::CIterateSegmentsWithHoles(), and SHAPE_POLY_SET::containsSingle().

Referenced by SHAPE_POLY_SET::SquaredDistance(), and SHAPE_POLY_SET::SquaredDistanceToSeg().

◆ SquaredDistanceToSeg()

SEG::ecoord SHAPE_POLY_SET::SquaredDistanceToSeg	(	const SEG &	aSegment,
		VECTOR2I *	aNearest = `nullptr`
	)		const

inherited

Compute the minimum distance squared between aSegment and all the polygons in the set.

Squared distances are used because they avoid the cost of doing square-roots.

Parameters

aSegment	is the segment whose distance to the polygon set has to be measured.
aSegmentWidth	is the width of the segment; defaults to zero.
aNearest	[out] an optional pointer to be filled in with the point on the polyset which is closest to aSegment.

Returns: The minimum distance squared between aSegment and all the polygons in the set. If the point is contained in the polygon, the distance is zero.

Definition at line 2653 of file shape_poly_set.cpp.

References VECTOR2< int32_t >::ECOORD_MAX, SHAPE_POLY_SET::m_polys, and SHAPE_POLY_SET::SquaredDistanceToPolygon().

Referenced by BOOST_AUTO_TEST_CASE(), SHAPE_POLY_SET::Collide(), and DRC_TEST_PROVIDER_ANNULAR_WIDTH::Run().

◆ Subset()

SHAPE_POLY_SET SHAPE_POLY_SET::Subset	(	int	aFirstPolygon,
		int	aLastPolygon
	)

inherited

Return a subset of the polygons in this set, the ones between aFirstPolygon and aLastPolygon.

Parameters

aFirstPolygon	is the first polygon to be included in the returned set.
aLastPolygon	is the last polygon to be excluded of the returned set.

Returns: a set containing the polygons between aFirstPolygon (included) and aLastPolygon (excluded).

Definition at line 385 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, SHAPE_POLY_SET::OutlineCount(), and SHAPE_POLY_SET::Polygon().

Referenced by SHAPE_POLY_SET::UnitSet().

◆ TotalVertices()

int SHAPE_POLY_SET::TotalVertices ( ) const

inherited

Return total number of vertices stored in the set.

Definition at line 2524 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, and path.

Referenced by POLYGON_POINT_EDIT_BEHAVIOR::BuildForPolyOutline(), KI_TEST::CheckShapePolySet(), EDA_SHAPE::Compare(), ZONE::GetNumCorners(), ZONE::HitTest(), SHAPE_POLY_SET::InsertVertex(), FOOTPRINT::cmp_drawings::operator()(), FOOTPRINT::cmp_zones::operator()(), EDA_SHAPE::operator==(), shapeNeedsUpdate(), EDA_SHAPE::Similarity(), POLYGON_POINT_EDIT_BEHAVIOR::UpdateOutlineFromPoints(), POLYGON_POINT_EDIT_BEHAVIOR::UpdatePointsFromOutline(), and zoneNeedsUpdate().

◆ TransformToPolygon()

void SHAPE_POLY_SET::TransformToPolygon	(	SHAPE_POLY_SET &	aBuffer,
		int	aError,
		ERROR_LOC	aErrorLoc
	)		const

inlineoverridevirtualinherited

Fills a SHAPE_POLY_SET with a polygon representation of this shape.

Parameters

aBuffer	[out] will be filled with the polygonal representation of this shape.
aError	controls the maximum allowed deviation when converting rounded shapes to segments
aErrorLoc	controls where the error is placed when approximating rounded shapes

Implements SHAPE.

Definition at line 1443 of file shape_poly_set.h.

References SHAPE_POLY_SET::Append().

Referenced by EXPORTER_STEP::buildFootprint3DShapes(), EXPORTER_STEP::buildTrack3DShape(), and DRC_TEST_PROVIDER_ANNULAR_WIDTH::Run().

◆ Triangulate()

void OUTLINE_GLYPH::Triangulate ( std::function< void(const VECTOR2I &aPt1, const VECTOR2I &aPt2, const VECTOR2I &aPt3)> aCallback ) const

Definition at line 133 of file glyph.cpp.

References CacheTriangulation(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangle(), SHAPE_POLY_SET::TRIANGULATED_POLYGON::GetTriangleCount(), SHAPE_POLY_SET::TriangulatedPolyCount(), and SHAPE_POLY_SET::TriangulatedPolygon().

Referenced by CALLBACK_GAL::DrawGlyph(), and KIGFX::CAIRO_GAL_BASE::DrawGlyph().

◆ TriangulatedPolyCount()

unsigned int SHAPE_POLY_SET::TriangulatedPolyCount ( ) const

inlineinherited

Return the number of triangulated polygons.

Definition at line 701 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_triangulatedPolys.

Referenced by CacheTriangulation(), ConvertPolygonToTriangles(), KIGFX::OPENGL_GAL::drawTriangulatedPolyset(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), PNS_KICAD_IFACE_BASE::syncZone(), and Triangulate().

◆ TriangulatedPolygon()

const TRIANGULATED_POLYGON * SHAPE_POLY_SET::TriangulatedPolygon ( int aIndex ) const

inlineinherited

Definition at line 769 of file shape_poly_set.h.

References SHAPE_POLY_SET::m_triangulatedPolys.

Referenced by ConvertPolygonToTriangles(), KIGFX::OPENGL_GAL::drawTriangulatedPolyset(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), PNS_KICAD_IFACE_BASE::syncZone(), and Triangulate().

◆ Type()

SHAPE_TYPE SHAPE_BASE::Type ( ) const

inlineinherited

Return the type of the shape.

Return values

the type

Definition at line 98 of file shape.h.

References SHAPE_BASE::m_type.

Referenced by CREEPAGE_GRAPH::Addshape(), PNS::DP_GATEWAYS::BuildFromPrimitivePair(), PNS::BuildHullForPrimitiveShape(), PNS_LOG_VIEWER_FRAME::buildListTree(), SHAPE_POLY_SET::Collide(), Collide(), collideShapes(), collideSingleShapes(), PNS::OPTIMIZER::computeBreakouts(), ROUTER_PREVIEW_ITEM::drawShape(), PNS_LOG_VIEWER_FRAME::drawSimpleShape(), EDA_SHAPE::EDA_SHAPE(), SHAPE::GetClearance(), PNS::HOLE::Hull(), PNS::SOLID::Hull(), DRC_RTREE::QueryColliding(), PNS::HOLE::Radius(), ROUTER_PREVIEW_ITEM::ROUTER_PREVIEW_ITEM(), PNS::HOLE::SetCenter(), PNS::HOLE::SetRadius(), STROKE_PARAMS::Stroke(), and SHAPE_FILE_IO::Write().

◆ TypeName()

wxString SHAPE_BASE::TypeName ( ) const

inlineinherited

Definition at line 103 of file shape.h.

References SHAPE_BASE::m_type, and SHAPE_TYPE_asString().

Referenced by Collide().

◆ Unfracture()

void SHAPE_POLY_SET::Unfracture ( )

inherited

Convert a single outline slitted ("fractured") polygon into a set ouf outlines with holes.

Definition at line 1853 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys, path, SHAPE_POLY_SET::Simplify(), and SHAPE_POLY_SET::unfractureSingle().

Referenced by EXPORTER_STEP::buildZones3DShape(), and SHAPE_POLY_SET::InflateWithLinkedHoles().

◆ unfractureSingle()

void SHAPE_POLY_SET::unfractureSingle ( SHAPE_POLY_SET::POLYGON & aPoly )

privateinherited

Definition at line 1671 of file shape_poly_set.cpp.

References SEG::A, SHAPE_LINE_CHAIN::Append(), SHAPE_LINE_CHAIN::Area(), SEG::B, SHAPE_LINE_CHAIN::CPoint(), SHAPE_LINE_CHAIN::CSegment(), hash_combine(), next(), operator!=(), operator==(), SHAPE_LINE_CHAIN::SegmentCount(), SHAPE_LINE_CHAIN::SetClosed(), SHAPE_LINE_CHAIN::Simplify(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SHAPE_POLY_SET::Unfracture().

◆ UnitSet()

SHAPE_POLY_SET SHAPE_POLY_SET::UnitSet ( int aPolygonIndex )

inlineinherited

Definition at line 747 of file shape_poly_set.h.

References SHAPE_POLY_SET::Subset().

◆ UpdateTriangulationDataHash()

void SHAPE_POLY_SET::UpdateTriangulationDataHash ( )

inherited

Definition at line 2297 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::checksum(), SHAPE_POLY_SET::m_hash, and SHAPE_POLY_SET::m_hashValid.

◆ VertexCount()

int SHAPE_POLY_SET::VertexCount	(	int	aOutline = `-1`,
		int	aHole = `-1`
	)		const

inherited

Return the number of vertices in a given outline/hole.

Definition at line 339 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::m_polys.

Referenced by BOOST_AUTO_TEST_CASE(), SHAPE_POLY_SET::Collide(), D_CODE::DrawFlashedPolygon(), GERBER_FILE_IMAGE::Execute_G_Command(), EDA_SHAPE::GetPointCount(), FABMASTER::loadFootprints(), FABMASTER::loadShapePolySet(), and POLYGON_SUBTRACT_ROUTINE::ProcessSubsequentPolygon().

Member Data Documentation

◆ facets

std::list< FACET* > SHAPE::facets

privateinherited

Definition at line 143 of file wrlfacet.h.

Referenced by SHAPE::CalcShape(), and SHAPE::NewFacet().

◆ m_hash

HASH_128 SHAPE_POLY_SET::m_hash

privateinherited

Definition at line 1547 of file shape_poly_set.h.

Referenced by SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::DeletePolygonAndTriangulationData(), SHAPE_POLY_SET::GetHash(), SHAPE_POLY_SET::IsTriangulationUpToDate(), SHAPE_POLY_SET::Move(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), and SHAPE_POLY_SET::UpdateTriangulationDataHash().

◆ m_hashValid

bool SHAPE_POLY_SET::m_hashValid = false

privateinherited

Definition at line 1548 of file shape_poly_set.h.

Referenced by SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::DeletePolygonAndTriangulationData(), SHAPE_POLY_SET::GetHash(), SHAPE_POLY_SET::IsTriangulationUpToDate(), SHAPE_POLY_SET::Move(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), and SHAPE_POLY_SET::UpdateTriangulationDataHash().

◆ m_polys

std::vector<POLYGON> SHAPE_POLY_SET::m_polys

protectedinherited

Definition at line 1540 of file shape_poly_set.h.

◆ m_triangulatedPolys

std::vector<std::unique_ptr<TRIANGULATED_POLYGON> > SHAPE_POLY_SET::m_triangulatedPolys

protectedinherited

Definition at line 1541 of file shape_poly_set.h.

Referenced by SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::Collide(), SHAPE_POLY_SET::DeletePolygonAndTriangulationData(), SHAPE_POLY_SET::GetIndexableSubshapeCount(), SHAPE_POLY_SET::GetIndexableSubshapes(), GetTriangulationData(), SHAPE_POLY_SET::Move(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::SHAPE_POLY_SET(), SHAPE_POLY_SET::TriangulatedPolyCount(), and SHAPE_POLY_SET::TriangulatedPolygon().

◆ m_triangulationMutex

std::mutex SHAPE_POLY_SET::m_triangulationMutex

protectedinherited

Definition at line 1544 of file shape_poly_set.h.

Referenced by SHAPE_POLY_SET::cacheTriangulation().

◆ m_triangulationValid

std::atomic<bool> SHAPE_POLY_SET::m_triangulationValid = false

protectedinherited

Definition at line 1543 of file shape_poly_set.h.

Referenced by SHAPE_POLY_SET::cacheTriangulation(), SHAPE_POLY_SET::DeletePolygonAndTriangulationData(), SHAPE_POLY_SET::IsTriangulationUpToDate(), SHAPE_POLY_SET::Mirror(), SHAPE_POLY_SET::operator=(), SHAPE_POLY_SET::Rotate(), and SHAPE_POLY_SET::SHAPE_POLY_SET().

◆ m_type

SHAPE_TYPE SHAPE_BASE::m_type

protectedinherited

< type of our shape

Definition at line 119 of file shape.h.

Referenced by SHAPE::Format(), SHAPE::IsNull(), SHAPE_BASE::Type(), and SHAPE_BASE::TypeName().

◆ MIN_PRECISION_IU

const int SHAPE::MIN_PRECISION_IU = 4

staticinherited

This is the minimum precision for all the points in a shape.

Definition at line 131 of file shape.h.

Referenced by DIRECTION_45::BuildInitialTrace(), CompareLength(), CIRCLE::Contains(), EDIT_TOOL::FilletTracks(), CIRCLE::IntersectLine(), and LINE_FILLET_ROUTINE::ProcessLinePair().

The documentation for this class was generated from the following files:

Public Types

Public Member Functions

Static Public Attributes

Protected Types

Protected Member Functions

Protected Attributes

Private Types

Private Member Functions

Private Attributes

Detailed Description

Member Typedef Documentation

◆ CONST_ITERATOR

◆ CONST_SEGMENT_ITERATOR

◆ ecoord

◆ ITERATOR

◆ POLYGON

◆ SEGMENT_ITERATOR

Member Enumeration Documentation

◆ CORNER_MODE

◆ DROP_TRIANGULATION_FLAG

Constructor & Destructor Documentation

◆ OUTLINE_GLYPH() [1/3]

◆ OUTLINE_GLYPH() [2/3]

◆ OUTLINE_GLYPH() [3/3]

Member Function Documentation

◆ AddHole()

◆ AddOutline()

◆ AddPolygon()

◆ Append() [1/4]

◆ Append() [2/4]

◆ Append() [3/4]

◆ Append() [4/4]

◆ ArcCount()

◆ Area()

◆ BBox()

◆ BBoxFromCaches()

◆ BooleanAdd() [1/2]

◆ BooleanAdd() [2/2]

◆ BooleanIntersection() [1/2]

◆ BooleanIntersection() [2/2]

◆ booleanOp() [1/2]

◆ booleanOp() [2/2]

◆ BooleanSubtract() [1/2]

◆ BooleanSubtract() [2/2]

◆ BooleanXor() [1/2]

◆ BooleanXor() [2/2]

◆ BoundingBox()

◆ BuildBBoxCaches()

◆ BuildPolysetFromOrientedPaths()

◆ cacheTriangulation()

◆ CacheTriangulation() [1/2]

◆ CacheTriangulation() [2/2]

◆ CalcShape()

◆ Centre()

◆ Chamfer()

◆ chamferFilletPolygon()

◆ ChamferPolygon()

◆ checksum()

◆ CHole()

◆ CIterate() [1/3]

◆ CIterate() [2/3]

◆ CIterate() [3/3]

◆ CIterateSegments() [1/3]

◆ CIterateSegments() [2/3]

◆ CIterateSegments() [3/3]

◆ CIterateSegmentsWithHoles() [1/2]

◆ CIterateSegmentsWithHoles() [2/2]

◆ CIterateWithHoles() [1/2]

◆ CIterateWithHoles() [2/2]

◆ ClearArcs()

◆ Clone()

◆ CloneDropTriangulation()

◆ Collide() [1/4]

◆ Collide() [2/4]

◆ Collide() [3/4]

◆ Collide() [4/4]

◆ CollideEdge()

◆ CollideVertex()

◆ Contains()

◆ containsSingle()