TPPLPartition Class Reference

#include <polypartition.h>

List of all members.

Classes
struct	Diagonal
struct	DPState
struct	DPState2
struct	MonotoneVertex
struct	PartitionVertex
struct	ScanLineEdge
class	VertexSorter
Public Member Functions
int	ConvexPartition_HM (TPPLPoly *poly, list< TPPLPoly > *parts)
int	ConvexPartition_HM (list< TPPLPoly > *inpolys, list< TPPLPoly > *parts)
int	ConvexPartition_OPT (TPPLPoly *poly, list< TPPLPoly > *parts)
int	MonotonePartition (list< TPPLPoly > *inpolys, list< TPPLPoly > *monotonePolys)
int	RemoveHoles (list< TPPLPoly > *inpolys, list< TPPLPoly > *outpolys)
int	Triangulate_EC (TPPLPoly *poly, list< TPPLPoly > *triangles)
int	Triangulate_EC (list< TPPLPoly > *inpolys, list< TPPLPoly > *triangles)
int	Triangulate_MONO (TPPLPoly *poly, list< TPPLPoly > *triangles)
int	Triangulate_MONO (list< TPPLPoly > *inpolys, list< TPPLPoly > *triangles)
int	Triangulate_OPT (TPPLPoly *poly, list< TPPLPoly > *triangles)
Protected Member Functions
void	AddDiagonal (MonotoneVertex *vertices, long *numvertices, long index1, long index2)
bool	Below (TPPLPoint &p1, TPPLPoint &p2)
tppl_float	Distance (const TPPLPoint &p1, const TPPLPoint &p2)
bool	InCone (TPPLPoint &p1, TPPLPoint &p2, TPPLPoint &p3, TPPLPoint &p)
bool	InCone (PartitionVertex *v, TPPLPoint &p)
int	Intersects (TPPLPoint &p11, TPPLPoint &p12, TPPLPoint &p21, TPPLPoint &p22)
bool	IsConvex (TPPLPoint &p1, TPPLPoint &p2, TPPLPoint &p3)
bool	IsInside (TPPLPoint &p1, TPPLPoint &p2, TPPLPoint &p3, TPPLPoint &p)
bool	IsReflex (TPPLPoint &p1, TPPLPoint &p2, TPPLPoint &p3)
TPPLPoint	Normalize (const TPPLPoint &p)
int	TriangulateMonotone (TPPLPoly *inPoly, list< TPPLPoly > *triangles)
void	TypeA (long i, long j, long k, PartitionVertex *vertices, DPState2 **dpstates)
void	TypeB (long i, long j, long k, PartitionVertex *vertices, DPState2 **dpstates)
void	UpdateState (long a, long b, long w, long i, long j, DPState2 **dpstates)
void	UpdateVertex (PartitionVertex *v, PartitionVertex *vertices, long numvertices)
void	UpdateVertexReflexity (PartitionVertex *v)

---

Detailed Description

Definition at line 143 of file polypartition.h.

---

Member Function Documentation

void TPPLPartition::AddDiagonal	(	MonotoneVertex *	vertices,
		long *	numvertices,
		long	index1,
		long	index2
	)		[protected]

Definition at line 1343 of file polypartition.cpp.

bool TPPLPartition::Below	(	TPPLPoint &	p1,
		TPPLPoint &	p2
	)		[protected]

Definition at line 1367 of file polypartition.cpp.

int TPPLPartition::ConvexPartition_HM	(	TPPLPoly *	poly,
		list< TPPLPoly > *	parts
	)

Definition at line 458 of file polypartition.cpp.

int TPPLPartition::ConvexPartition_HM	(	list< TPPLPoly > *	inpolys,
		list< TPPLPoly > *	parts
	)

Definition at line 558 of file polypartition.cpp.

int TPPLPartition::ConvexPartition_OPT	(	TPPLPoly *	poly,
		list< TPPLPoly > *	parts
	)

Definition at line 790 of file polypartition.cpp.

tppl_float TPPLPartition::Distance	(	const TPPLPoint &	p1,
		const TPPLPoint &	p2
	)		[protected]

Definition at line 130 of file polypartition.cpp.

