VRageMath.MyDynamicAABBTree

← Index

MyDynamicAABBTree Class

Namespace: VRageMath
Assembly: VRage.Math.dll

Fields

Member

Description

NullNode

A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts. Leafs are proxies with an BoundingBox. In the tree we expand the proxy BoundingBox by Settings.b2_fatAABBFactor so that the proxy BoundingBox is bigger than the client object. This allows the client object to move by small amounts without triggering a tree update. Nodes are pooled and relocatable, so we use node indices rather than pointers.

Properties

Member	Description
Leaves

Methods

Member	Description
AddProxy(ref BoundingBox, object, uint, bool)	Create a proxy. Provide a tight fitting BoundingBox and a userData pointer.
RemoveProxy(int)	Destroy a proxy. This asserts if the id is invalid.
MoveProxy(int, ref BoundingBox, Vector3)	Move a proxy with a swepted BoundingBox. If the proxy has moved outside of its fattened BoundingBox, then the proxy is removed from the tree and re-inserted. Otherwise the function returns immediately.
GetUserData(int)
GetRoot()
GetLeafCount()
GetLeafCount(int)
GetNodeLeaves(int, List)
GetAabb(int)
GetChildren(int, ref int, ref int)
GetFatAABB(int, ref BoundingBox)	Get the fat BoundingBox for a proxy.
Query(Func, ref BoundingBox)
CountLeaves(int)
GetHeight()
Balance(int)
OverlapAllFrustum(ref BoundingFrustum, List, bool)
OverlapAllFrustum(ref BoundingFrustum, List, uint, bool)
OverlapAllFrustum(ref BoundingFrustum, List, List, bool)
OverlapAllFrustum(ref BoundingFrustum, Action)
OverlapAllFrustum(ref BoundingFrustum, ref Op)
OverlapAllFrustum(ref BoundingFrustum, List, List, float, bool)
OverlapAllFrustum(ref BoundingFrustum, Action, float)
OverlapAllFrustum(ref BoundingFrustum, float, ref Op)
OverlapAllFrustumConservative(ref BoundingFrustum, List, uint, bool)
OverlapAllFrustumAny(ref BoundingFrustum, List, bool)
OverlapAllLineSegment(ref Line, List)
OverlapAllLineSegment(ref Line, List, uint)
OverlapAllBoundingBox(ref BoundingBox, List, uint, bool)
OverlapsAnyLeafBoundingBox(ref BoundingBox)
OverlapSizeableClusters(ref BoundingBox, List, double)
OverlapAllBoundingSphere(ref BoundingSphere, List, bool)
GetAll(List, bool, List)
GetAllNodeBounds(List)
Clear()
Dispose()