Module org.dyn4j

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

  • Type Parameters:
    E - the Collidable type
    T - the Fixture type
    All Implemented Interfaces:
    BroadphaseDetector<E,​T>, Shiftable

    public class DynamicAABBTree<E extends Collidable<T>,​T extends Fixture>
    extends AbstractBroadphaseDetector<E,​T>
    implements BroadphaseDetector<E,​T>
    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:
    3.4.0
    Author:
    William Bittle