Builds ConvexHull objects.
| Name | Description |
|---|---|
| AddPoint(double, double) | Push a point. |
| BuildConvexHull() | Build a convex hull. |
| BuildConvexHull(ConvexHull *, Geo::s32 *) | Build a convex hull. |
| Clear() | Clear the points, ready for a new hull. |
| ConvexHullBuilder(Geo::s32) | Creates a ConvexHullBuilder with the given maximum number of points. |
| GetNumPoints() | Return the number of points. |
| GetPoint(Geo::s32, float &, float &) | Return a point. |
| GetPoint(Geo::s32, double &, double &) | Return a point. |
public: void AddPoint
(
double u,
double v
)
Push a point.
public: ConvexHull * BuildConvexHull()
Build a convex hull.
Not const because it does internal sorting.
public: bool BuildConvexHull
(
ConvexHull * hull,
Geo::s32 * numPoints
)
Build a convex hull.
Not const because it does internal sorting. This does the operation in place and returns the actual number of points on the hull. Use this if you are creating many hulls and don't want to allocate new hulls each time.
public: void Clear()
Clear the points, ready for a new hull.
public: ConvexHullBuilder
(
Geo::s32 maxPoints
)
Creates a ConvexHullBuilder with the given maximum number of points.
public: Geo::s32 GetNumPoints() const
Return the number of points.
public: void GetPoint
(
Geo::s32 i,
float & u,
float & v
) const
Return a point.
public: void GetPoint
(
Geo::s32 i,
double & u,
double & v
) const
Return a point.