UE::Geometry::FitOrientedBox2Points

Navigation

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

References

namespace UE  
{  
    namespace Geometry  
    {  
        template<typename RealType>  
        TOrientedBox2< RealType > UE&58;&58;Geometry&58;&58;FitOrientedBox2Points  
        &40;  
            TArrayView< const TVector2< RealType >> Points,  
            EBox2FitCriteria FitMethod  
        &41;  
    }  
}  
Copy full snippet

namespace UE {     namespace Geometry     {         template<typename RealType>         TOrientedBox2< RealType > UE&58;&58;Geometry&58;&58;FitOrientedBox2Points         &40;             TArrayView< const TVector2< RealType >> Points,             EBox2FitCriteria FitMethod         &41;     } }

Remarks

Use the rotating calipers algorithm to find a best-fit oriented bounding box of a point set. Note it internally computes a 2D convex hull of a point set, and is currently O(n log n) in the number of points. A best-fit TOrientedBox2 that contains the points

Parameters