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
Fixture
s. 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
Fixture
s 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.
- Since:
- 1.0.0
- Version:
- 4.0.0
- Author:
- William Bittle
-
Interface Summary Interface Description BatchBroadphaseDetector<T extends CollisionBody<E>,E extends Fixture> Deprecated. Deprecated in 4.0.0.BroadphaseDetector<T extends CollisionBody<E>,E extends Fixture> Represents a broad-phase collision detection algorithm.BroadphaseFilter<T extends CollisionBody<E>,E extends Fixture> Deprecated. Deprecated in 4.0.0. -
Class Summary Class Description AbstractBroadphaseDetector<T extends CollisionBody<E>,E extends Fixture> Abstract implementation of aBroadphaseDetector
.BroadphaseFilterAdapter<T extends CollisionBody<E>,E extends Fixture> Deprecated. Deprecated in 4.0.0.BruteForceBroadphase<T extends CollisionBody<E>,E extends Fixture> This class implements the simplest possible broad-phase detector, a brute-force algorithm for finding all pairs of collisions (and similar queries).DefaultBroadphaseFilter<T extends CollisionBody<E>,E extends Fixture> Deprecated. Deprecated in 4.0.0.DynamicAABBTree<T extends CollisionBody<E>,E extends Fixture> Implementation of a self-balancing axis-aligned bounding box tree broad-phase collision detection algorithm.LazyAABBTree<T extends CollisionBody<E>,E extends Fixture> Deprecated. Deprecated in 4.0.0.Sap<T extends CollisionBody<E>,E extends Fixture> Implementation of the Sweep and Prune broad-phase collision detection algorithm.