View source

class BvhBroadPhase

package oimo.collision.broadphase.bvh

extends BroadPhase

@:directlyUsed@:build(oimo.m.B.bu())

The broad-phase collision detection algorithm based on bounding volume hierarchy (BVH). Average time complexity is O(NlogN) or lower.

Methods

inlinegetTreeBalance():Int

Returns the balance of the bounding volume tree.

Inherited Variables

Inherited Methods

Defined by BroadPhase

inlinegetProxyPairList():ProxyPair

Returns the linked list of collected pairs of proxies.

inlinegetTestCount():Int

Returns the number of broad-phase AABB tests.

inlineisIncremental():Bool

Returns whether to collect only pairs created in the last step. If this returns true, the pairs that are not collected might still be overlapping. Otherwise, such pairs are guaranteed to be separated.

inlineisOverlapping(proxy1:Proxy, proxy2:Proxy):Bool

Returns whether the pair of proxy1 and proxy2 is overlapping. As proxies can be larger than the containing AABBs, two proxies may overlap even though their inner AABBs are separate.