#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>

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...

Namespaces

Functions