2020-01-15 12:07:48 +00:00
|
|
|
#include "Runtime/Collision/CCollidableOBBTreeGroup.hpp"
|
|
|
|
|
|
|
|
#include "Runtime/CToken.hpp"
|
|
|
|
#include "Runtime/Collision/CCollidableAABox.hpp"
|
|
|
|
#include "Runtime/Collision/CCollidableOBBTree.hpp"
|
|
|
|
#include "Runtime/Collision/CCollidableSphere.hpp"
|
|
|
|
#include "Runtime/Collision/CInternalRayCastStructure.hpp"
|
|
|
|
#include "Runtime/Collision/CollisionUtil.hpp"
|
2016-04-20 21:44:18 +00:00
|
|
|
|
2018-12-08 05:30:43 +00:00
|
|
|
namespace urde {
|
2019-10-29 20:12:20 +00:00
|
|
|
constexpr CCollisionPrimitive::Type 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) {
|
2019-09-12 03:50:38 +00:00
|
|
|
const u32 treeCount = in.readUint32Big();
|
2018-12-08 05:30:43 +00:00
|
|
|
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++) {
|
2019-09-12 03:50:38 +00:00
|
|
|
auto tree = std::make_unique<COBBTree>(in);
|
2018-12-08 05:30:43 +00:00
|
|
|
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)) {
|
2019-02-24 07:15:54 +00:00
|
|
|
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());
|
2017-01-04 04:08:30 +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.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;
|
2017-01-04 04:08:30 +00:00
|
|
|
}
|
|
|
|
|
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;
|
2017-01-04 04:08:30 +00:00
|
|
|
}
|
|
|
|
|
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;
|
2017-01-04 04:08:30 +00:00
|
|
|
}
|
|
|
|
|
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
|
|
|
|
2019-02-24 07:15:54 +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;
|
2017-01-04 04:08:30 +00:00
|
|
|
}
|
|
|
|
|
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;
|
2017-01-04 04:08:30 +00:00
|
|
|
}
|
|
|
|
|
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
|