navfloorblob.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/database/navtag.h"
#include "gwnavruntime/navmesh/blobs/navhalfedge.h"
#include "gwnavruntime/navmesh/blobs/navvertex.h"
#include "gwnavruntime/navdata/navdatablobcategory.h"
#include "gwnavruntime/navmesh/blobs/flooraltituderange.h"
#include "gwnavruntime/navmesh/blobs/stitch1To1datablob.h"

namespace Kaim
{

class NavFloorAABB
{
public:
    NavFloorAABB() {}

    bool DoesIntersect(const NavFloorAABB& other) const;

    NavVertex m_min; 
    NavVertex m_max; 
};


class NavFloorBlob
{
    KY_ROOT_BLOB_CLASS(NavData, NavFloorBlob, 0)
    KY_CLASS_WITHOUT_COPY(NavFloorBlob)
public:
    NavFloorBlob();

    // ---------------------------------- static member functions ----------------------------------

    static NavTriangleIdx NavHalfEdgeIdxToTriangleIdx(NavHalfEdgeIdx idx);         

    static NavHalfEdgeIdx NavTriangleIdxToFirstNavHalfEdgeIdx(NavTriangleIdx idx); 
    static NavHalfEdgeIdx NavHalfEdgeIdxToFirstNavHalfEdgeIdx(NavHalfEdgeIdx idx); 
    static NavHalfEdgeIdx NavHalfEdgeIdxToNextNavHalfEdgeIdx(NavHalfEdgeIdx idx);  
    static NavHalfEdgeIdx NavHalfEdgeIdxToPrevNavHalfEdgeIdx(NavHalfEdgeIdx idx);  

    static NavHalfEdgeIdx NavTriangleIdxToNavHalfEdgeIdx(NavTriangleIdx idx, KyInt32 halfEdgeNumber);

    static KyUInt32 NavHalfEdgeIdxToHalfEdgeNumberInTriangle(NavHalfEdgeIdx idx);

    // ---------- accessors ----------

    KyUInt32 GetNavVertexCount()   const;
    KyUInt32 GetNavHalfEdgeCount() const;
    KyUInt32 GetNavTriangleCount() const;

    const FloorAltitudeRange& GetFloorAltitudeRange()                      const;
    const NavTag&             GetNavTag(NavTriangleIdx navTriangleIdx)     const; 
    const NavVertex&          GetNavVertex(const NavVertexIdx idx)         const; 
    const NavHalfEdge&        GetNavHalfEdge(NavHalfEdgeIdx idx)           const; 
    KyFloat32                 GetNavVertexAltitude(const NavVertexIdx idx) const; 
    NavHalfEdgeType           GetHalfEdgeType(NavHalfEdgeIdx idx)          const; 
    NavHalfEdgeObstacleType   GetHalfEdgeObstacleType(NavHalfEdgeIdx idx)  const; 

    // ---------- function to browse the NavFloorBlob data structure ----------

    const NavVertex& NavHalfEdgeIdxToStartNavVertex(NavHalfEdgeIdx idx)    const; 
    NavVertexIdx     NavHalfEdgeIdxToStartNavVertexIdx(NavHalfEdgeIdx idx) const; 

    const NavVertex& NavHalfEdgeIdxToEndNavVertex(NavHalfEdgeIdx idx)    const; 
    NavVertexIdx     NavHalfEdgeIdxToEndNavVertexIdx(NavHalfEdgeIdx idx) const; 

    const NavVertex& NavHalfEdgeIdxToThirdNavVertex(NavHalfEdgeIdx idx)    const; 
    NavVertexIdx     NavHalfEdgeIdxToThirdNavVertexIdx(NavHalfEdgeIdx idx) const; 

    const NavHalfEdge& NavHalfEdgeIdxToPairNavHalfEdge(NavHalfEdgeIdx idx)    const; 
    NavHalfEdgeIdx     NavHalfEdgeIdxToPairNavHalfEdgeIdx(NavHalfEdgeIdx idx) const; 

    const NavHalfEdge& NavHalfEdgeIdxToNextNavHalfEdge(NavHalfEdgeIdx idx) const; 
    const NavHalfEdge& NavHalfEdgeIdxToPrevNavHalfEdge(NavHalfEdgeIdx idx) const; 

    const NavHalfEdge& NavTriangleIdxToNavHalfEdge(NavTriangleIdx idx, const KyInt32 halfEdgeNumber) const;

    void NavTriangleIdxToNavVertexIndices(NavTriangleIdx triangleIdx, NavVertexIdx& v0Idx, NavVertexIdx& v1Idx, NavVertexIdx& v2Idx) const;

    const NavVertex& NavTriangleIdxToNavVertex(NavTriangleIdx idx, const KyInt32 vertexNumber) const;

    NavVertexIdx NavTriangleIdxToVertexIdx(NavTriangleIdx idx, const KyInt32 vertexNumber) const;

    // ---------- geometrical test ----------

    bool IsPointInsideFloor(const CoordPos64& coordPos64, const CoordPos64& cellOrigin) const;

    bool IsPointInsideFloor(const CoordPos& coordPosInCell) const;

public: // internal
    KyUInt32 GetNavConnexCount()   const;
    NavConnexIdx NavTriangleIdxToNavConnexIdx(NavTriangleIdx idx) const; 

    bool IsValid() const;                           
    bool IsTriangleValid(NavTriangleIdx idx) const; 

    bool IsHalfEdgeValid(NavHalfEdgeIdx currentEdgeIdx, const Vec2i &v1, const Vec2i &v2) const;

    KyUInt32 GetNavFloorLinkCount()    const;
    KyUInt32 GetStitch1To1EdgeCount() const;

public:
    BlobArray<CompactNavConnexIdx> m_triangleConnexIndices; 
    BlobArray<NavTag> m_connexNavTag;                       
    BlobArray<NavHalfEdge> m_navHalfEdges;                  
    BlobArray<NavVertex> m_navVertices;                     
    BlobArray<KyFloat32> m_navVerticesAltitudes;            
    FloorAltitudeRange m_altitudeRange;                     
    NavFloorAABB m_navFloorAABB;                            

    Stitch1To1ToHalfEdgeInFloor m_stitch1To1ToHalfEdgeInFloor;
};


KY_INLINE void SwapEndianness(Endianness::Target e, NavFloorAABB& self)
{
    SwapEndianness(e, self.m_min);
    SwapEndianness(e, self.m_max);
}
KY_INLINE void SwapEndianness(Endianness::Target e, NavFloorBlob& self)
{
    SwapEndianness(e, self.m_triangleConnexIndices);
    SwapEndianness(e, self.m_connexNavTag);
    SwapEndianness(e, self.m_navHalfEdges);
    SwapEndianness(e, self.m_navVertices);
    SwapEndianness(e, self.m_navVerticesAltitudes);

    SwapEndianness(e, self.m_altitudeRange);
    SwapEndianness(e, self.m_navFloorAABB);
    SwapEndianness(e, self.m_stitch1To1ToHalfEdgeInFloor);
}

}

#include "gwnavruntime/navmesh/blobs/navfloorblob.inl"