KiCad PCB EDA Suite
Loading...
Searching...
No Matches
Public Member Functions | Protected Member Functions | Protected Attributes | Private Attributes | List of all members
VERTEX_CONNECTOR Class Reference
Inheritance diagram for VERTEX_CONNECTOR:
VERTEX_SET

Public Member Functions

 VERTEX_CONNECTOR (const BOX2I &aBBox, const SHAPE_POLY_SET &aPolys, int aDist)
 
VERTEX * getPoint (VERTEX *aPt) const
 
void FindResults ()
 
std::set< RESULTS > GetResults () const
 

Protected Member Functions

void SetBoundingBox (const BOX2I &aBBox)
 
VERTEX * insertVertex (int aIndex, const VECTOR2I &pt, VERTEX *last, void *aUserData=nullptr)
 Insert a vertex into the vertex set.
 
VERTEX * createList (const SHAPE_LINE_CHAIN &points, VERTEX *aTail=nullptr, void *aUserData=nullptr)
 Create a list of vertices from a line chain.
 
VERTEX * getNextOutlineVertex (const VERTEX *aPt) const
 Get the next vertex in the outline, avoiding steiner points and points that overlap with splits.
 
VERTEX * getPrevOutlineVertex (const VERTEX *aPt) const
 Get the previous vertex in the outline, avoiding steiner points and points that overlap with splits.
 
bool locallyInside (const VERTEX *a, const VERTEX *b) const
 Check whether the segment from vertex a -> vertex b is inside the polygon around the immediate area of vertex a.
 
bool middleInside (const VERTEX *a, const VERTEX *b) const
 Check if the middle of the segment from a to b is inside the polygon.
 
bool same_point (const VERTEX *aA, const VERTEX *aB) const
 Check if two vertices are at the same point.
 
uint32_t zOrder (const double aX, const double aY) const
 Note that while the inputs are doubles, these are scaled by the size of the bounding box to fit into a 32-bit Morton code.
 
double area (const VERTEX *p, const VERTEX *q, const VERTEX *r) const
 Return the twice the signed area of the triangle formed by vertices p, q, and r.
 

Protected Attributes

BOX2I m_bbox
 
std::deque< VERTEX > m_vertices
 
VECTOR2I::extended_type m_simplificationLevel
 

Private Attributes

std::set< RESULTS > m_results
 
int m_dist
 

Detailed Description

Definition at line 84 of file zone_filler.cpp.

Constructor & Destructor Documentation

◆ VERTEX_CONNECTOR()

VERTEX_CONNECTOR::VERTEX_CONNECTOR ( const BOX2I & aBBox,
const SHAPE_POLY_SET & aPolys,
int aDist )
inline

Definition at line 87 of file zone_filler.cpp.

References VERTEX_SET::createList(), m_dist, SHAPE_POLY_SET::Outline(), SHAPE_POLY_SET::OutlineCount(), VERTEX_SET::SetBoundingBox(), VERTEX::updateList(), VERTEX_SET::VERTEX, and VERTEX_SET::VERTEX_SET().

Member Function Documentation

◆ area()

double VERTEX_SET::area ( const VERTEX * p,
const VERTEX * q,
const VERTEX * r ) const
protectedinherited

Return the twice the signed area of the triangle formed by vertices p, q, and r.

Returns
the area of the triangle defined by the three vertices

Definition at line 106 of file vertex_set.cpp.

References VERTEX, VERTEX::x, and VERTEX::y.

Referenced by POLYGON_TRIANGULATION::earcutList(), POLYGON_TRIANGULATION::goodSplit(), POLYGON_TRIANGULATION::intersects(), locallyInside(), POLYGON_TRIANGULATION::removeNullTriangles(), and POLYGON_TRIANGULATION::splitPolygon().

◆ createList()

VERTEX * VERTEX_SET::createList ( const SHAPE_LINE_CHAIN & points,
VERTEX * aTail = nullptr,
void * aUserData = nullptr )
inherited

