Module org.dyn4j
Package org.dyn4j.collision.broadphase

Class DynamicAABBTree<T extends CollisionBody<E>,​E extends Fixture>

  • Type Parameters:
    T - the CollisionBody type
    E - the Fixture type
    All Implemented Interfaces:
    BroadphaseDetector<T,​E>, Shiftable
    public final class DynamicAABBTree<T extends CollisionBody<E>,​E extends Fixture>
extends AbstractBroadphaseDetector<T,​E>
implements BroadphaseDetector<T,​E>
    Implementation of a self-balancing axis-aligned bounding box tree broad-phase collision detection algorithm.

    This class uses a self-balancing binary tree to store the AABBs. The AABBs are sorted using the perimeter. The perimeter hueristic is better than area for 2D because axis aligned segments would have zero area.

    Since:
    3.0.0
    Version:
    4.0.0
    Author:
    William Bittle