trianglesplitter.h

Go to the documentation of this file.

/*
* Copyright 2016 Autodesk, Inc. All rights reserved.
* Use of this software is subject to the terms of the Autodesk license agreement and any attachments or Appendices thereto provided at the time of installation or download,
* or which otherwise accompanies this software in either electronic or hard copy form, or which is signed by you and accepted by Autodesk.
*/

#pragma once

#include "gwnavruntime/math/vec3f.h"
#include "gwnavruntime/base/memory.h"
#include "gwnavruntime/containers/kyarray.h"
#include "gwnavruntime/math/vec3i.h"
#include "gwnavruntime/math/triangle3f.h"
#include "gwnavruntime/math/triangle3i.h"
#include "gwnavruntime/basesystem/intcoordsystem.h"

namespace Kaim
{
class GeneratorSystem;

class Triangle3fi
{
    KY_DEFINE_NEW_DELETE_OPERATORS(MemStat_NavDataGen)
public:
    Triangle3fi() {}

    Triangle3fi(const Vec3f& A, const Vec3f& B, const Vec3f& C, KyFloat32 rasterPrecision)
    {
        m_tri3f.A = A;
        m_tri3f.B = B;
        m_tri3f.C = C;
        ComputeIntegerCoords(rasterPrecision);
    }

    Triangle3fi& operator=(const Triangle3fi& other)
    {
        m_tri3f = other.m_tri3f;
        m_tri3i = other.m_tri3i;
        return *this;
    }

    Vec3f Af() const { return m_tri3f.A; }
    Vec3f Bf() const { return m_tri3f.B; }
    Vec3f Cf() const { return m_tri3f.C; }

    Vec3i Ai() const { return m_tri3i.A; }
    Vec3i Bi() const { return m_tri3i.B; }
    Vec3i Ci() const { return m_tri3i.C; }

    void ComputeIntegerCoords(KyFloat32 rasterPrecision)
    {
        IntCoordSystem::NavigationToInt_Pos(m_tri3f.A, m_tri3i.A, rasterPrecision);
        IntCoordSystem::NavigationToInt_Pos(m_tri3f.B, m_tri3i.B, rasterPrecision);
        IntCoordSystem::NavigationToInt_Pos(m_tri3f.C, m_tri3i.C, rasterPrecision);
    }

    void Setf(const Vec3f& A, const Vec3f& B, const Vec3f& C)
    {
        m_tri3f.A = A;
        m_tri3f.B = B;
        m_tri3f.C = C;
    }

    Triangle3f m_tri3f;
    Triangle3i m_tri3i;
};


// This class essentially split a triangle into multiple sub triangles using the "IsTriangleTooBig" criteria from the coordSystem.
// Children will have the same winding (CW or CCW) as their parent.
// If the input triangles already satisfies the criteria, children list will be empty
class TriangleSplitter
{
    KY_DEFINE_NEW_DELETE_OPERATORS(MemStat_NavDataGen)
    KY_CLASS_WITHOUT_COPY(TriangleSplitter)

public:
    TriangleSplitter(const GeneratorSystem* sys, KyArray<Triangle3fi>* stack, KyArray<Triangle3fi>* output)
        : m_sys(sys), m_stack(stack), m_output(output)
    {
    }

    void Split(const Triangle3fi& big);

    const GeneratorSystem* m_sys;
    KyArray<Triangle3fi>* m_stack;
    KyArray<Triangle3fi>* m_output;
};


}