DynamicTreeFlatNodes class

Implemented types

Constructors

DynamicTreeFlatNodes()

Properties

drawVecs List<Vector2>
final
hashCode int
The hash code for this object. [...]
read-only, inherited
runtimeType Type
A representation of the runtime type of the object.
read-only, inherited

Methods

computeHeight() int
Compute the height of the tree.
override
createProxy(AABB aabb, Object userData) int
Create a proxy. Provide a tight fitting AABB and a userData pointer. [...]
override
destroyProxy(int proxyId) → void
Destroy a proxy [...]
override
drawTree(DebugDraw argDraw) → void
override
drawTreeX(DebugDraw argDraw, int node, int spot, int height) → void
getAreaRatio() double
Get the ratio of the sum of the node areas to the root area. [...]
override
getFatAABB(int proxyId) AABB
override
getHeight() int
Compute the height of the binary tree in O(N) time. Should not be called often. [...]
override
getMaxBalance() int
Get the maximum balance of an node in the tree. The balance is the difference in height of the two children of a node. [...]
override
getUserData(int proxyId) Object
override
moveProxy(int proxyId, AABB aabb, Vector2 displacement) bool
Move a proxy with a swepted AABB. If the proxy has moved outside of its fattened AABB, then the proxy is removed from the tree and re-inserted. Otherwise the function returns immediately. [...]
override
query(TreeCallback callback, AABB aabb) → void
Query an AABB for overlapping proxies. The callback class is called for each proxy that overlaps the supplied AABB. [...]
override
raycast(TreeRayCastCallback callback, RayCastInput input) → void
Ray-cast against the proxies in the tree. This relies on the callback to perform a exact ray-cast in the case were the proxy contains a shape. The callback also performs the any collision filtering. This has performance roughly equal to k * log(n), where k is the number of collisions and n is the number of proxies in the tree. [...]
override
validate() → void
Validate this tree. For testing.
noSuchMethod(Invocation invocation) → dynamic
Invoked when a non-existent method or property is accessed. [...]
inherited
toString() String
Returns a string representation of this object.
inherited

Operators

operator ==(dynamic other) bool
The equality operator. [...]
inherited

Static Methods

allocAABB() AABB
allocObject() Object

Constants

INITIAL_BUFFER_LENGTH → const int
16
MAX_STACK_SIZE → const int
64
NULL_NODE → const int
-1