1. Epic GamesDeveloper
  3. TConvexHull2

TConvexHull2

API > API/Runtime > API/Runtime/GeometryCore

   
Name TConvexHull2
Type class
Header File /Engine/Source/Runtime/GeometryCore/Public/CompGeom/ConvexHull2.h
Include Path #include "CompGeom/ConvexHull2.h"

Syntax

template<typename RealType>  
class TConvexHull2

Functions

Public

Name Remarks Include Path Unreal Specifiers

void Empty ()

 Empty any previously-computed convex hull data. CompGeom/ConvexHull2.h  

int32 GetDimension()

   CompGeom/ConvexHull2.h  

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

   CompGeom/ConvexHull2.h  

int32 GetNumUniquePoints()

 Number of unique points considered by convex hull construction (excludes exact duplicate points and filtered-out points) CompGeom/ConvexHull2.h  

TArray< int32 > const & GetPolygonIndices()

   CompGeom/ConvexHull2.h  

bool IsSolutionAvailable()

   CompGeom/ConvexHull2.h  

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 CompGeom/ConvexHull2.h  

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 CompGeom/ConvexHull2.h  

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 CompGeom/ConvexHull2.h  

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 CompGeom/ConvexHull2.h  

Protected

Name Remarks Include Path Unreal Specifiers

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

 Divide-and-conquer algorithm CompGeom/ConvexHull2.h  

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

   CompGeom/ConvexHull2.h  

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

   CompGeom/ConvexHull2.h  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page