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.2.0.0 (2.2.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.
See Also
