DynamicTree.cpp File Reference
#include <PlayRho/Collision/DynamicTree.hpp>
#include <PlayRho/Common/GrowableStack.hpp>
#include <PlayRho/Common/DynamicMemory.hpp>
#include <PlayRho/Common/Math.hpp>
#include <PlayRho/Common/Templates.hpp>
#include <cstring>
#include <algorithm>
#include <numeric>
#include <utility>
Go to the source code of this file.
Namespaces | |
playrho | |
playrho::d2 | |
Functions | |
void | playrho::d2::swap (DynamicTree &lhs, DynamicTree &rhs) noexcept |
void | playrho::d2::Query (const DynamicTree &tree, const AABB &aabb, const DynamicTreeSizeCB &callback) |
Query the given dynamic tree and find nodes overlapping the given AABB. More... | |
void | playrho::d2::Query (const DynamicTree &tree, const AABB &aabb, QueryFixtureCallback callback) |
Queries the world for all fixtures that potentially overlap the provided AABB. More... | |
Length | playrho::d2::ComputeTotalPerimeter (const DynamicTree &tree) noexcept |
Gets the sum of the perimeters of nodes. More... | |
Real | playrho::d2::ComputePerimeterRatio (const DynamicTree &tree) noexcept |
Gets the ratio of the sum of the perimeters of nodes to the root perimeter. More... | |
DynamicTree::Height | playrho::d2::ComputeHeight (const DynamicTree &tree, DynamicTree::Size index) noexcept |
Computes the height of the tree from a given node. More... | |
DynamicTree::Height | playrho::d2::GetMaxImbalance (const DynamicTree &tree) noexcept |
Gets the maximum imbalance. More... | |
bool | playrho::d2::ValidateStructure (const DynamicTree &tree, DynamicTree::Size index) noexcept |
Validates the structure of the given tree from the given index. More... | |
bool | playrho::d2::ValidateMetrics (const DynamicTree &tree, DynamicTree::Size index) noexcept |
Validates the metrics of the given tree from the given index. More... | |