csChainHull2D Class Reference
[Geometry utilities]
This is Andrew's monotone chain 2D convex hull algorithm.
More...
#include <csgeom/chainhull2d.h>
Static Public Member Functions | |
static size_t | CalculatePresorted (csVector2 *points, size_t n, csVector2 *hull) |
This routine will calculate the convex hull of the presorted input points (presorted by increasing x and y coordinates). | |
static void | SortXY (csVector2 *points, size_t n) |
Sort the given array by increasing x and y coordinates so that it can be used by CalculatePresorted(). |
Detailed Description
This is Andrew's monotone chain 2D convex hull algorithm.
Definition at line 46 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.4.6