class Geo::ConvexHullBuilder

Builds ConvexHull objects.

Functions

Name	Description

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.

void Geo::ConvexHullBuilder::AddPoint

public: void AddPoint
(
double u,
double v
)

Push a point.

ConvexHull* Geo::ConvexHullBuilder::BuildConvexHull

public: ConvexHull * BuildConvexHull()

Build a convex hull.

Not const because it does internal sorting.

bool Geo::ConvexHullBuilder::BuildConvexHull

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.

void Geo::ConvexHullBuilder::Clear

public: void Clear()

Clear the points, ready for a new hull.

class Geo ConvexHullBuilder