#include <vertex_set.h>

Public Member Functions
	VERTEX (int aIndex, double aX, double aY, VERTEX_SET aParent, void aUserData=nullptr)

VERTEX &	operator= (const VERTEX &)=delete

VERTEX &	operator= (VERTEX &&)=delete

bool	operator== (const VERTEX &rhs) const

bool	operator!= (const VERTEX &rhs) const

void *	GetUserData () const

void	remove ()
	Remove the node from the linked list and z-ordered linked list.

VERTEX *	split (VERTEX *b)
	Split the referenced polygon between the reference point and vertex b, assuming they are in the same polygon.

void	updateOrder ()

void	updateList ()
	After inserting or changing nodes, this function should be called to remove duplicate vertices and ensure z-ordering is correct.

void	zSort ()
	Sort all vertices in this vertex's list by their Morton code.

bool	inTriangle (const VERTEX &a, const VERTEX &b, const VERTEX &c)
	Check to see if triangle surrounds our current vertex.

double	area (const VERTEX *aEnd=nullptr) const
	Returns the signed area of the polygon connected to the current vertex, optionally ending at a specified vertex.

bool	isEar (bool aMatchUserData=false) const
	Check whether the given vertex is in the middle of an ear.

Public Attributes
const int	i

const double	x

const double	y

VERTEX_SET *	parent

VERTEX *	prev = nullptr

VERTEX *	next = nullptr

uint32_t	z = 0

VERTEX *	prevZ = nullptr

VERTEX *	nextZ = nullptr

void *	m_userData = nullptr

Detailed Description

Definition at line 57 of file vertex_set.h.

Constructor & Destructor Documentation

◆ VERTEX()

VERTEX::VERTEX	(	int	aIndex,
		double	aX,
		double	aY,
		VERTEX_SET *	aParent,
		void *	aUserData = nullptr )

inline

Definition at line 61 of file vertex_set.h.

References i, m_userData, parent, x, and y.

Referenced by area(), inTriangle(), isEar(), operator!=(), operator=(), operator=(), operator==(), split(), updateList(), and zSort().

Member Function Documentation

◆ area()

double VERTEX::area ( const VERTEX * aEnd = nullptr ) const

inline

Returns the signed area of the polygon connected to the current vertex, optionally ending at a specified vertex.

Definition at line 202 of file vertex_set.h.

References next, VERTEX(), x, and y.

Referenced by POLYGON_TRIANGULATION::earcutList(), POLYGON_TRIANGULATION::goodSplit(), and POLYGON_TRIANGULATION::TesselatePolygon().

◆ GetUserData()

void * VERTEX::GetUserData ( ) const

inline

Definition at line 79 of file vertex_set.h.

References m_userData.

Referenced by VERTEX_CONNECTOR::FindResults(), and isEar().

◆ inTriangle()

bool VERTEX::inTriangle	(	const VERTEX &	a,
		const VERTEX &	b,
		const VERTEX &	c )

inline

Check to see if triangle surrounds our current vertex.

Definition at line 191 of file vertex_set.h.

References VERTEX(), x, and y.

Referenced by isEar().

◆ isEar()

bool VERTEX::isEar ( bool aMatchUserData = false ) const

Check whether the given vertex is in the middle of an ear.

This works by walking forward and backward in zOrder to the limits of the minimal bounding box formed around the triangle, checking whether any points are located inside the given triangle.

Parameters

aMatchUserData if true, the user data of the vertices must match. This can be useful when the vertices come from different polygons.

Returns: true if aEar is the apex point of a ear in the polygon.

Definition at line 264 of file vertex_set.cpp.

References GetUserData(), inTriangle(), m_userData, next, nextZ, parent, prev, prevZ, VERTEX(), x, y, and z.

Referenced by POLYGON_TRIANGULATION::earcutList(), and VERTEX_CONNECTOR::FindResults().

◆ operator!=()

bool VERTEX::operator!= ( const VERTEX & rhs ) const

inline

Definition at line 77 of file vertex_set.h.

References VERTEX().

◆ operator=() [1/2]

VERTEX & VERTEX::operator= ( const VERTEX & )

delete

References VERTEX().

◆ operator=() [2/2]

VERTEX & VERTEX::operator= ( VERTEX && )

delete

References VERTEX().

◆ operator==()

bool VERTEX::operator== ( const VERTEX & rhs ) const

inline

Definition at line 73 of file vertex_set.h.

References VERTEX(), x, and y.

◆ remove()

void VERTEX::remove ( )

inline

Remove the node from the linked list and z-ordered linked list.

Definition at line 84 of file vertex_set.h.

References next, nextZ, prev, and prevZ.

Referenced by VERTEX_SET::createList(), POLYGON_TRIANGULATION::earcutList(), POLYGON_TRIANGULATION::removeNullTriangles(), POLYGON_TRIANGULATION::simplifyList(), and updateList().

◆ split()

VERTEX * VERTEX::split ( VERTEX * b )

Split the referenced polygon between the reference point and vertex b, assuming they are in the same polygon.

Notes that while we create a new vertex pointer for the linked list, we maintain the same vertex index value from the original polygon. In this way, we have two polygons that both share the same vertices.