bool TPPLPartition::InCone	(	TPPLPoint &	p1,
		TPPLPoint &	p2,
		TPPLPoint &	p3,
		TPPLPoint &	p
	)		[protected]

Definition at line 309 of file polypartition.cpp.

bool TPPLPartition::InCone	(	PartitionVertex *	v,
		TPPLPoint &	p
	)		[protected]

Definition at line 325 of file polypartition.cpp.

int TPPLPartition::Intersects	(	TPPLPoint &	p11,
		TPPLPoint &	p12,
		TPPLPoint &	p21,
		TPPLPoint &	p22
	)		[protected]

Definition at line 138 of file polypartition.cpp.

bool TPPLPartition::IsConvex	(	TPPLPoint &	p1,
		TPPLPoint &	p2,
		TPPLPoint &	p3
	)		[protected]

Definition at line 288 of file polypartition.cpp.

bool TPPLPartition::IsInside	(	TPPLPoint &	p1,
		TPPLPoint &	p2,
		TPPLPoint &	p3,
		TPPLPoint &	p
	)		[protected]

Definition at line 302 of file polypartition.cpp.

bool TPPLPartition::IsReflex	(	TPPLPoint &	p1,
		TPPLPoint &	p2,
		TPPLPoint &	p3
	)		[protected]

Definition at line 295 of file polypartition.cpp.

int TPPLPartition::MonotonePartition	(	list< TPPLPoly > *	inpolys,
		list< TPPLPoly > *	monotonePolys
	)

Definition at line 1056 of file polypartition.cpp.

TPPLPoint TPPLPartition::Normalize

(

const TPPLPoint &

p

)

[protected]

Definition at line 118 of file polypartition.cpp.

int TPPLPartition::RemoveHoles	(	list< TPPLPoly > *	inpolys,
		list< TPPLPoly > *	outpolys
	)

Definition at line 170 of file polypartition.cpp.

int TPPLPartition::Triangulate_EC	(	TPPLPoly *	poly,
		list< TPPLPoly > *	triangles
	)

Definition at line 373 of file polypartition.cpp.

int TPPLPartition::Triangulate_EC	(	list< TPPLPoly > *	inpolys,
		list< TPPLPoly > *	triangles
	)

Definition at line 447 of file polypartition.cpp.

int TPPLPartition::Triangulate_MONO	(	TPPLPoly *	poly,
		list< TPPLPoly > *	triangles
	)

Definition at line 1556 of file polypartition.cpp.

int TPPLPartition::Triangulate_MONO	(	list< TPPLPoly > *	inpolys,
		list< TPPLPoly > *	triangles
	)

Definition at line 1545 of file polypartition.cpp.

int TPPLPartition::Triangulate_OPT	(	TPPLPoly *	poly,
		list< TPPLPoly > *	triangles
	)

Definition at line 572 of file polypartition.cpp.

int TPPLPartition::TriangulateMonotone	(	TPPLPoly *	inPoly,
		list< TPPLPoly > *	triangles
	)		[protected]

Definition at line 1413 of file polypartition.cpp.

void TPPLPartition::TypeA	(	long	i,
		long	j,
		long	k,
		PartitionVertex *	vertices,
		DPState2 **	dpstates
	)		[protected]

Definition at line 725 of file polypartition.cpp.

void TPPLPartition::TypeB	(	long	i,
		long	j,
		long	k,
		PartitionVertex *	vertices,
		DPState2 **	dpstates
	)		[protected]

Definition at line 756 of file polypartition.cpp.

void TPPLPartition::UpdateState	(	long	a,
		long	b,
		long	w,
		long	i,
		long	j,
		DPState2 **	dpstates
	)		[protected]

Definition at line 702 of file polypartition.cpp.

void TPPLPartition::UpdateVertex	(	PartitionVertex *	v,
		PartitionVertex *	vertices,
		long	numvertices
	)		[protected]

Definition at line 342 of file polypartition.cpp.

void TPPLPartition::UpdateVertexReflexity

(

PartitionVertex *

v

)

[protected]

Definition at line 335 of file polypartition.cpp.

---

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

• polypartition.h
• polypartition.cpp