Create a list of vertices from a line chain.

Take a SHAPE_LINE_CHAIN and links each point into a circular, doubly-linked list.

Parameters
pointsthe line chain to create the list from
aTailthe optional vertex to which to append the list
aUserDatauser data to associate with the vertices
Returns
the first vertex in the list

Definition at line 27 of file vertex_set.cpp.

References SHAPE_LINE_CHAIN::CPoint(), insertVertex(), m_simplificationLevel, VERTEX::next, SHAPE_LINE_CHAIN::PointCount(), VERTEX::remove(), VECTOR2< T >::SquaredDistance(), VERTEX, VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by POLYGON_TEST::FindPairs(), POLYGON_TRIANGULATION::TesselatePolygon(), and VERTEX_CONNECTOR::VERTEX_CONNECTOR().

◆ FindResults()

void VERTEX_CONNECTOR::FindResults ( )
inline

Definition at line 142 of file zone_filler.cpp.

References getPoint(), VERTEX::GetUserData(), VERTEX::i, VERTEX::isEar(), m_results, VERTEX_SET::m_vertices, VERTEX::next, VERTEX::prev, and VERTEX_SET::VERTEX.

Referenced by ZONE_FILLER::connect_nearby_polys().

◆ getNextOutlineVertex()

VERTEX * VERTEX_SET::getNextOutlineVertex ( const VERTEX * aPt) const
protectedinherited

Get the next vertex in the outline, avoiding steiner points and points that overlap with splits.

Parameters
aPtthe current vertex
Returns
the next vertex in the outline

Definition at line 117 of file vertex_set.cpp.

References VERTEX::next, VERTEX::nextZ, VERTEX::prev, VERTEX::prevZ, same_point(), VERTEX, and VERTEX::y.

Referenced by POLYGON_TEST::isSubstantial(), and locallyInside().

◆ getPoint()

VERTEX * VERTEX_CONNECTOR::getPoint ( VERTEX * aPt) const
inline

Definition at line 100 of file zone_filler.cpp.

References m_dist, VERTEX::nextZ, VERTEX::prevZ, SEG::Square(), VECTOR2< T >::SquaredEuclideanNorm(), VERTEX_SET::VERTEX, VERTEX::x, VERTEX::y, VERTEX::z, and VERTEX_SET::zOrder().

Referenced by FindResults().

◆ getPrevOutlineVertex()

VERTEX * VERTEX_SET::getPrevOutlineVertex ( const VERTEX * aPt) const
protectedinherited

Get the previous vertex in the outline, avoiding steiner points and points that overlap with splits.

Parameters
aPtthe current vertex
Returns
the previous vertex in the outline

Definition at line 144 of file vertex_set.cpp.

References VERTEX::nextZ, VERTEX::prev, VERTEX::prevZ, same_point(), VERTEX, and VERTEX::y.

Referenced by POLYGON_TEST::isSubstantial(), and locallyInside().

◆ GetResults()

std::set< RESULTS > VERTEX_CONNECTOR::GetResults ( ) const
inline

Definition at line 189 of file zone_filler.cpp.

References m_results.

Referenced by ZONE_FILLER::connect_nearby_polys().

◆ insertVertex()

VERTEX * VERTEX_SET::insertVertex ( int aIndex,
const VECTOR2I & pt,
VERTEX * last,
void * aUserData = nullptr )
inherited

Insert a vertex into the vertex set.

Create an entry in the vertices lookup and optionally inserts the newly created vertex into an existing linked list.

Parameters
aIndexthe index of the vertex
ptthe point to insert
lastthe last vertex in the list
aUserDatauser data to associate with the vertex
Returns
the newly inserted vertex
a pointer to the newly created vertex.

Definition at line 210 of file vertex_set.cpp.

References m_vertices, VERTEX::next, VERTEX::prev, VERTEX, VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by createList(), and POLYGON_TRIANGULATION::insertTriVertex().

◆ locallyInside()

bool VERTEX_SET::locallyInside ( const VERTEX * a,
const VERTEX * b ) const
protectedinherited

