openMSX: ImTriangulator Struct Reference

openMSX

Collaboration diagram for ImTriangulator:

Collaboration graph

[legend]

Public Member Functions
void	Init (const ImVec2 points, int points_count, void scratch_buffer)

void	GetNextTriangle (unsigned int out_triangle[3])

void	BuildNodes (const ImVec2 *points, int points_count)

void	BuildReflexes ()

void	BuildEars ()

void	FlipNodeList ()

bool	IsEar (int i0, int i1, int i2, const ImVec2 &v0, const ImVec2 &v1, const ImVec2 &v2) const

void	ReclassifyNode (ImTriangulatorNode *node)

Static Public Member Functions
static int	EstimateTriangleCount (int points_count)

static int	EstimateScratchBufferSize (int points_count)

Public Attributes
int	_TrianglesLeft = 0

ImTriangulatorNode *	_Nodes = NULL

ImTriangulatorNodeSpan	_Ears

ImTriangulatorNodeSpan	_Reflexes

Detailed Description

Definition at line 1748 of file imgui_draw.cc.

Member Function Documentation

◆ BuildEars()

void ImTriangulator::BuildEars ( )

Definition at line 1812 of file imgui_draw.cc.

References _Ears, _Nodes, _TrianglesLeft, ImTriangulatorNodeType_Convex, ImTriangulatorNodeType_Ear, ImTriangulatorNode::Index, IsEar(), ImTriangulatorNode::Next, ImTriangulatorNode::Pos, ImTriangulatorNode::Prev, ImTriangulatorNodeSpan::push_back(), and ImTriangulatorNode::Type.

Referenced by GetNextTriangle(), and Init().

◆ BuildNodes()

void ImTriangulator::BuildNodes	(	const ImVec2 *	points,
		int	points_count
	)

Definition at line 1786 of file imgui_draw.cc.

References _Nodes, ImTriangulatorNodeType_Convex, ImTriangulatorNode::Index, ImTriangulatorNode::Next, ImTriangulatorNode::Pos, ImTriangulatorNode::Prev, and ImTriangulatorNode::Type.

Referenced by Init().

◆ BuildReflexes()

void ImTriangulator::BuildReflexes ( )

Definition at line 1800 of file imgui_draw.cc.

References _Nodes, _Reflexes, _TrianglesLeft, ImTriangulatorNodeType_Reflex, ImTriangulatorNode::Next, ImTriangulatorNode::Pos, ImTriangulatorNode::Prev, ImTriangulatorNodeSpan::push_back(), and ImTriangulatorNode::Type.

Referenced by GetNextTriangle(), and Init().

◆ EstimateScratchBufferSize()

static int ImTriangulator::EstimateScratchBufferSize ( int points_count )

inlinestatic

Definition at line 1751 of file imgui_draw.cc.

◆ EstimateTriangleCount()

static int ImTriangulator::EstimateTriangleCount ( int points_count )

inlinestatic

Definition at line 1750 of file imgui_draw.cc.

Referenced by Init().

◆ FlipNodeList()

void ImTriangulator::FlipNodeList ( )

Definition at line 1863 of file imgui_draw.cc.

References _Nodes, ImTriangulatorNode::Next, and ImTriangulatorNode::Prev.

Referenced by GetNextTriangle().

◆ GetNextTriangle()

void ImTriangulator::GetNextTriangle ( unsigned int out_triangle[3] )

Definition at line 1826 of file imgui_draw.cc.

References _Ears, _Nodes, _Reflexes, _TrianglesLeft, BuildEars(), BuildReflexes(), ImTriangulatorNodeSpan::Data, FlipNodeList(), ImTriangulatorNodeType_Convex, ImTriangulatorNode::Index, ImTriangulatorNode::Next, ImTriangulatorNode::Prev, ReclassifyNode(), ImTriangulatorNodeSpan::Size, ImTriangulatorNode::Type, and ImTriangulatorNode::Unlink().

◆ Init()

void ImTriangulator::Init	(	const ImVec2 *	points,
		int	points_count,
		void *	scratch_buffer
	)

Definition at line 1774 of file imgui_draw.cc.

References _Ears, _Nodes, _Reflexes, _TrianglesLeft, BuildEars(), BuildNodes(), BuildReflexes(), ImTriangulatorNodeSpan::Data, and EstimateTriangleCount().

◆ IsEar()

bool ImTriangulator::IsEar	(	int	i0,
		int	i1,
		int	i2,
		const ImVec2 &	v0,
		const ImVec2 &	v1,
		const ImVec2 &	v2
	)		const

Definition at line 1886 of file imgui_draw.cc.

References _Reflexes, ImTriangulatorNodeSpan::Data, ImTriangleContainsPoint(), ImTriangulatorNode::Index, ImTriangulatorNode::Pos, and ImTriangulatorNodeSpan::Size.

Referenced by BuildEars(), and ReclassifyNode().

◆ ReclassifyNode()

void ImTriangulator::ReclassifyNode ( ImTriangulatorNode * node )

Definition at line 1899 of file imgui_draw.cc.

References _Ears, _Reflexes, ImTriangulatorNodeSpan::find_erase_unsorted(), ImTriangulatorNodeType_Convex, ImTriangulatorNodeType_Ear, ImTriangulatorNodeType_Reflex, ImTriangulatorNode::Index, IsEar(), ImTriangulatorNode::Next, ImTriangulatorNode::Pos, ImTriangulatorNode::Prev, ImTriangulatorNodeSpan::push_back(), and ImTriangulatorNode::Type.

Referenced by GetNextTriangle().

Member Data Documentation

◆ _Ears

ImTriangulatorNodeSpan ImTriangulator::_Ears

Definition at line 1767 of file imgui_draw.cc.

Referenced by BuildEars(), GetNextTriangle(), Init(), and ReclassifyNode().

◆ _Nodes

ImTriangulatorNode* ImTriangulator::_Nodes = NULL

Definition at line 1766 of file imgui_draw.cc.

Referenced by BuildEars(), BuildNodes(), BuildReflexes(), FlipNodeList(), GetNextTriangle(), and Init().

◆ _Reflexes

ImTriangulatorNodeSpan ImTriangulator::_Reflexes

Definition at line 1768 of file imgui_draw.cc.

Referenced by BuildReflexes(), GetNextTriangle(), Init(), IsEar(), and ReclassifyNode().

◆ _TrianglesLeft

int ImTriangulator::_TrianglesLeft = 0

Definition at line 1765 of file imgui_draw.cc.

Referenced by BuildEars(), BuildReflexes(), GetNextTriangle(), and Init().

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

imgui_draw.cc