KrisLibrary  1.0.0
Namespaces | Functions
ConvexHull2D.h File Reference

2-D convex hull routines More...

#include "primitives.h"
#include "rayprimitives.h"

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[])
 

Detailed Description

2-D convex hull routines