Check whether the segment from vertex a -> vertex b is inside the polygon around the immediate area of vertex a.

We don't define the exact area over which the segment is inside but it is guaranteed to be inside the polygon immediately adjacent to vertex a.

Returns
true if the segment from a->b is inside a's polygon next to vertex a.

Definition at line 173 of file vertex_set.cpp.

References area(), getNextOutlineVertex(), getPrevOutlineVertex(), and VERTEX.

Referenced by POLYGON_TRIANGULATION::earcutList(), POLYGON_TEST::getKink(), and POLYGON_TRIANGULATION::goodSplit().

◆ middleInside()

bool VERTEX_SET::middleInside ( const VERTEX * a,
const VERTEX * b ) const
protectedinherited

Check if the middle of the segment from a to b is inside the polygon.

Parameters
athe first vertex
bthe second vertex
Returns
true if the point is in the middle of the triangle

Definition at line 185 of file vertex_set.cpp.

References VERTEX::next, VERTEX, VERTEX::x, and VERTEX::y.

Referenced by POLYGON_TRIANGULATION::goodSplit().

◆ same_point()

bool VERTEX_SET::same_point ( const VERTEX * aA,
const VERTEX * aB ) const
protectedinherited

Check if two vertices are at the same point.

Parameters
aAthe first vertex
aBthe second vertex
Returns
true if the vertices are at the same point

Definition at line 112 of file vertex_set.cpp.

References VERTEX, VERTEX::x, and VERTEX::y.

Referenced by getNextOutlineVertex(), getPrevOutlineVertex(), and POLYGON_TEST::isSubstantial().

◆ SetBoundingBox()

void VERTEX_SET::SetBoundingBox ( const BOX2I & aBBox)
inherited

Definition at line 21 of file vertex_set.cpp.

References m_bbox.

Referenced by VERTEX_CONNECTOR::VERTEX_CONNECTOR().

◆ zOrder()

uint32_t VERTEX_SET::zOrder ( const double aX,
const double aY ) const
protectedinherited

Note that while the inputs are doubles, these are scaled by the size of the bounding box to fit into a 32-bit Morton code.

Calculate the Morton code of the VERTEX http://www.graphics.stanford.edu/~seander/bithacks.html#InterleaveBMN.

Returns
the Morton code for the point (aX, aY)

Definition at line 81 of file vertex_set.cpp.

References m_bbox.

Referenced by POLYGON_TEST::getKink(), and VERTEX_CONNECTOR::getPoint().

Member Data Documentation

◆ m_bbox

BOX2I VERTEX_SET::m_bbox
protectedinherited

Definition at line 342 of file vertex_set.h.

Referenced by POLYGON_TEST::FindPairs(), SetBoundingBox(), POLYGON_TRIANGULATION::TesselatePolygon(), and zOrder().

◆ m_dist

int VERTEX_CONNECTOR::m_dist
private

Definition at line 196 of file zone_filler.cpp.

Referenced by getPoint(), and VERTEX_CONNECTOR().

◆ m_results

std::set<RESULTS> VERTEX_CONNECTOR::m_results
private

Definition at line 195 of file zone_filler.cpp.

Referenced by FindResults(), and GetResults().

◆ m_simplificationLevel

VECTOR2I::extended_type VERTEX_SET::m_simplificationLevel
protectedinherited

Definition at line 344 of file vertex_set.h.

Referenced by createList(), and VERTEX_SET().

◆ m_vertices

std::deque<VERTEX> VERTEX_SET::m_vertices
protectedinherited

Definition at line 343 of file vertex_set.h.

Referenced by POLYGON_TEST::FindPairs(), VERTEX_CONNECTOR::FindResults(), insertVertex(), POLYGON_TRIANGULATION::intersectsPolygon(), POLYGON_TEST::isSubstantial(), POLYGON_TRIANGULATION::logRemaining(), and POLYGON_TRIANGULATION::TesselatePolygon().

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