FitOrientedBox2.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
#pragma once
 
#include "CoreMinimal.h"
#include "Math/Vector.h"
#include "VectorTypes.h"
#include "OrientedBoxTypes.h"
 
namespace UE
{
namespace Geometry
{
 
    enum EBox2FitCriteria
    {
        Area,
        Perimeter
    };
 
 
    template <typename RealType>
    TOrientedBox2<RealType> GEOMETRYCORE_API FitOrientedBox2Points(TArrayView<const TVector2<RealType>> Points, TFunctionRef<RealType(RealType, RealType)> FitFn);
 
    template <typename RealType>
    TOrientedBox2<RealType> FitOrientedBox2Points(TArrayView<const TVector2<RealType>> Points, EBox2FitCriteria FitMethod = EBox2FitCriteria::Area)
    {
        if (FitMethod == EBox2FitCriteria::Area)
        {
            return FitOrientedBox2Points(Points, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W * H;
                });
        }
        else // perimeter
        {
            return FitOrientedBox2Points(Points, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W + H; // Note: ok to skip constant factor
                });
        }
    }
 
 
    template <typename RealType>
    TOrientedBox2<RealType> GEOMETRYCORE_API FitOrientedBox2SimplePolygon(TArrayView<const TVector2<RealType>> Polygon, TFunctionRef<RealType(RealType, RealType)> FitFn);
 
    template <typename RealType>
    TOrientedBox2<RealType> FitOrientedBox2SimplePolygon(TArrayView<const TVector2<RealType>> Polygon, EBox2FitCriteria FitMethod = EBox2FitCriteria::Area)
    {
        if (FitMethod == EBox2FitCriteria::Area)
        {
            return FitOrientedBox2SimplePolygon(Polygon, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W * H;
                });
        }
        else // perimeter
        {
            return FitOrientedBox2SimplePolygon(Polygon, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W + H; // Note: ok to skip constant factor
                });
        }
    }
 
 
 
    template <typename RealType>
    TOrientedBox2<RealType> GEOMETRYCORE_API FitOrientedBox2ConvexHull(int32 NumPts, TFunctionRef<TVector2<RealType>(int32)> GetHullPt, TFunctionRef<RealType(RealType, RealType)> FitFn);
 
    template <typename RealType>
    TOrientedBox2<RealType> FitOrientedBox2ConvexHull(int32 NumPts, TFunctionRef<TVector2<RealType>(int32)> GetHullPt, EBox2FitCriteria FitMethod = EBox2FitCriteria::Area)
    {
        if (FitMethod == EBox2FitCriteria::Area)
        {
            return FitOrientedBox2ConvexHull(NumPts, GetHullPt, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W * H;
                });
        }
        else // perimeter
        {
            return FitOrientedBox2ConvexHull(NumPts, GetHullPt, (TFunctionRef<RealType(RealType, RealType)>)[](RealType W, RealType H) -> RealType
                {
                    return W + H; // Note: ok to skip constant factor
                });
        }
    }
 
    // TODO: also have versions for a convex polygon input (+ a near-convex polygon version, that tolerates/fixes 'small' defects?)
 
} // end namespace Geometry
}// end namespace UE