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 Collidable 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, Sap and DynamicAABBTree, both with their own merits. Generally, they have similar performance.

This package also contains an interface for filtering the results of the BroadphaseDetectors methods: BroadphaseFilters. These can be useful in both logic and performance to pre-filter results before performing more expensive logic.

William Bittle