diff --git a/include/Engine/Collision/CollidableOctreeSystem.h b/include/Engine/Collision/CollidableOctreeSystem.h index 8fa1f0a4..c61e774c 100644 --- a/include/Engine/Collision/CollidableOctreeSystem.h +++ b/include/Engine/Collision/CollidableOctreeSystem.h @@ -8,7 +8,7 @@ class CollidableOctreeSystem : public ImpureSystem, public PureSystem { public: - CollidableOctreeSystem(EventBroker* eventBroker, Octree* octree) + CollidableOctreeSystem(EventBroker* eventBroker, Octree* octree) : System(eventBroker) , PureSystem("Collidable") , m_Octree(octree) @@ -18,7 +18,7 @@ public: virtual void UpdateComponent(World* world, EntityWrapper& entity, ComponentWrapper& component, double dt) override; private: - Octree* m_Octree; + Octree* m_Octree; }; #endif \ No newline at end of file diff --git a/include/Engine/Collision/CollisionSystem.h b/include/Engine/Collision/CollisionSystem.h index 561c5158..7815254d 100644 --- a/include/Engine/Collision/CollisionSystem.h +++ b/include/Engine/Collision/CollisionSystem.h @@ -13,7 +13,7 @@ class CollisionSystem : public PureSystem { public: - CollisionSystem(EventBroker* eventBroker, Octree* octree) + CollisionSystem(EventBroker* eventBroker, Octree* octree) : System(eventBroker) , PureSystem("Collidable") , m_Octree(octree) @@ -26,7 +26,7 @@ public: virtual void UpdateComponent(World* world, EntityWrapper& entity, ComponentWrapper& component, double dt) override; private: - Octree* m_Octree; + Octree* m_Octree; bool zPress; EventRelay m_EKeyUp; diff --git a/include/Engine/Collision/TriggerSystem.h b/include/Engine/Collision/TriggerSystem.h index 65e7c271..1b423e76 100644 --- a/include/Engine/Collision/TriggerSystem.h +++ b/include/Engine/Collision/TriggerSystem.h @@ -14,7 +14,7 @@ class AABB; class TriggerSystem : public PureSystem { public: - TriggerSystem(EventBroker* eventBroker, Octree* octree) + TriggerSystem(EventBroker* eventBroker, Octree* octree) : System(eventBroker) , PureSystem("Trigger") , m_Octree(octree) @@ -27,7 +27,7 @@ public: virtual void UpdateComponent(World* world, EntityWrapper& entity, ComponentWrapper& component, double dt) override; private: - Octree* m_Octree; + Octree* m_Octree; std::unordered_map> m_EntitiesTouchingTrigger; std::unordered_map> m_EntitiesCompletelyInTrigger; diff --git a/include/Engine/Core/Octree.h b/include/Engine/Core/Octree.h index 954dbcbc..bbd27b3c 100644 --- a/include/Engine/Core/Octree.h +++ b/include/Engine/Core/Octree.h @@ -1,19 +1,27 @@ #ifndef Octree_h__ #define Octree_h__ +#include + #include "../Common.h" #include "AABB.h" +//Fwd declarations. class Ray; +namespace OctSpace +{ +struct Output; +struct ContainedObject; +struct Child; +} + +//T needs to be AABB, or inherit from AABB. +//T also needs to have a default constructor. +template class Octree { public: - struct Output - { - float CollideDistance; - }; - Octree() = delete; ~Octree(); //For the root Octree, [octreeBounds] should be a box containing the entire level. @@ -25,81 +33,201 @@ public: Octree(const Octree&& other) = delete; Octree& operator= (const Octree& other) = delete; //Add a dynamic object (one that moves around) into the tree. - void AddDynamicObject(const AABB& box); + void AddDynamicObject(const T& object); //Add a static object (that does not move) into the tree. - void AddStaticObject(const AABB& box); - //Get the boxes that are in the same area as the input [box], the boxes are put in [outBoxes]. - void BoxesInSameRegion(const AABB& box, std::vector& outBoxes); + void AddStaticObject(const T& object); + //Get the objects that are in the same area as the input [box], the objects are put in [outObjects]. + //The type Box must be AABB, or inherit from AABB. + template + void ObjectsInSameRegion(const Box& box, std::vector& outObjects); //Empty the tree of all objects, static and dynamic. void ClearObjects(); //Empty the tree of all dynamic objects. Static objects remain in the tree. void ClearDynamicObjects(); //Returns true if the ray collides with something in the tree. Result is written to [data]. - bool RayCollides(const Ray& ray, Output& data); + bool RayCollides(const Ray& ray, OctSpace::Output& data); //Returns true if the box collides with something in the tree. //On collision with a box, that box is written to [outBoxIntersected]. - //Note: More efficient than calling BoxesInSameRegion from outside and testing there. + //Note: More efficient than calling ObjectsInSameRegion from outside and testing there. bool BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected); private: - struct Child; //Fwd declaration; - struct ContainedObject - { - ContainedObject() - : Box(AABB()) - , Checked(false) - {} - ContainedObject(AABB box) - : Box(box) - , Checked(false) - {} - AABB Box; - bool Checked; - }; - Child* m_Root; - std::vector m_StaticObjects; - std::vector m_DynamicObjects; - - bool m_UpdatedOnce; - unsigned int m_BoxID; - glm::vec3 m_PrevPos; - glm::quat m_PrevOri; + OctSpace::Child* m_Root; + std::vector m_StaticObjects; + std::vector m_DynamicObjects; void falsifyObjectChecks(); - - struct Child - { - ~Child(); - Child(const AABB& octTreeBounds, - int subDivisions, - std::vector& staticObjects, - std::vector& dynamicObjects); - Child(const Child& other) = delete; - Child(const Child&& other) = delete; - Child& operator= (const Child& other) = delete; - void AddDynamicObject(const AABB& box); - void AddStaticObject(const AABB& box); - void BoxesInSameRegion(const AABB& box, std::vector& outBoxes) const; - void ClearObjects(); - void ClearDynamicObjects(); - bool RayCollides(const Ray& ray, Output& data) const; - bool BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) const; - - Child* m_Children[8]; - //Indices into the lists in Octree. - std::vector m_StaticObjIndices; - std::vector m_DynamicObjIndices; - AABB m_Box; - //Reference to the lists in Octree. - std::vector& m_StaticObjectsRef; - std::vector& m_DynamicObjectsRef; - - inline bool hasChildren() const; - int childIndexContainingPoint(const glm::vec3& point) const; - std::vector childIndicesContainingBox(const AABB& box) const; - }; }; +namespace OctSpace +{ + +struct Output +{ + float CollideDistance; +}; + +struct ContainedObject +{ + ContainedObject() + : Box(nullptr) + , Checked(false) + {} + template + ContainedObject(const BoxlikeObject& box) + : Box(new BoxlikeObject(box)) + , Checked(false) + {} + std::unique_ptr Box; + bool Checked; +}; + +struct Child +{ + ~Child(); + Child(const AABB& octTreeBounds, + int subDivisions, + std::vector& staticObjects, + std::vector& dynamicObjects); + Child(const Child& other) = delete; + Child(const Child&& other) = delete; + Child& operator= (const Child& other) = delete; + void AddDynamicObject(const AABB& box); + void AddStaticObject(const AABB& box); + template + void ObjectsInSameRegion(const Box& box, std::vector& outObjects) const; + void ClearObjects(); + void ClearDynamicObjects(); + bool RayCollides(const Ray& ray, Output& data) const; + bool BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) const; + + Child* m_Children[8]; + //Indices into the lists in Octree. + std::vector m_StaticObjIndices; + std::vector m_DynamicObjIndices; + AABB m_Box; + //Reference to the lists in Octree. + std::vector& m_StaticObjectsRef; + std::vector& m_DynamicObjectsRef; + + inline bool hasChildren() const; + int childIndexContainingPoint(const glm::vec3& point) const; + std::vector childIndicesContainingBox(const AABB& box) const; +}; + +} + +template +Octree::Octree(const AABB& octTreeBounds, int subDivisions) + : m_Root(new OctSpace::Child(octTreeBounds, subDivisions, m_StaticObjects, m_DynamicObjects)) +{ + static_assert(std::is_base_of::value, "template argument type T in Octree must be a subclass of AABB."); +} + +template +Octree::~Octree() +{ + delete m_Root; +} + +template +void Octree::AddDynamicObject(const T& object) +{ + m_Root->AddDynamicObject(object); + m_DynamicObjects.emplace_back(object); +} + +template +void Octree::AddStaticObject(const T& object) +{ + m_Root->AddStaticObject(object); + m_StaticObjects.emplace_back(object); +} + +template +template +void Octree::ObjectsInSameRegion(const Box& box, std::vector& outObjects) +{ + static_assert(std::is_base_of::value, "template argument type Box in Octree::ObjectsInSameRegion must be a subclass of AABB."); + falsifyObjectChecks(); + m_Root->ObjectsInSameRegion(box, outObjects); +} + +template +void Octree::ClearObjects() +{ + m_StaticObjects.clear(); + m_DynamicObjects.clear(); + m_Root->ClearObjects(); +} + +template +void Octree::ClearDynamicObjects() +{ + m_DynamicObjects.clear(); + m_Root->ClearDynamicObjects(); +} + +template +bool Octree::RayCollides(const Ray& ray, OctSpace::Output& data) +{ + falsifyObjectChecks(); + data.CollideDistance = -1; + return m_Root->RayCollides(ray, data); +} + +template +bool Octree::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) +{ + falsifyObjectChecks(); + return m_Root->BoxCollides(boxToTest, outBoxIntersected); +} + +template +void Octree::falsifyObjectChecks() +{ + for (auto& obj : m_StaticObjects) { + obj.Checked = false; + } + for (auto& obj : m_DynamicObjects) { + obj.Checked = false; + } +} + +template +void OctSpace::Child::ObjectsInSameRegion(const Box& box, std::vector& outObjects) const +{ + if (hasChildren()) { + for (auto i : childIndicesContainingBox(box)) { + m_Children[i]->ObjectsInSameRegion(box, outObjects); + } + } else { + size_t startIndex = outObjects.size(); + int numDuplicates = 0; + outObjects.resize(outObjects.size() + m_StaticObjIndices.size() + m_DynamicObjIndices.size()); + for (size_t i = 0; i < m_StaticObjIndices.size(); ++i) { + ContainedObject& obj = m_StaticObjectsRef[m_StaticObjIndices[i]]; + if (obj.Checked) { + ++numDuplicates; + } else { + obj.Checked = true; + outObjects[startIndex + i - numDuplicates] = *static_cast(obj.Box.get()); + } + } + for (size_t i = 0; i < m_DynamicObjIndices.size(); ++i) { + ContainedObject& obj = m_DynamicObjectsRef[m_DynamicObjIndices[i]]; + if (obj.Checked) { + ++numDuplicates; + } else { + obj.Checked = true; + outObjects[startIndex + i - numDuplicates] = *static_cast(obj.Box.get()); + } + } + for (size_t i = 0; i < numDuplicates; ++i) { + outObjects.pop_back(); + } + } +} #endif \ No newline at end of file diff --git a/include/Game/Game.h b/include/Game/Game.h index dbc2ed45..d3a79328 100644 --- a/include/Game/Game.h +++ b/include/Game/Game.h @@ -47,8 +47,8 @@ private: InputProxy* m_InputProxy; GUI::Frame* m_FrameStack; World* m_World; - Octree* m_OctreeCollision; - Octree* m_OctreeFrustrumCulling; + Octree* m_OctreeCollision; + Octree* m_OctreeFrustrumCulling; SystemPipeline* m_SystemPipeline; RenderFrame* m_RenderFrame; // Network variables diff --git a/resources/Schema/Components/Physics.xml b/resources/Schema/Components/Physics.xml index 7dce027c..9d1638fb 100644 --- a/resources/Schema/Components/Physics.xml +++ b/resources/Schema/Components/Physics.xml @@ -1,4 +1,5 @@ + true diff --git a/resources/Schema/Components/Physics.xsd b/resources/Schema/Components/Physics.xsd index 001dd2c8..cc5e24bb 100644 --- a/resources/Schema/Components/Physics.xsd +++ b/resources/Schema/Components/Physics.xsd @@ -10,6 +10,7 @@ + diff --git a/src/Engine/Collision/CollisionSystem.cpp b/src/Engine/Collision/CollisionSystem.cpp index d841c75e..a9d125ac 100644 --- a/src/Engine/Collision/CollisionSystem.cpp +++ b/src/Engine/Collision/CollisionSystem.cpp @@ -23,7 +23,7 @@ void CollisionSystem::UpdateComponent(World* world, EntityWrapper& entity, Compo // Collide against octree std::vector octreeResult; - m_Octree->BoxesInSameRegion(*boundingBox, octreeResult); + m_Octree->ObjectsInSameRegion(*boundingBox, octreeResult); for (auto& boxB : octreeResult) { glm::vec3 resolutionVector; if (Collision::IsSameBoxProbably(boxA, boxB)) { diff --git a/src/Engine/Collision/TriggerSystem.cpp b/src/Engine/Collision/TriggerSystem.cpp index 0ff4345e..b398b091 100644 --- a/src/Engine/Collision/TriggerSystem.cpp +++ b/src/Engine/Collision/TriggerSystem.cpp @@ -34,9 +34,12 @@ void TriggerSystem::UpdateComponent(World* world, EntityWrapper& entity, Compone throwLeaveIfWasInTrigger(m_EntitiesCompletelyInTrigger[tId], pId, tId); } else { //Entity is at least touching the trigger. - AABB completelyInsideBox = AABB::FromOriginSize((*triggerBox).Origin(), (*triggerBox).Size() - 2.0f * (*playerBox).Size()); - if (Collision::AABBVsAABB(completelyInsideBox, *playerBox) && - glm::all(glm::greaterThan((*triggerBox).Size(), (*playerBox).Size()))) { + AABB completelyInsideBox; + bool playerFitsInTrigger = glm::all(glm::greaterThan((*triggerBox).Size(), (*playerBox).Size())); + if (playerFitsInTrigger) { + completelyInsideBox = AABB::FromOriginSize((*triggerBox).Origin(), (*triggerBox).Size() - 2.0f * (*playerBox).Size()); + } + if (playerFitsInTrigger && Collision::AABBVsAABB(completelyInsideBox, *playerBox)) { //Entity is completely inside the trigger. //If it was only touching before, it is erased. m_EntitiesTouchingTrigger[tId].erase(pId); diff --git a/src/Engine/Core/AABB.cpp b/src/Engine/Core/AABB.cpp index 22272104..55b362fe 100644 --- a/src/Engine/Core/AABB.cpp +++ b/src/Engine/Core/AABB.cpp @@ -15,6 +15,8 @@ AABB::AABB(const glm::vec3& minPos, const glm::vec3& maxPos) m_MinCorner.y = glm::min(m_MaxCorner.y, m_MinCorner.y); m_MaxCorner.z = glm::max(m_MaxCorner.z, m_MinCorner.z); m_MinCorner.z = glm::min(m_MaxCorner.z, m_MinCorner.z); + m_Origin = 0.5f * (m_MaxCorner + m_MinCorner); + m_HalfSize = 0.5f * (m_MaxCorner - m_MinCorner); } } diff --git a/src/Engine/Core/Octree.cpp b/src/Engine/Core/Octree.cpp index 47d06add..d7feba45 100644 --- a/src/Engine/Core/Octree.cpp +++ b/src/Engine/Core/Octree.cpp @@ -21,72 +21,11 @@ bool isFirstLower(const ChildInfo& first, const ChildInfo& second) } -Octree::Octree(const AABB& octTreeBounds, int subDivisions) - : m_Root(new Child(octTreeBounds, subDivisions, m_StaticObjects, m_DynamicObjects)) - , m_UpdatedOnce(false) -{ } - -Octree::~Octree() +namespace OctSpace { - delete m_Root; -} -void Octree::AddDynamicObject(const AABB& box) -{ - m_Root->AddDynamicObject(box); - m_DynamicObjects.push_back(box); -} - -void Octree::AddStaticObject(const AABB& box) -{ - m_Root->AddStaticObject(box); - m_StaticObjects.push_back(box); -} - -void Octree::BoxesInSameRegion(const AABB& box, std::vector& outBoxes) -{ - falsifyObjectChecks(); - m_Root->BoxesInSameRegion(box, outBoxes); -} - -void Octree::ClearObjects() -{ - m_StaticObjects.clear(); - m_DynamicObjects.clear(); - m_Root->ClearObjects(); -} - -void Octree::ClearDynamicObjects() -{ - m_DynamicObjects.clear(); - m_Root->ClearDynamicObjects(); -} - -bool Octree::RayCollides(const Ray& ray, Output& data) -{ - falsifyObjectChecks(); - data.CollideDistance = -1; - return m_Root->RayCollides(ray, data); -} - -bool Octree::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) -{ - falsifyObjectChecks(); - return m_Root->BoxCollides(boxToTest, outBoxIntersected); -} - -void Octree::falsifyObjectChecks() -{ - for (auto& obj : m_StaticObjects) { - obj.Checked = false; - } - for (auto& obj : m_DynamicObjects) { - obj.Checked = false; - } -} - -Octree::Child::Child(const AABB& octTreeBounds, - int subDivisions, +Child::Child(const AABB& octTreeBounds, + int subDivisions, std::vector& staticObjects, std::vector& dynamicObjects) : m_Box(octTreeBounds) @@ -135,7 +74,7 @@ Octree::Child::Child(const AABB& octTreeBounds, } } -Octree::Child::~Child() +Child::~Child() { for (Child*& c : m_Children) { if (c != nullptr) { @@ -145,7 +84,7 @@ Octree::Child::~Child() } } -bool Octree::Child::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) const +bool Child::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) const { if (hasChildren()) { for (int i : childIndicesContainingBox(boxToTest)) { @@ -155,7 +94,7 @@ bool Octree::Child::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) } else { for (int i : m_StaticObjIndices) { if (!m_StaticObjectsRef[i].Checked) { - const AABB& objBox = m_StaticObjectsRef[i].Box; + const AABB& objBox = *m_StaticObjectsRef[i].Box; if (Collision::AABBVsAABB(boxToTest, objBox)) { outBoxIntersected = objBox; return true; @@ -165,7 +104,7 @@ bool Octree::Child::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) } for (int i : m_DynamicObjIndices) { if (!m_DynamicObjectsRef[i].Checked) { - const AABB& objBox = m_DynamicObjectsRef[i].Box; + const AABB& objBox = *m_DynamicObjectsRef[i].Box; if (!Collision::IsSameBoxProbably(boxToTest, objBox) && Collision::AABBVsAABB(boxToTest, objBox)) { outBoxIntersected = objBox; @@ -178,7 +117,7 @@ bool Octree::Child::BoxCollides(const AABB& boxToTest, AABB& outBoxIntersected) return false; } -bool Octree::Child::RayCollides(const Ray& ray, Output& data) const +bool Child::RayCollides(const Ray& ray, OctSpace::Output& data) const { //If the node AABB is missed, everything it contains is missed. if (Collision::RayAABBIntr(ray, m_Box)) { @@ -205,7 +144,7 @@ bool Octree::Child::RayCollides(const Ray& ray, Output& data) const float dist; //If we haven't tested against this object before, and the ray hits. if (!m_StaticObjectsRef[i].Checked && - Collision::RayVsAABB(ray, m_StaticObjectsRef[i].Box, dist)) { + Collision::RayVsAABB(ray, *m_StaticObjectsRef[i].Box, dist)) { minDist = std::min(dist, minDist); intersected = true; } @@ -215,7 +154,7 @@ bool Octree::Child::RayCollides(const Ray& ray, Output& data) const float dist; //If we haven't tested against this object before, and the ray hits. if (!m_DynamicObjectsRef[i].Checked && - Collision::RayVsAABB(ray, m_DynamicObjectsRef[i].Box, dist)) { + Collision::RayVsAABB(ray, *m_DynamicObjectsRef[i].Box, dist)) { minDist = std::min(dist, minDist); intersected = true; } @@ -230,7 +169,7 @@ bool Octree::Child::RayCollides(const Ray& ray, Output& data) const } -void Octree::Child::AddDynamicObject(const AABB& box) +void Child::AddDynamicObject(const AABB& box) { if (hasChildren()) { for (auto i : childIndicesContainingBox(box)) { @@ -242,7 +181,7 @@ void Octree::Child::AddDynamicObject(const AABB& box) } } -void Octree::Child::AddStaticObject(const AABB& box) +void Child::AddStaticObject(const AABB& box) { if (hasChildren()) { for (auto i : childIndicesContainingBox(box)) { @@ -254,41 +193,7 @@ void Octree::Child::AddStaticObject(const AABB& box) } } -void Octree::Child::BoxesInSameRegion(const AABB& box, std::vector& outBoxes) const -{ - if (hasChildren()) { - for (auto i : childIndicesContainingBox(box)) { - m_Children[i]->BoxesInSameRegion(box, outBoxes); - } - } else { - size_t startIndex = outBoxes.size(); - int numDuplicates = 0; - outBoxes.resize(outBoxes.size() + m_StaticObjIndices.size() + m_DynamicObjIndices.size()); - for (size_t i = 0; i < m_StaticObjIndices.size(); ++i){ - ContainedObject& obj = m_StaticObjectsRef[m_StaticObjIndices[i]]; - if (obj.Checked) { - ++numDuplicates; - } else { - obj.Checked = true; - outBoxes[startIndex + i - numDuplicates] = obj.Box; - } - } - for (size_t i = 0; i < m_DynamicObjIndices.size(); ++i) { - ContainedObject& obj = m_DynamicObjectsRef[m_DynamicObjIndices[i]]; - if (obj.Checked) { - ++numDuplicates; - } else { - obj.Checked = true; - outBoxes[startIndex + i - numDuplicates] = obj.Box; - } - } - for (size_t i = 0; i < numDuplicates; ++i) { - outBoxes.pop_back(); - } - } -} - -void Octree::Child::ClearObjects() +void Child::ClearObjects() { if (hasChildren()) { for (Child*& c : m_Children) { @@ -300,11 +205,11 @@ void Octree::Child::ClearObjects() } } -void Octree::Child::ClearDynamicObjects() +void Child::ClearDynamicObjects() { if (hasChildren()) { for (Child*& c : m_Children) { - c->ClearObjects(); + c->ClearDynamicObjects(); } } else { m_DynamicObjIndices.clear(); @@ -323,13 +228,13 @@ void Octree::Child::ClearDynamicObjects() // x : - - - - + + + + // y : - - + + - - + + // z : - + - + - + - + -int Octree::Child::childIndexContainingPoint(const glm::vec3& point) const +int Child::childIndexContainingPoint(const glm::vec3& point) const { const glm::vec3& c = m_Box.Origin(); return (1 << 2) * (point.x >= c.x) | (1 << 1) * (point.y >= c.y) | (point.z >= c.z); } -std::vector Octree::Child::childIndicesContainingBox(const AABB& box) const +std::vector Child::childIndicesContainingBox(const AABB& box) const { int minInd = childIndexContainingPoint(box.MinCorner()); int maxInd = childIndexContainingPoint(box.MaxCorner()); @@ -352,9 +257,13 @@ std::vector Octree::Child::childIndicesContainingBox(const AABB& box) const //the dimensions they are responsible for (which octant). bits.flip(); //At this point the bits necessarily have exactly one bit set. + //Check the same bit in the minInd as the one set in bits. + int setOrUnset = (bits.to_ulong() & minInd); for (int c = 0; c < 8; ++c) { - //If the child index have the same bit set as the bits, add box to it. - if (bits.to_ulong() & c) { + //Check the same bit in the child index as the one set in bits. + //Enter here if both c and minInd have the bit set, or if neither have it set. + //I.e, if they are on the same side (+ or -) in the dimension marked by the bit in bits. + if (!((bits.to_ulong() & c) ^ setOrUnset)) { ret.push_back(c); } } @@ -367,7 +276,9 @@ std::vector Octree::Child::childIndicesContainingBox(const AABB& box) const } } -inline bool Octree::Child::hasChildren() const +inline bool Child::hasChildren() const { return m_Children[0] != nullptr; +} + } \ No newline at end of file diff --git a/src/Game/Game.cpp b/src/Game/Game.cpp index f7f3f5ab..8ca3584d 100644 --- a/src/Game/Game.cpp +++ b/src/Game/Game.cpp @@ -68,8 +68,8 @@ Game::Game(int argc, char* argv[]) // Create Octrees - m_OctreeCollision = new Octree(AABB(glm::vec3(-100), glm::vec3(100)), 4); - m_OctreeFrustrumCulling = new Octree(AABB(glm::vec3(-100), glm::vec3(100)), 4); + m_OctreeCollision = new Octree(AABB(glm::vec3(-100), glm::vec3(100)), 4); + m_OctreeFrustrumCulling = new Octree(AABB(glm::vec3(-100), glm::vec3(100)), 4); // Create system pipeline m_SystemPipeline = new SystemPipeline(m_EventBroker); diff --git a/src/Game/Systems/PlayerMovementSystem.cpp b/src/Game/Systems/PlayerMovementSystem.cpp index 536624b3..57eef38d 100644 --- a/src/Game/Systems/PlayerMovementSystem.cpp +++ b/src/Game/Systems/PlayerMovementSystem.cpp @@ -9,7 +9,9 @@ void PlayerMovementSystem::UpdateComponent(World* world, EntityWrapper& entity, ComponentWrapper& cPhysics = entity["Physics"]; glm::vec3& velocity = cPhysics["Velocity"]; - velocity.y -= 9.82 * dt; + if (cPhysics["Gravity"]) { + velocity.y -= 9.82 * dt; + } glm::vec3& position = cTransform["Position"]; position += velocity * (float)dt; diff --git a/src/Tests/CollisionTest.cpp b/src/Tests/CollisionTest.cpp index 88361921..9f522c06 100644 --- a/src/Tests/CollisionTest.cpp +++ b/src/Tests/CollisionTest.cpp @@ -205,9 +205,9 @@ BOOST_AUTO_TEST_CASE(octTest) { glm::vec3 mini = glm::vec3(-1, -1, -1); glm::vec3 maxi = glm::vec3(1, 1, 1); - Octree tree(AABB(mini, maxi), 2); + Octree tree(AABB(mini, maxi), 2); tree.AddDynamicObject(AABB(mini, -0.9f*maxi)); - Octree::Output data; + OctSpace::Output data; glm::vec3 origin = 3.0f * mini; bool rayIntersected = tree.RayCollides(Ray(origin , mini - origin), data); BOOST_CHECK(rayIntersected); diff --git a/src/Tests/OctTreeTest.cpp b/src/Tests/OctTreeTest.cpp index ccce93eb..edd686f8 100644 --- a/src/Tests/OctTreeTest.cpp +++ b/src/Tests/OctTreeTest.cpp @@ -13,12 +13,12 @@ BOOST_AUTO_TEST_CASE(octSameRegionTest) { glm::vec3 mini = glm::vec3(-1, -1, -1); glm::vec3 maxi = glm::vec3(1, 1, 1); - Octree tree(AABB(mini, maxi), 2); + Octree tree(AABB(mini, maxi), 2); AABB firstQuadrant(mini, 0.8f*mini); tree.AddStaticObject(firstQuadrant); AABB testBox(0.9f*mini, 0.8f*mini); std::vector region; - tree.BoxesInSameRegion(testBox, region); + tree.ObjectsInSameRegion(testBox, region); BOOST_REQUIRE(region.size() == 1); AABB& box = region[0]; BOOST_CHECK_CLOSE_FRACTION(box.Origin().x, firstQuadrant.Origin().x, 0.00001f); @@ -40,7 +40,7 @@ const int NUM_FUNCTION_LOOPS = 25; const int TESTS = 0; //10 template -void RegionTest(Tree& tree) +void RegionTestOld(Tree& tree) { AABB aabb; aabb.FromOriginSize(glm::vec3(rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS), @@ -50,9 +50,19 @@ void RegionTest(Tree& tree) } template +void RegionTest(Tree& tree) +{ + AABB aabb; + aabb.CreateFromCenter(glm::vec3(rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS), + glm::vec3(rand() % MAXSIZE, rand() % MAXSIZE, rand() % MAXSIZE)); + std::vector outVec; + tree.ObjectsInSameRegion(aabb, outVec); +} + +template void RayTest(Tree& tree) { - Tree::Output data; + Output data; glm::vec3 rayStart = glm::vec3(rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS); glm::vec3 rayEnd = glm::vec3(rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS, rand() % LEVEL_BOUNDS); tree.RayCollides({ rayStart , glm::normalize(rayEnd - rayStart) }, data); @@ -111,13 +121,13 @@ void TestLoop(TestFunction xTest) BOOST_AUTO_TEST_CASE(octRegionPerfTestWithDuplicates) { - TestLoop(RegionTest); + TestLoop(RegionTestOld); BOOST_CHECK(true); } BOOST_AUTO_TEST_CASE(octRegionPerfTestNoDuplicates) { - TestLoop(RegionTest); + TestLoop>(RegionTest>); BOOST_CHECK(true); } @@ -129,19 +139,19 @@ BOOST_AUTO_TEST_CASE(octBoxPerfTestWithDuplicates) BOOST_AUTO_TEST_CASE(octBoxPerfTestNoDuplicates) { - TestLoop(BoxTest); + TestLoop>(BoxTest>); BOOST_CHECK(true); } BOOST_AUTO_TEST_CASE(octRayPerfTestWithDuplicates) { - TestLoop(RayTest); + TestLoop(RayTest); BOOST_CHECK(true); } BOOST_AUTO_TEST_CASE(octRayPerfTestNoDuplicates) { - TestLoop(RayTest); + TestLoop>(RayTest, OctSpace::Output>); BOOST_CHECK(true); } @@ -153,7 +163,7 @@ BOOST_AUTO_TEST_CASE(octNopPerfTestWithDuplicates) BOOST_AUTO_TEST_CASE(octNopPerfTestNoDuplicates) { - TestLoop(NopTest); + TestLoop>(NopTest>); BOOST_CHECK(true); }