Computes the 3d convex hull of a set of points in O(n*log(n)) time.
Namespace:
ceometric.ComputationalGeometryAssembly: ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)
Syntax
C# |
---|
public void ComputeHull() |
Visual Basic (Declaration) |
---|
Public Sub ComputeHull |
Visual C++ |
---|
public: void ComputeHull() |
Remarks
Uses a randomized incremental algorithm.
The convex hull is computed in O(n*log(n)) time using O(n) storage.