KiCad PCB EDA Suite
Loading...
Searching...
No Matches
POLYGON_TRIANGULATION Member List

This is the complete list of members for POLYGON_TRIANGULATION, including all inherited members.

area(const VERTEX *p, const VERTEX *q, const VERTEX *r) constVERTEX_SETprotected
collectScanlineHits(const SHAPE_LINE_CHAIN &aPoly, bool aVertical, int aCut, std::array< SCANLINE_HIT, 2 > &aHits) constPOLYGON_TRIANGULATIONinlineprivate
createList(const SHAPE_LINE_CHAIN &points, VERTEX *aTail=nullptr, void *aUserData=nullptr)VERTEX_SET
createRing(const SHAPE_LINE_CHAIN &aPoints, int aBaseIndex, bool aWantCCW)POLYGON_TRIANGULATIONinlineprivate
createSplitChild(const SHAPE_LINE_CHAIN &aPoly, int aStart, int aEnd) constPOLYGON_TRIANGULATIONinlineprivate
earcutList(VERTEX *aPoint, int pass=0)POLYGON_TRIANGULATIONinlineprivate
earScore(const VERTEX *a, const VERTEX *b, const VERTEX *c) constPOLYGON_TRIANGULATIONinlineprivate
eliminateHoles(VERTEX *aOuterRing, std::vector< VERTEX * > &aHoleRings)POLYGON_TRIANGULATIONinlineprivate
filterPoints(VERTEX *aStart, VERTEX *aEnd=nullptr)POLYGON_TRIANGULATIONinlineprivate
findHoleBridge(VERTEX *aHole, VERTEX *aOuterStart)POLYGON_TRIANGULATIONinlineprivate
getNextOutlineVertex(const VERTEX *aPt) constVERTEX_SETprotected
getPrevOutlineVertex(const VERTEX *aPt) constVERTEX_SETprotected
goodSplit(const VERTEX *a, const VERTEX *b) constPOLYGON_TRIANGULATIONinlineprivate
insertTriVertex(const VECTOR2I &pt, VERTEX *last)POLYGON_TRIANGULATIONinlineprivate
insertVertex(int aIndex, const VECTOR2I &pt, VERTEX *last, void *aUserData=nullptr)VERTEX_SET
intersects(const VERTEX *p1, const VERTEX *q1, const VERTEX *p2, const VERTEX *q2) constPOLYGON_TRIANGULATIONinlineprivate
intersectsPolygon(const VERTEX *a, const VERTEX *b) constPOLYGON_TRIANGULATIONinlineprivate
isTooSmall(const VERTEX *aPoint) constPOLYGON_TRIANGULATIONinlineprivate
locallyInside(const VERTEX *a, const VERTEX *b) constVERTEX_SETprotected
logRemaining()POLYGON_TRIANGULATIONinlineprivate
logVertices(VERTEX *aStart, std::set< VERTEX * > *aSeen)POLYGON_TRIANGULATIONinlineprivate
m_bboxVERTEX_SETprotected
m_resultPOLYGON_TRIANGULATIONprivate
m_simplificationLevelVERTEX_SETprotected
m_verticesVERTEX_SETprotected
m_vertices_original_sizePOLYGON_TRIANGULATIONprivate
middleInside(const VERTEX *a, const VERTEX *b) constVERTEX_SETprotected
overlapping(const VERTEX *p, const VERTEX *q, const VERTEX *r) constPOLYGON_TRIANGULATIONinlineprivate
PartitionAreaFractionsForTesting(const SHAPE_LINE_CHAIN &aPoly, size_t aTargetLeaves) constPOLYGON_TRIANGULATIONinline
partitionPolygonBalanced(const SHAPE_LINE_CHAIN &aPoly, size_t aTargetLeaves) constPOLYGON_TRIANGULATIONinlineprivate
POLYGON_TRIANGULATION(SHAPE_POLY_SET::TRIANGULATED_POLYGON &aResult)POLYGON_TRIANGULATIONinline
POLYGON_TRIANGULATION_TEST_ACCESSPOLYGON_TRIANGULATIONfriend
removeNullTriangles(VERTEX *aStart)POLYGON_TRIANGULATIONinlineprivate
same_point(const VERTEX *aA, const VERTEX *aB) constVERTEX_SETprotected
sectorContainsSector(const VERTEX *m, const VERTEX *p) constPOLYGON_TRIANGULATIONinlineprivate
SetBoundingBox(const BOX2I &aBBox)VERTEX_SET
SHAPE_POLY_SET classPOLYGON_TRIANGULATIONfriend
sign(double aVal) constPOLYGON_TRIANGULATIONinlineprivate
simplifyList(VERTEX *aStart)POLYGON_TRIANGULATIONinlineprivate
splitPolygon(VERTEX *start, int aPass)POLYGON_TRIANGULATIONinlineprivate
splitPolygonAtCoordinate(const SHAPE_LINE_CHAIN &aPoly, bool aVertical, int aCut, std::array< SHAPE_LINE_CHAIN, 2 > &aChildren, double &aAreaA, double &aAreaB) constPOLYGON_TRIANGULATIONinlineprivate
splitPolygonBalanced(const SHAPE_LINE_CHAIN &aPoly, std::array< SHAPE_LINE_CHAIN, 2 > &aChildren) constPOLYGON_TRIANGULATIONinlineprivate
subdividePolygon(VERTEX *aStart, int pass=0)POLYGON_TRIANGULATIONinlineprivate
suggestedPartitionLeafCount(const SHAPE_LINE_CHAIN &aPoly) constPOLYGON_TRIANGULATIONinlineprivate
TesselatePolygon(const SHAPE_POLY_SET::POLYGON &aPolygon, SHAPE_POLY_SET::TRIANGULATED_POLYGON *aHintData)POLYGON_TRIANGULATIONinline
TesselatePolygon(const SHAPE_LINE_CHAIN &aPoly, SHAPE_POLY_SET::TRIANGULATED_POLYGON *aHintData)POLYGON_TRIANGULATIONinline
triArea(double ax, double ay, double bx, double by, double cx, double cy)POLYGON_TRIANGULATIONinlineprivatestatic
VERTEX_SET(int aSimplificationLevel)VERTEX_SETinline
zOrder(const double aX, const double aY) constVERTEX_SETprotected
~VERTEX_SET()VERTEX_SETinline