1. Epic GamesDeveloper
  3. CompGeom

CompGeom

API > API/Runtime > API/Runtime/GeometryCore

Classes

  Type Name Description
Public class FConvexDecomposition3    
Public class FDelaunay2    
Public class FDelaunay3    
Public struct FNegativeSpaceSampleSettings    
Public class FSphereCovering Define a volume with a set of spheres.  
Public class TConvexHull2    
Public class TConvexHull3 Calculate the Convex Hull of a 3D point set as a Triangle Mesh  
Public struct TExtremePoints3 Helper class to find the dimensions spanned by a point cloud and (if it spans 3 dimensions) the indices of four 'extreme' points forming a (non-degenerate, volume > 0) tetrahedron  
Public class TFastWindingTree Forward declare fast winding tree for negative space sampling.  
Public class TGeneralPolygon2 TGeneralPolygon2 is a 2D polygon with holes  

Typedefs

Name Description
FConvexHull2d  
FConvexHull2f  
FConvexHull3d  
FConvexHull3f  
FExtremePoints3d  
FExtremePoints3f  

Enums

  Type Name Description
Public enum UE::Geometry::EBox2FitCriteria Copyright Epic Games, Inc. All Rights Reserved.  
Public enum UE::Geometry::EBox3FitCriteria Copyright Epic Games, Inc. All Rights Reserved.  
Public enum UE::Geometry::EConvexErrorMethod TODO: To support meshes where volume is not well defined (e.g., open boundaries or many self-intersecting parts), we'll need alternative error metrics.  
Public enum UE::Geometry::EDiTO Selects the number of extremal vertices and directional vector family for the DiTO - K algorithm, with implementations for K = {12, 14, 20, 26}  

Functions

  Type Name Description
Public function void

PolygonTriangulation::ComputePolygonPlane ( const TArray< TVector< RealType >>& VertexPositions,
TVector< RealType >& PlaneNormalOut,
TVector< RealType >& PlanePointOut
)

  
Public function void

PolygonTriangulation::TriangulateSimplePolygon ( const TArray< TVector2< RealType >>& VertexPositions,
TArray< FIndex3i >& OutTriangles,
bool bOrientAsHoleFill
)

 Compute triangulation of simple 2D polygon using ear-clipping
Public function void

PolygonTriangulation::TriangulateSimplePolygon ( const TArray< TVector< RealType >>& VertexPositions,
TArray< FIndex3i >& OutTriangles,
bool bOrientAsHoleFill
)

 Compute triangulation of 3D simple polygon using ear-clipping
Public function TOrientedBox3< RealType >

UE::Geometry::ComputeOrientedBBox ( const TArray< TVector< RealType >>& SampleDirections,
const int32 NumPoints,
TFunctionRef< UE::Math::TVector< RealType >(int32)> GetPointFunc
)

 Heuristic-based computation of an object oriented bounding box that utilizes a small number of extremal vertices and an internal Di-Tetrahedron to generate the box orientation.
Public function TOrientedBox3< RealType >

UE::Geometry::ComputeOrientedBBox ( const EDiTO DiTO_K,
const int32 NumPoints,
TFunctionRef< UE::Math::TVector< RealType >(int32)> GetPointFunc
)

 Heuristic-based computation of an object oriented bounding box that utilizes a small number of extremal vertices and an internal Di-Tetrahedron to generate the box orientation.
Public function RealType

UE::Geometry::ExactPredicates::Facing2 ( const TVector2< RealType >& A,
const TVector2< RealType >& B,
const TVector2< RealType >& Direction
)

  
Public function RealType

UE::Geometry::ExactPredicates::Facing3 ( const TVector< RealType >& A,
const TVector< RealType >& B,
const TVector< RealType >& C,
const TVector< RealType >& Direction
)

 TVector-only version that can run in float or double
Public function RealType

UE::Geometry::ExactPredicates::InCircle2 ( const TVector2< RealType >& A,
const TVector2< RealType >& B,
const TVector2< RealType >& C,
const TVector2< RealType >& D
)

 TVector2-only version that can run in float or double
Public function RealType

UE::Geometry::ExactPredicates::InSphere3 ( const TVector< RealType >& A,
const TVector< RealType >& B,
const TVector< RealType >& C,
const TVector< RealType >& D,
const TVector< RealType >& E
)

 TVector-only version that can run in float or double
Public function RealType

UE::Geometry::ExactPredicates::Orient2 ( const TVector2< RealType >& A,
const TVector2< RealType >& B,
const TVector2< RealType >& C
)

 TVector2-only version that can run in float or double
Public function double

UE::Geometry::ExactPredicates::Orient2D ( const FVector2f& A,
const FVector2f& B,
const FVector2f& C
)

 Use Orient2 instead.
Public function float *they have been expanded out the vector types they were used with *double

UE::Geometry::ExactPredicates::Orient2D ( const FVector2d& A,
const FVector2d& B,
const FVector2d& C
)

 Use Orient2 instead.
Public function RealType

UE::Geometry::ExactPredicates::Orient3 ( const TVector< RealType >& A,
const TVector< RealType >& B,
const TVector< RealType >& C,
const TVector< RealType >& D
)

 TVector-only version that can run in float or double
Public function double

UE::Geometry::ExactPredicates::Orient3D ( const FVector3f& A,
const FVector3f& B,
const FVector3f& C,
const FVector3f& D
)

 Use Orient3 instead.
Public function double

UE::Geometry::ExactPredicates::Orient3D ( const FVector3d& A,
const FVector3d& B,
const FVector3d& C,
const FVector3d& D
)

 Use Orient3 instead.
Public function TOrientedBox2< RealType >

UE::Geometry::FitOrientedBox2ConvexHull ( int32 NumPts,
TFunctionRef< TVector2< RealType >(int32)> GetHullPt,
EBox2FitCriteria FitMethod
)

 Use the rotating calipers algorithm to find a best-fit oriented bounding box of a convex hull.
Public function TOrientedBox2< RealType >

UE::Geometry::FitOrientedBox2Points ( TArrayView< const TVector2< RealType >> Points,
EBox2FitCriteria FitMethod
)

 Use the rotating calipers algorithm to find a best-fit oriented bounding box of a point set.
Public function TOrientedBox2< RealType > Use the rotating calipers algorithm to find a best-fit oriented bounding box of a simple polygon.
Public function TOrientedBox3< RealType >

UE::Geometry::FitOrientedBox3Points ( TArrayView< const TVector< RealType >> Points,
EBox3FitCriteria FitMethod,
RealType SameNormalTolerance,
FProgressCancel* ProgressCancel
)

 Compute a close-fitting oriented bounding box to the given points.

Variables

  Type Name Description
Public variable float * versions Note: The below Orient2D/Orient3D functions have been deprecated in favor of the above c-array version or the further-below templated versions Note: These were previously templated on VectorType, but to deprecate them and to fix ambiguity with the above double

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page