Module org.dyn4j

Package org.dyn4j.collision.broadphase

Sub package of the Collision package handling broad-phase collision detection.

Broad-phase collision detection is the process of detecting collision between all the CollisionBody Fixtures. The broad-phase attempts to reduce the O(n2) complexity of this process by using specialized data structures. The broad-phase is not exact, but instead finds pairs of Fixtures that could be colliding. While not exact, the broad-phase is conservative. In other words, the broad-phase will never miss collisions, but will detect false positives.

There are two broad-phase implementations at this time: Sap and DynamicAABBTree, each with their own merits and drawbacks. The DynamicAABBTree is the default.

William Bittle