mirror of https://github.com/AxioDL/metaforce.git
138 lines
4.0 KiB
C++
138 lines
4.0 KiB
C++
#ifndef __URDE_CAREAOCTTREE_HPP__
|
|
#define __URDE_CAREAOCTTREE_HPP__
|
|
|
|
#include "RetroTypes.hpp"
|
|
#include "zeus/CAABox.hpp"
|
|
#include "Collision/CCollisionEdge.hpp"
|
|
|
|
namespace urde
|
|
{
|
|
class CCollisionEdge;
|
|
class CMaterialFilter;
|
|
class CAreaOctTree
|
|
{
|
|
friend class CBooRenderer;
|
|
public:
|
|
struct SRayResult
|
|
{
|
|
};
|
|
|
|
class TriListReference
|
|
{
|
|
u16 m_count;
|
|
std::unique_ptr<u16[]> m_refs;
|
|
public:
|
|
TriListReference(const u16* ptr)
|
|
: m_count(ptr[0])
|
|
{
|
|
m_refs.reset(new u16[m_count]);
|
|
for (u16 i=0 ; i<m_count ; ++i)
|
|
m_refs[i] = ptr[i+1];
|
|
}
|
|
u16 GetAt(int idx) const { return m_refs[idx]; }
|
|
u16 GetSize() const { return m_count; }
|
|
};
|
|
|
|
class Node
|
|
{
|
|
public:
|
|
enum class ETreeType
|
|
{
|
|
Invalid,
|
|
Branch,
|
|
Leaf
|
|
};
|
|
|
|
private:
|
|
const u8* m_ptr;
|
|
zeus::CAABox m_aabb;
|
|
const CAreaOctTree& m_owner;
|
|
ETreeType m_nodeType;
|
|
|
|
public:
|
|
Node(const void* ptr, const zeus::CAABox& aabb,
|
|
const CAreaOctTree& owner, ETreeType type)
|
|
: m_ptr(reinterpret_cast<const u8*>(ptr)), m_aabb(aabb), m_owner(owner), m_nodeType(type)
|
|
{
|
|
}
|
|
#if 0
|
|
void LineTestEx(const zeus::CLine&, const CMaterialFilter&, SRayResult&, float) const;
|
|
void LineTestExInternal(const zeus::CLine&, const CMaterialFilter&, SRayResult&, float, float, float,
|
|
const zeus::CVector3f&) const;
|
|
#endif
|
|
|
|
const CAreaOctTree& GetOwner() const
|
|
{
|
|
return m_owner;
|
|
}
|
|
|
|
const zeus::CAABox& GetBoundingBox() const
|
|
{
|
|
return m_aabb;
|
|
}
|
|
|
|
u16 GetChildFlags() const
|
|
{
|
|
return *reinterpret_cast<const u16*>(m_ptr);
|
|
}
|
|
|
|
Node GetChild(int idx) const;
|
|
|
|
TriListReference GetTriangleArray() const
|
|
{
|
|
return TriListReference(reinterpret_cast<const u16*>(m_ptr + 24));
|
|
}
|
|
|
|
ETreeType GetChildType(int idx) const
|
|
{
|
|
u16 flags = *reinterpret_cast<const u16*>(m_ptr);
|
|
return ETreeType((flags << (2 * idx)) & 0x3);
|
|
}
|
|
|
|
ETreeType GetTreeType() const { return m_nodeType; }
|
|
};
|
|
|
|
zeus::CAABox x0_aabb;
|
|
Node::ETreeType x18_treeType;
|
|
u8* x1c_buf;
|
|
std::unique_ptr<u8[]> x20_treeBuf;
|
|
u32 x24_matCount;
|
|
std::vector<u32> x28_materials;
|
|
u8* x2c_vertMats;
|
|
u8* x30_edgeMats;
|
|
u8* x34_polyMats;
|
|
u32 x38_edgeCount;
|
|
std::vector<CCollisionEdge> x3c_edges;
|
|
u32 x40_polyCount;
|
|
std::vector<u16> x44_polyEdges;
|
|
u32 x48_vertCount;
|
|
std::vector<zeus::CVector3f> x4c_verts;
|
|
|
|
void SwapTreeNode(u8* ptr, Node::ETreeType type);
|
|
|
|
public:
|
|
CAreaOctTree(const zeus::CAABox& aabb, Node::ETreeType treeType, u8* buf, std::unique_ptr<u8[]>&& treeBuf,
|
|
u32 matCount, u32* materials, u8* vertMats, u8* edgeMats, u8* polyMats,
|
|
u32 edgeCount, CCollisionEdge* edges, u32 polyCount, u16* polyEdges,
|
|
u32 vertCount, zeus::CVector3f* verts);
|
|
|
|
Node GetRootNode() const { return Node(x20_treeBuf.get(), x0_aabb, *this, x18_treeType); }
|
|
const u8* GetTreeMemory() const { return x20_treeBuf.get(); }
|
|
const zeus::CVector3f& GetVert(int idx) const { return x4c_verts[idx]; }
|
|
const CCollisionEdge& GetEdge(int idx) const { return x3c_edges[idx]; }
|
|
u32 GetEdgeMaterial(int idx) const { return x28_materials[x30_edgeMats[idx]]; }
|
|
u32 GetTriangleMaterial(int idx) const { return x28_materials[x34_polyMats[idx]]; }
|
|
u32 GetNumEdges() const { return x38_edgeCount; }
|
|
u32 GetNumVerts() const { return x48_vertCount; }
|
|
u32 GetNumTriangles() const { return x40_polyCount; }
|
|
const u16* GetMasterListTriangle(u16 idx) const;
|
|
const u16* GetTriangleVertexIndices(u16 idx) const;
|
|
const u16* GetTriangleEdgeIndices(u16 idx) const;
|
|
|
|
static std::unique_ptr<CAreaOctTree> MakeFromMemory(void* buf, unsigned int size);
|
|
};
|
|
|
|
}
|
|
|
|
#endif // __URDE_CAREAOCTTREE_HPP__
|