1. Epic GamesDeveloper
  3. TConvexHull2

TConvexHull2

API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/CompGeom

References

   
Module GeometryCore
Header /Engine/Source/Runtime/GeometryCore/Public/CompGeom/ConvexHull2.h
Include #include "CompGeom/ConvexHull2.h"

Syntax

template<typename RealType>  
class TConvexHull2

Variables

  Type Name Description
Protected variable int32 Dimension  
Protected variable TArray< int32 > Hull  
Protected variable int32 NumUniquePoints  

Functions

  Type Name Description
Public function void

Empty ()

 Empty any previously-computed convex hull data.
Public function Const int32  
Protected function void

GetHull ( TFunctionRef< TVector2< RealType >(int32)> GetPointFunc,
TArray< int32 >& Merged,
int32& IdxFirst,
int32& IdxLast
)

 Divide-and-conquer algorithm
Public function Const TLine2< RealType >

GetLine ( TArrayView< const TVector2< RealType >> Points
)

  
Public function Const int32 Number of unique points considered by convex hull construction (excludes exact duplicate points and filtered-out points)
Public function Const TArray< int32 > const &  
Protected function void

GetTangent ( TFunctionRef< TVector2< RealType >(int32)> GetPointFunc,
TArray< int32 >& Merged,
int32 j0,
int32 j1,
int32 j2,
int32 j3,
int32& i0,
int32& i1
)

  
Public function Const bool  
Protected function void

Merge ( TFunctionRef< TVector2< RealType >(int32)> GetPointFunc,
TArray< int32 >& Merged,
int32 j0,
int32 j1,
int32 j2,
int32 j3,
int32& i0,
int32& i1
)

  
Public function bool

Solve ( TArrayView< const TVector2< RealType >> Points
)

 Default FilterFunc version of the above Solve(); workaround for clang bug https://bugs.llvm.org/show_bug.cgi?id=25333
Public function bool

Solve ( TArrayView< const TVector2< RealType >> Points,
TFunctionRef< bool(int32)> FilterFunc
)

 Generate convex hull as long as input is not degenerate If input is degenerate, this will return false, and caller can call GetDimension() to determine whether the points were collinear, or all the same point
Public function bool

Solve ( int32 NumPoints,
TFunctionRef< TVector2< RealType >(int32)> GetPointFunc,
TFunctionRef< bool(int32)> FilterFunc
)

 Generate convex hull as long as input is not degenerate If input is degenerate, this will return false, and caller can call GetDimension() to determine whether the points were collinear, or all the same point
Public function bool

SolveSimplePolygon ( int32 NumPolygonPoints,
TFunctionRef< TVector2< RealType >(int32)> GetPointFunc,
bool bIsKnownCCW
)

 Generate convex hull for a simple polygon If input has fewer than 3 points, will return false If input is not a simple polygon (e.g. if it has self-intersections), may not find a correct hull

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page