TriangleSplitter.h

Go to the documentation of this file.

// Jolt Physics Library (https://github.com/jrouwe/JoltPhysics)
// SPDX-FileCopyrightText: 2021 Jorrit Rouwe
// SPDX-License-Identifier: MIT
 
#pragma once
 
#include <Jolt/Geometry/IndexedTriangle.h>
 
JPH_NAMESPACE_BEGIN
 
class TriangleSplitter
{
public:
                                TriangleSplitter(const VertexList &inVertices, const IndexedTriangleList &inTriangles);
 
    virtual                     ~TriangleSplitter() = default;
 
    struct Stats
    {
        const char *            mSplitterName = nullptr;
        int                     mLeafSize = 0;
    };
 
    virtual void                GetStats(Stats &outStats) const = 0;
 
    struct Range
    {
                                Range() = default;
                                Range(uint inBegin, uint inEnd) : mBegin(inBegin), mEnd(inEnd) { }
 
        uint                    Count() const 
        { 
            return mEnd - mBegin;
        }
 
        uint                    mBegin;
        uint                    mEnd;
    };
 
    Range                       GetInitialRange() const 
    { 
        return Range(0, (uint)mSortedTriangleIdx.size()); 
    }
 
    virtual bool                Split(const Range &inTriangles, Range &outLeft, Range &outRight) = 0;
 
    const VertexList &          GetVertices() const
    {
        return mVertices;
    }
 
    const IndexedTriangle &     GetTriangle(uint inIdx) const
    {
        return mTriangles[mSortedTriangleIdx[inIdx]];
    }
 
protected:
    bool                        SplitInternal(const Range &inTriangles, uint inDimension, float inSplit, Range &outLeft, Range &outRight);
 
    const VertexList &          mVertices;              
    const IndexedTriangleList & mTriangles;             
    Array<Float3>               mCentroids;             
    Array<uint>                 mSortedTriangleIdx;     
};
 
JPH_NAMESPACE_END