# Package com.codename1.gaming.physics.box2d.collision.broadphase

package com.codename1.gaming.physics.box2d.collision.broadphase

Broad phase collision detection (dynamic tree and pair management) for the box2d physics engine.

Part of the box2d simulation engine, a derived work of JBox2D used under the BSD 2-Clause license; see `com.codename1.gaming.physics` for attribution.

- Related Packages
  Package
  Description
  com.codename1.gaming.physics.box2d.collision
  Collision detection primitives (AABBs, manifolds, distance and time of impact queries) for the box2d physics engine.
  com.codename1.gaming.physics.box2d.collision.shapes
  Collision shape definitions (circle, polygon, edge and chain) for the box2d physics engine.
- Class
  Description
  BroadPhase
  The broad-phase is used for computing pairs and performing volume queries and ray casts.
  BroadPhaseStrategy
  DynamicTree
  A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts.
  DynamicTreeNode
  Pair
  Java note: at the "creation" of each node, a random key is given to that node, and that's what we sort from.