KrisLibrary  1.0.0
ConvexHull2D.h
Go to the documentation of this file.
1 #ifndef GEOMETRY_CONVEXHULL2D_H
2 #define GEOMETRY_CONVEXHULL2D_H
3 
4 #include "primitives.h"
5 #include "rayprimitives.h"
6 
12 namespace Geometry {
13 
16 
28 int ConvexHull2D_Chain(const Point2D P[], int n, Point2D H[]);
29 int ConvexHull2D_Chain(const PointRay2D P[], int n, PointRay2D H[]);
30 int ConvexHull2D_Chain(const Point2D P[], int n, Point2D H[], int Hindex[]);
31 int ConvexHull2D_Chain(const PointRay2D P[], int n, PointRay2D H[], int Hindex[]);
32 
36 int ConvexHull2D_Chain_Unsorted( Point2D P[], int n, Point2D H[]);
37 int ConvexHull2D_Chain_Unsorted( PointRay2D P[], int n, PointRay2D H[]);
38 int ConvexHull2D_Chain_Unsorted( Point2D P[], int n, Point2D H[],int Hindex[]);
39 int ConvexHull2D_Chain_Unsorted( PointRay2D P[], int n, PointRay2D H[],int Hindex[]);
40 
48 void Point2DListToPlanes(const Point2D P[], int n, Plane2D H[]);
49 int Point2DListToPlanes(const PointRay2D P[], int n, Plane2D H[]);
50 
53 } // namespace Geometry
54 
55 #endif
void 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 ou...
Definition: ConvexHull2D.cpp:190
int ConvexHull2D_Chain(const Point2D P[], int n, Point2D H[])
Compute the convex hull of a set of sorted points (or point-rays)
Definition: ConvexHull2D.cpp:102
Contains primitives that allow rays to be represented as points at infinity.
int 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 ord...
Definition: ConvexHull2D.cpp:140
Contains ordering primitives used in geometry computations.
Contains all definitions in the Geometry package.
Definition: AnyGeometry.cpp:26