#include <vertex_set.h>

Inheritance diagram for VERTEX_SET:

Classes
struct	REFLEX_ENTRY

Public Member Functions
	VERTEX_SET (int aSimplificationLevel)

	~VERTEX_SET ()

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.

Protected Member Functions
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.

void	buildReflexIndex (VERTEX *aStart)
	Index the reflex vertices of the ring containing aStart in z-order.

Protected Attributes
BOX2I	m_bbox

std::deque< VERTEX >	m_vertices

VECTOR2I::extended_type	m_simplificationLevel

std::vector< REFLEX_ENTRY >	m_reflexIndex

bool	m_reflexIndexValid = false

Friends
class	VERTEX

Detailed Description

Definition at line 259 of file vertex_set.h.

Constructor & Destructor Documentation

◆ VERTEX_SET()

VERTEX_SET::VERTEX_SET ( int aSimplificationLevel )

inline

Definition at line 264 of file vertex_set.h.

References m_simplificationLevel.

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

◆ ~VERTEX_SET()

VERTEX_SET::~VERTEX_SET ( )

inline

Definition at line 268 of file vertex_set.h.

Member Function Documentation

◆ area()

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

protected

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 buildReflexIndex(), POLYGON_TRIANGULATION::decimateList(), POLYGON_TRIANGULATION::earcutRing(), POLYGON_TRIANGULATION::earScore(), POLYGON_TRIANGULATION::goodSplit(), POLYGON_TRIANGULATION::intersects(), POLYGON_TRIANGULATION::isUnindexedReflex(), locallyInside(), POLYGON_TRIANGULATION::partitionPolygonBalanced(), POLYGON_TRIANGULATION::removeNullTriangles(), POLYGON_TRIANGULATION::sectorContainsSector(), and POLYGON_TRIANGULATION::splitPolygon().

◆ buildReflexIndex()

void VERTEX_SET::buildReflexIndex ( VERTEX * aStart )

protected

Index the reflex vertices of the ring containing aStart in z-order.

Only a reflex vertex can block an ear, so while the index is valid isEar() scans it instead of walking every vertex of the z-order list. The index stays valid only while the ring changes by removing ears, which never turns a convex vertex reflex.

Definition at line 112 of file vertex_set.cpp.

References area(), VERTEX::m_inReflexIndex, m_reflexIndex, m_reflexIndexValid, VERTEX::next, VERTEX::prev, VERTEX::updateOrder(), VERTEX, VERTEX::x, VERTEX::y, and VERTEX::z.