VRageMath.MyDynamicAABBTreeD

← Index ← Namespace Index

MyDynamicAABBTreeD Class

public class MyDynamicAABBTreeD

Dynamic aabb tree implementation as a prunning structure

Namespace: VRageMath
Assembly: VRage.Math.dll

Fields

Member

Description

static int 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
int ElementsCount { get; }

Constructors

Member	Description
MyDynamicAABBTreeD()
MyDynamicAABBTreeD(Vector3D, [double])

Methods

Member	Description
static void Dispose()
int AddProxy(ref BoundingBoxD, object, uint, [bool])	Create a proxy. Provide a tight fitting BoundingBox and a userData pointer.
int Balance(int)
void Clear()
int CountLeaves(int)
BoundingBoxD GetAabb(int)
void GetAll(List, bool, [List])
void GetAll(Action)
void GetAll(Action<T, BoundingBoxD>)
void GetAllNodeBounds(List)
void GetAproximateClustersForAabb(ref BoundingBoxD, double, List)
void GetChildren(int, out int, out int)
void GetFatAABB(int, out BoundingBoxD)	Get the fat BoundingBox for a proxy.
int GetHeight()
int GetLeafCount(int)
void GetNodeLeaves(int, List)
int GetRoot()
T GetUserData(int)
bool IsRootNull()
bool MoveProxy(int, ref BoundingBoxD, Vector3D)	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.
void OverlapAllBoundingBox(ref BoundingBoxD, List, [uint], [bool])
void OverlapAllBoundingBox(ref MyOrientedBoundingBoxD, List, [uint], [bool])
void OverlapAllBoundingSphere(ref BoundingSphereD, List, [bool])
void OverlapAllBoundingSphere(ref BoundingSphereD, Action)
void OverlapAllFrustum(ref BoundingFrustumD, List, [bool])
void OverlapAllFrustum(ref BoundingFrustumD, List, uint, [bool])
void OverlapAllFrustum(ref BoundingFrustumD, List, List)
void OverlapAllFrustum(ref BoundingFrustumD, T)
void OverlapAllFrustum(ref BoundingFrustumD, List, List, float, [bool])
void OverlapAllFrustum(ref BoundingFrustumD, Action<T, bool>, float)
void OverlapAllFrustum(ref BoundingFrustumD, T, float)
void OverlapAllFrustumAny(ref BoundingFrustumD, List, [bool])
void OverlapAllLineSegment(ref LineD, List<MyLineSegmentOverlapResult>, [bool])
void OverlapAllLineSegment(ref LineD, List<MyLineSegmentOverlapResult>, uint, [bool])
bool OverlapsAnyLeafBoundingBox(ref BoundingBoxD)
void Query(Func<int, bool>, ref BoundingBoxD)
void QueryPoint(Func<int, bool>, ref Vector3D)
void RemoveProxy(int)	Destroy a proxy. This asserts if the id is invalid.