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

Definition at line 335 of file polypartition.cpp.


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


polypartition
Author(s): Georg Arbeiter
autogenerated on Wed Aug 26 2015 11:02:14