#include <earcut.hpp>

Classes
struct	Node

class	ObjectPool

Public Member Functions
template<typename Polygon >
void	operator() (const Polygon &points)

Public Attributes
std::vector< N >	indices

std::size_t	vertices = 0

Private Member Functions
double	area (const Node p, const Node q, const Node *r) const

Node *	cureLocalIntersections (Node *start)

void	earcutLinked (Node *ear, int pass=0)

void	eliminateHole (Node hole, Node outerNode)

template<typename Polygon >
Node *	eliminateHoles (const Polygon &points, Node *outerNode)

bool	equals (const Node p1, const Node p2)

Node *	filterPoints (Node start, Node end=nullptr)

Node *	findHoleBridge (Node hole, Node outerNode)

Node *	getLeftmost (Node *start)

void	indexCurve (Node *start)

template<typename Point >
Node *	insertNode (std::size_t i, const Point &p, Node *last)

bool	intersects (const Node p1, const Node q1, const Node p2, const Node q2)

bool	intersectsPolygon (const Node a, const Node b)

bool	isEar (Node *ear)

bool	isEarHashed (Node *ear)

bool	isValidDiagonal (Node a, Node b)

template<typename Ring >
Node *	linkedList (const Ring &points, const bool clockwise)

bool	locallyInside (const Node a, const Node b)

bool	middleInside (const Node a, const Node b)

bool	pointInTriangle (double ax, double ay, double bx, double by, double cx, double cy, double px, double py) const

void	removeNode (Node *p)

Node *	sortLinked (Node *list)

void	splitEarcut (Node *start)

Node *	splitPolygon (Node a, Node b)

int32_t	zOrder (const double x_, const double y_)

Private Attributes
bool	hashing

double	inv_size = 0

double	maxX

double	maxY

double	minX

double	minY

ObjectPool< Node >	nodes

Detailed Description

template<typename N = uint32_t>
class mapbox::detail::Earcut< N >

Definition at line 23 of file earcut.hpp.

Member Function Documentation

◆ area()

template<typename N >

double mapbox::detail::Earcut< N >::area	(	const Node *	p,
		const Node *	q,
		const Node *	r
	)		const

private

Definition at line 657 of file earcut.hpp.

◆ cureLocalIntersections()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::cureLocalIntersections ( Node * start )

private

Definition at line 368 of file earcut.hpp.

◆ earcutLinked()

template<typename N >

void mapbox::detail::Earcut< N >::earcutLinked	(	Node *	ear,
		int	pass = `0`
	)

private

Definition at line 250 of file earcut.hpp.

◆ eliminateHole()

template<typename N >

void mapbox::detail::Earcut< N >::eliminateHole	(	Node *	hole,
		Node *	outerNode
	)

private

Definition at line 448 of file earcut.hpp.

◆ eliminateHoles()

template<typename N >

template<typename Polygon >

Earcut< N >::Node * mapbox::detail::Earcut< N >::eliminateHoles	(	const Polygon &	points,
		Node *	outerNode
	)

private

Definition at line 422 of file earcut.hpp.

◆ equals()

template<typename N >

bool mapbox::detail::Earcut< N >::equals	(	const Node *	p1,
		const Node *	p2
	)

private

Definition at line 663 of file earcut.hpp.

◆ filterPoints()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::filterPoints	(	Node *	start,
		Node *	end = `nullptr`
	)

private

Definition at line 225 of file earcut.hpp.

◆ findHoleBridge()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::findHoleBridge	(	Node *	hole,
		Node *	outerNode
	)

private

Definition at line 459 of file earcut.hpp.

◆ getLeftmost()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::getLeftmost ( Node * start )

private

Definition at line 628 of file earcut.hpp.

◆ indexCurve()

template<typename N >

void mapbox::detail::Earcut< N >::indexCurve ( Node * start )

private

Definition at line 519 of file earcut.hpp.

◆ insertNode()

template<typename N >

template<typename Point >

Earcut< N >::Node * mapbox::detail::Earcut< N >::insertNode	(	std::size_t	i,
		const Point &	p,
		Node *	last
	)

private

Definition at line 743 of file earcut.hpp.

◆ intersects()

template<typename N >

bool mapbox::detail::Earcut< N >::intersects	(	const Node *	p1,
		const Node *	q1,
		const Node *	p2,
		const Node *	q2
	)

private

Definition at line 669 of file earcut.hpp.

◆ intersectsPolygon()

template<typename N >

bool mapbox::detail::Earcut< N >::intersectsPolygon	(	const Node *	a,
		const Node *	b
	)

private

Definition at line 678 of file earcut.hpp.

◆ isEar()

template<typename N >

bool mapbox::detail::Earcut< N >::isEar ( Node * ear )

private

Definition at line 305 of file earcut.hpp.

◆ isEarHashed()

template<typename N >

bool mapbox::detail::Earcut< N >::isEarHashed ( Node * ear )

private

Definition at line 325 of file earcut.hpp.

◆ isValidDiagonal()

template<typename N >

bool mapbox::detail::Earcut< N >::isValidDiagonal	(	Node *	a,
		Node *	b
	)

private

Definition at line 650 of file earcut.hpp.

◆ linkedList()

template<typename N >

template<typename Ring >

Earcut< N >::Node * mapbox::detail::Earcut< N >::linkedList	(	const Ring &	points,
		const bool	clockwise
	)

private

Definition at line 187 of file earcut.hpp.

◆ locallyInside()

template<typename N >

bool mapbox::detail::Earcut< N >::locallyInside	(	const Node *	a,
		const Node *	b
	)

private

Definition at line 691 of file earcut.hpp.

◆ middleInside()

template<typename N >

bool mapbox::detail::Earcut< N >::middleInside	(	const Node *	a,
		const Node *	b
	)

private

Definition at line 699 of file earcut.hpp.

◆ operator()()

template<typename N >

template<typename Polygon >

void mapbox::detail::Earcut< N >::operator() ( const Polygon & points )

Definition at line 132 of file earcut.hpp.

◆ pointInTriangle()

template<typename N >

bool mapbox::detail::Earcut< N >::pointInTriangle	(	double	ax,
		double	ay,
		double	bx,
		double	by,
		double	cx,
		double	cy,
		double	px,
		double	py
	)		const

private

Definition at line 642 of file earcut.hpp.

◆ removeNode()

template<typename N >

void mapbox::detail::Earcut< N >::removeNode ( Node * p )

private

Definition at line 761 of file earcut.hpp.

◆ sortLinked()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::sortLinked ( Node * list )

private

Definition at line 540 of file earcut.hpp.

◆ splitEarcut()

template<typename N >

void mapbox::detail::Earcut< N >::splitEarcut ( Node * start )

private

Definition at line 394 of file earcut.hpp.

◆ splitPolygon()

template<typename N >

Earcut< N >::Node * mapbox::detail::Earcut< N >::splitPolygon	(	Node *	a,
		Node *	b
	)

private

Definition at line 719 of file earcut.hpp.

◆ zOrder()

template<typename N >

int32_t mapbox::detail::Earcut< N >::zOrder	(	const double	x_,
		const double	y_
	)

private

Definition at line 607 of file earcut.hpp.