Main Page | Modules | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members | Related Pages
csChainHull2D Class Reference
This is Andrew's monotone chain 2D convex hull algorithm. More...
#include <csgeom/chainhull2d.h>
Static Public Member Functions | |
void | SortXY (csVector2 *points, int n) |
Sort the given array by increasing x and y coordinates so that it can be used by CalculatePresorted(). | |
int | CalculatePresorted (csVector2 *points, int n, csVector2 *hull) |
This routine will calculate the convex hull of the presorted input points (presorted by increasing x and y coordinates). |
Detailed Description
This is Andrew's monotone chain 2D convex hull algorithm.
Definition at line 40 of file chainhull2d.h.
Member Function Documentation
|
This routine will calculate the convex hull of the presorted input points (presorted by increasing x and y coordinates).
|
|
Sort the given array by increasing x and y coordinates so that it can be used by CalculatePresorted().
|
The documentation for this class was generated from the following file:
- csgeom/chainhull2d.h
Generated for Crystal Space by doxygen 1.3.9.1