Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

Light Theme

Dark Theme

ConvexHull2D::O

Andrew's monotone chain convex hull algorithm for 2-dimensional points.

Windows

MacOS

Linux

References

Module	Core
Header	/Engine/Source/Runtime/Core/Public/Math/ConvexHull2d.h
Include	#include "Math/ConvexHull2d.h"

Syntax

namespace ConvexHull2D
{
    *Scan sorted vertex from left to right to compute lower hull ConvexHull2D::O
    (
        N
    )
}

Remarks

Andrew's monotone chain convex hull algorithm for 2-dimensional points. O(N log N).

Not the fastest algorithm out there, but definitely the simplest one to understand.

1 - Sort O(N log N) /** Andrew's monotone chain convex hull algorithm for 2-dimensional points. O(N log N).

Not the fastest algorithm out there, but definitely the simplest one to understand.

1 - Sort O(N log N) /**

Andrew's monotone chain convex hull algorithm for 2-dimensional points. O(N log N).

Not the fastest algorithm out there, but definitely the simplest one to understand.

1 - Sort O(N log N) /**

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss