KrisLibrary
1.0.0
|
2-D convex hull routines More...
Go to the source code of this file.
Namespaces | |
Geometry | |
Contains all definitions in the Geometry package. | |
Functions | |
int | Geometry::ConvexHull2D_Chain (const Point2D P[], int n, Point2D H[]) |
Compute the convex hull of a set of sorted points (or point-rays) More... | |
int | Geometry::ConvexHull2D_Chain (const PointRay2D P[], int n, PointRay2D H[]) |
int | Geometry::ConvexHull2D_Chain (const Point2D P[], int n, Point2D H[], int Hindex[]) |
int | Geometry::ConvexHull2D_Chain (const PointRay2D P[], int n, PointRay2D H[], int Hindex[]) |
int | Geometry::ConvexHull2D_Chain_Unsorted (Point2D P[], int n, Point2D H[]) |
Same as above, but unsorted input. Upon exit, the contents of P are rearranged in lexicographical order. | |
int | Geometry::ConvexHull2D_Chain_Unsorted (PointRay2D P[], int n, PointRay2D H[]) |
int | Geometry::ConvexHull2D_Chain_Unsorted (Point2D P[], int n, Point2D H[], int Hindex[]) |
int | Geometry::ConvexHull2D_Chain_Unsorted (PointRay2D P[], int n, PointRay2D H[], int Hindex[]) |
void | Geometry::Point2DListToPlanes (const Point2D P[], int n, Plane2D H[]) |
Given a list of points on a convex hull, return a list of planes along edges with normals pointing outward. More... | |
int | Geometry::Point2DListToPlanes (const PointRay2D P[], int n, Plane2D H[]) |
2-D convex hull routines