|
Classes | |
struct | Polygon |
Functions | |
void | CalcConvexHull (Polygon *pol) |
void | CalcConvexHull (Polygon *pol, Vec3d *temp1, Vec3d *temp2) |
void | CalcConvexHull (Vec3d *in, int num_all_points, Polygon *pol) |
void | CalcConvexHull (Vec3d *in, int num_all_points, Polygon *pol, Vec3d *temp1, Vec3d *temp2) |
void | CalcConvexHull (Vec3d *in, int num_all_points, Vec3d *hull_left, int *num_hull_points_left, Vec3d *hull_right, int *num_hull_points_right) |
void | CalcConvexHull (Vec3d *in, int num_all_points, Vec3d *hull_left, int *num_hull_points_left, Vec3d *hull_right, int *num_hull_points_right, Vec3d *temp1, Vec3d *temp2) |
void | CreateConvexPolygonFromHullPoints (Vec3d *hullpoints, int nPoints, Polygon *pol) |
void | GetPolygonIntersection (Polygon *p1, Polygon *p2, Polygon *pInter) |
void | GetPolygonIntersection (Polygon *p1, Polygon *p2, Polygon *pInter, Vec3d *pointAccu, bool *boolTable, Vec3d *clockwiseHullPoly1, Vec3d *clockwiseHullPoly2) |
bool | LeftTurn (Vec3d p1, Vec3d p2, Vec3d p3) |
bool | PointIsOnTheRightSideOfTheLine (Vec3d Point, Vec3d linePoint1, Vec3d linePoint2) |
bool | PolygonsMightIntersect (Polygon *pol1, Polygon *pol2) |
bool | RightTurn (Vec3d p1, Vec3d p2, Vec3d p3) |
void | SortByX (Vec3d *inout, int arraylength) |
void | SortByY (Vec3d *inout, int arraylength) |
void CalcConvexHull | ( | Polygon * | pol | ) |
void CalcConvexHull | ( | Polygon * | pol, |
Vec3d * | temp1, | ||
Vec3d * | temp2 | ||
) |
void CalcConvexHull | ( | Vec3d * | in, |
int | num_all_points, | ||
Polygon * | pol | ||
) |
void CalcConvexHull | ( | Vec3d * | in, |
int | num_all_points, | ||
Polygon * | pol, | ||
Vec3d * | temp1, | ||
Vec3d * | temp2 | ||
) |
void CalcConvexHull | ( | Vec3d * | in, |
int | num_all_points, | ||
Vec3d * | hull_left, | ||
int * | num_hull_points_left, | ||
Vec3d * | hull_right, | ||
int * | num_hull_points_right | ||
) |
void CalcConvexHull | ( | Vec3d * | in, |
int | num_all_points, | ||
Vec3d * | hull_left, | ||
int * | num_hull_points_left, | ||
Vec3d * | hull_right, | ||
int * | num_hull_points_right, | ||
Vec3d * | temp1, | ||
Vec3d * | temp2 | ||
) |
Definition at line 134 of file Polygon.cpp.
void CreateConvexPolygonFromHullPoints | ( | Vec3d * | hullpoints, |
int | nPoints, | ||
Polygon * | pol | ||
) |
Definition at line 336 of file Polygon.cpp.
void GetPolygonIntersection | ( | Polygon * | p1, |
Polygon * | p2, | ||
Polygon * | pInter, | ||
Vec3d * | pointAccu, | ||
bool * | boolTable, | ||
Vec3d * | clockwiseHullPoly1, | ||
Vec3d * | clockwiseHullPoly2 | ||
) |
Definition at line 423 of file Polygon.cpp.
bool LeftTurn | ( | Vec3d | p1, |
Vec3d | p2, | ||
Vec3d | p3 | ||
) |
bool PointIsOnTheRightSideOfTheLine | ( | Vec3d | Point, |
Vec3d | linePoint1, | ||
Vec3d | linePoint2 | ||
) |
bool RightTurn | ( | Vec3d | p1, |
Vec3d | p2, | ||
Vec3d | p3 | ||
) |
void SortByX | ( | Vec3d * | inout, |
int | arraylength | ||
) |
Definition at line 37 of file Polygon.cpp.
void SortByY | ( | Vec3d * | inout, |
int | arraylength | ||
) |