metaforce/Runtime/Collision/CCollidableOBBTreeGroup.cpp

231 lines
11 KiB
C++
Raw Normal View History

2016-04-20 21:44:18 +00:00
#include "CCollidableOBBTreeGroup.hpp"
2016-04-27 00:26:02 +00:00
#include "CCollidableOBBTree.hpp"
2017-07-03 03:34:19 +00:00
#include "CCollidableAABox.hpp"
#include "CCollidableSphere.hpp"
#include "CInternalRayCastStructure.hpp"
#include "CollisionUtil.hpp"
2016-04-20 21:44:18 +00:00
#include "CToken.hpp"
2018-12-08 05:30:43 +00:00
namespace urde {
const CCollisionPrimitive::Type CCollidableOBBTreeGroup::sType(CCollidableOBBTreeGroup::SetStaticTableIndex,
"CCollidableOBBTreeGroup");
2016-04-27 00:26:02 +00:00
u32 CCollidableOBBTreeGroup::sTableIndex = -1;
2016-04-20 21:44:18 +00:00
2018-12-08 05:30:43 +00:00
CCollidableOBBTreeGroupContainer::CCollidableOBBTreeGroupContainer(CInputStream& in) {
u32 treeCount = in.readUint32Big();
x0_trees.reserve(treeCount);
2016-04-26 10:40:56 +00:00
2018-12-08 05:30:43 +00:00
for (u32 i = 0; i < treeCount; i++) {
std::unique_ptr<COBBTree> tree(new COBBTree(in));
x0_trees.push_back(std::move(tree));
}
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
x10_aabbs.reserve(x0_trees.size());
2016-04-27 00:26:02 +00:00
2019-01-05 03:28:02 +00:00
for (const std::unique_ptr<COBBTree>& tree : x0_trees) {
2018-12-08 05:30:43 +00:00
x10_aabbs.push_back(CCollidableOBBTree(tree.get(), CMaterialList()).CalculateLocalAABox());
2019-01-05 03:28:02 +00:00
x20_aabox.accumulateBounds(x10_aabbs.back());
}
2016-04-27 00:26:02 +00:00
}
2019-01-05 03:28:02 +00:00
CCollidableOBBTreeGroupContainer::CCollidableOBBTreeGroupContainer(const zeus::CVector3f& extent, const zeus::CVector3f& center) {
x0_trees.push_back(COBBTree::BuildOrientedBoundingBoxTree(extent, center));
for (const std::unique_ptr<COBBTree>& tree : x0_trees) {
x10_aabbs.push_back(CCollidableOBBTree(tree.get(), CMaterialList()).CalculateLocalAABox());
x20_aabox.accumulateBounds(x10_aabbs.back());
}
}
2017-03-03 22:13:23 +00:00
CCollidableOBBTreeGroup::CCollidableOBBTreeGroup(const CCollidableOBBTreeGroupContainer* container,
const CMaterialList& matList)
2018-12-08 05:30:43 +00:00
: CCollisionPrimitive(matList), x10_container(container) {}
2017-03-03 22:13:23 +00:00
2018-12-08 05:30:43 +00:00
void CCollidableOBBTreeGroup::ResetTestStats() const { /* Remove me? */ }
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
u32 CCollidableOBBTreeGroup::GetTableIndex() const { return sTableIndex; }
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
zeus::CAABox CCollidableOBBTreeGroup::CalculateAABox(const zeus::CTransform& xf) const {
return x10_container->x20_aabox.getTransformedAABox(xf);
2016-04-27 00:26:02 +00:00
}
2018-12-08 05:30:43 +00:00
zeus::CAABox CCollidableOBBTreeGroup::CalculateLocalAABox() const { return x10_container->x20_aabox; }
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
FourCC CCollidableOBBTreeGroup::GetPrimType() const { return SBIG('OBTG'); }
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
CRayCastResult CCollidableOBBTreeGroup::CastRayInternal(const CInternalRayCastStructure& rayCast) const {
CRayCastResult ret;
zeus::CMRay xfRay = rayCast.GetRay().getInvUnscaledTransformRay(rayCast.GetTransform());
auto aabbIt = x10_container->x10_aabbs.cbegin();
float mag = rayCast.GetMaxTime();
for (const std::unique_ptr<COBBTree>& tree : x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), GetMaterial());
float tMin = 0.f;
float tMax = 0.f;
if (CollisionUtil::RayAABoxIntersection(xfRay, *aabbIt++, tMin, tMax)) {
CInternalRayCastStructure localCast(xfRay.start, xfRay.dir, mag, zeus::CTransform(),
2018-12-08 05:30:43 +00:00
rayCast.GetFilter());
CRayCastResult localResult = obbTree.CastRayInternal(localCast);
if (localResult.IsValid()) {
if (ret.IsInvalid() || localResult.GetT() < ret.GetT()) {
ret = localResult;
mag = localResult.GetT();
2017-07-03 03:34:19 +00:00
}
2018-12-08 05:30:43 +00:00
}
2017-07-03 03:34:19 +00:00
}
2018-12-08 05:30:43 +00:00
}
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
ret.Transform(rayCast.GetTransform());
return ret;
2016-04-27 00:26:02 +00:00
}
2018-12-08 05:30:43 +00:00
const CCollisionPrimitive::Type& CCollidableOBBTreeGroup::GetType() { return sType; }
2016-04-27 00:26:02 +00:00
2018-12-08 05:30:43 +00:00
void CCollidableOBBTreeGroup::SetStaticTableIndex(u32 index) { sTableIndex = index; }
2016-04-20 21:44:18 +00:00
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::SphereCollide(const CInternalCollisionStructure& collision, CCollisionInfoList& list) {
bool ret = false;
const CCollidableSphere& p0 = static_cast<const CCollidableSphere&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
zeus::CSphere s0 = p0.Transform(collision.GetLeft().GetTransform());
zeus::COBBox obb1 = zeus::COBBox::FromAABox(p0.CalculateLocalAABox(), collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
2018-12-08 05:30:43 +00:00
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
if (obbTree.SphereCollision(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), s0, obb1,
p0.GetMaterial(), collision.GetLeft().GetFilter(), list))
ret = true;
}
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
return ret;
}
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::SphereCollideBoolean(const CInternalCollisionStructure& collision) {
const CCollidableSphere& p0 = static_cast<const CCollidableSphere&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
zeus::CSphere s0 = p0.Transform(collision.GetLeft().GetTransform());
zeus::COBBox obb1 = zeus::COBBox::FromAABox(p0.CalculateLocalAABox(), collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
if (obbTree.SphereCollisionBoolean(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), s0, obb1,
collision.GetLeft().GetFilter()))
return true;
}
return false;
}
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::CollideMovingSphere(const CInternalCollisionStructure& collision,
const zeus::CVector3f& dir, double& mag, CCollisionInfo& info) {
bool ret = false;
const CCollidableSphere& p0 = static_cast<const CCollidableSphere&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
zeus::CSphere s0 = p0.Transform(collision.GetLeft().GetTransform());
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
zeus::CAABox movedAABB = p0.CalculateLocalAABox();
zeus::CVector3f moveVec = float(mag) * dir;
movedAABB.accumulateBounds(movedAABB.min + moveVec);
movedAABB.accumulateBounds(movedAABB.max + moveVec);
zeus::COBBox p0Obb = zeus::COBBox::FromAABox(movedAABB, collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
CMetroidAreaCollider::ResetInternalCounters();
if (obbTree.SphereCollisionMoving(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), s0, p0Obb,
p0.GetMaterial(), collision.GetLeft().GetFilter(), dir, mag, info))
ret = true;
}
return ret;
}
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::AABoxCollide(const CInternalCollisionStructure& collision, CCollisionInfoList& list) {
bool ret = false;
const CCollidableAABox& p0 = static_cast<const CCollidableAABox&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
zeus::CAABox b0 = p0.CalculateAABox(collision.GetLeft().GetTransform());
zeus::COBBox p0Obb = zeus::COBBox::FromAABox(p0.CalculateLocalAABox(), collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
2017-07-03 03:34:19 +00:00
zeus::CPlane planes[] = {{zeus::skRight, b0.min.dot(zeus::skRight)},
{zeus::skLeft, b0.max.dot(zeus::skLeft)},
{zeus::skForward, b0.min.dot(zeus::skForward)},
{zeus::skBack, b0.max.dot(zeus::skBack)},
{zeus::skUp, b0.min.dot(zeus::skUp)},
{zeus::skDown, b0.max.dot(zeus::skDown)}};
2018-12-08 05:30:43 +00:00
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
if (obbTree.AABoxCollision(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), b0, p0Obb,
p0.GetMaterial(), collision.GetLeft().GetFilter(), planes, list))
ret = true;
}
return ret;
}
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::AABoxCollideBoolean(const CInternalCollisionStructure& collision) {
const CCollidableAABox& p0 = static_cast<const CCollidableAABox&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
zeus::CAABox b0 = p0.CalculateAABox(collision.GetLeft().GetTransform());
zeus::COBBox p0Obb = zeus::COBBox::FromAABox(p0.CalculateLocalAABox(), collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
2017-07-03 03:34:19 +00:00
2018-12-08 05:30:43 +00:00
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
if (obbTree.AABoxCollisionBoolean(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), b0, p0Obb,
collision.GetLeft().GetFilter()))
return true;
}
return false;
}
2018-12-08 05:30:43 +00:00
bool CCollidableOBBTreeGroup::CollideMovingAABox(const CInternalCollisionStructure& collision,
const zeus::CVector3f& dir, double& mag, CCollisionInfo& info) {
bool ret = false;
const CCollidableAABox& p0 = static_cast<const CCollidableAABox&>(collision.GetLeft().GetPrim());
const CCollidableOBBTreeGroup& p1 = static_cast<const CCollidableOBBTreeGroup&>(collision.GetRight().GetPrim());
zeus::CAABox b0 = p0.CalculateAABox(collision.GetLeft().GetTransform());
CMovingAABoxComponents components(b0, dir);
zeus::CAABox movedAABB = p0.CalculateLocalAABox();
zeus::CVector3f moveVec = float(mag) * dir;
movedAABB.accumulateBounds(movedAABB.min + moveVec);
movedAABB.accumulateBounds(movedAABB.max + moveVec);
zeus::COBBox p0Obb = zeus::COBBox::FromAABox(movedAABB, collision.GetRight().GetTransform().inverse() *
collision.GetLeft().GetTransform());
for (const std::unique_ptr<COBBTree>& tree : p1.x10_container->x0_trees) {
CCollidableOBBTree obbTree(tree.get(), p1.GetMaterial());
CMetroidAreaCollider::ResetInternalCounters();
if (obbTree.AABoxCollisionMoving(obbTree.x10_tree->GetRoot(), collision.GetRight().GetTransform(), b0, p0Obb,
p0.GetMaterial(), collision.GetLeft().GetFilter(), components, dir, mag, info))
ret = true;
}
return ret;
2016-04-20 21:44:18 +00:00
}
2018-12-08 05:30:43 +00:00
CFactoryFnReturn FCollidableOBBTreeGroupFactory(const SObjectTag& tag, CInputStream& in, const CVParamTransfer& vparms,
CObjectReference* selfRef) {
return TToken<CCollidableOBBTreeGroupContainer>::GetIObjObjectFor(
std::make_unique<CCollidableOBBTreeGroupContainer>(in));
2016-04-20 21:44:18 +00:00
}
2018-12-08 05:30:43 +00:00
} // namespace urde