#include <polypartition.h>
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) |
Definition at line 142 of file polypartition.h.
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.