Class NaiveBroadphase

Naive broadphase implementation, used in lack of better ones.

The naive broadphase looks at all possible pairs without restriction, therefore it has complexity N^2 (which is bad)

Hierarchy (view full)

Constructors

constructor

Properties

dirty useBoundingBoxes world

Methods

aabbQuery collisionPairs doBoundingBoxBroadphase doBoundingSphereBroadphase intersectionTest makePairsUnique needBroadphaseCollision setWorld boundingSphereCheck

Constructors

constructor

Properties

dirty

dirty: boolean

Set to true if the objects in the world moved.

useBoundingBoxes

useBoundingBoxes: boolean

If set to true, the broadphase uses bounding boxes for intersection tests, else it uses bounding spheres.

world

world: World

The world to search for collisions in.

Methods

aabbQuery

  • aabbQuery(world, aabb, result?): Body[]

  • Returns all the bodies within an AABB.

    Parameters

    • world: World
    • aabb: AABB
    • Optional result: Body[]

      An array to store resulting bodies in.

    Returns Body[]

collisionPairs

  • collisionPairs(world, pairs1, pairs2): void

  • Get all the collision pairs in the physics world

    Parameters

    Returns void

doBoundingBoxBroadphase

doBoundingSphereBroadphase

  • doBoundingSphereBroadphase(bodyA, bodyB, pairs1, pairs2): void

  • Check if the bounding spheres of two bodies are intersecting.

    Parameters

    • bodyA: Body
    • bodyB: Body
    • pairs1: Body[]

      bodyA is appended to this array if intersection

    • pairs2: Body[]

      bodyB is appended to this array if intersection

    Returns void

intersectionTest

  • intersectionTest(bodyA, bodyB, pairs1, pairs2): void

  • Check if the bounding volumes of two bodies intersect.

    Parameters

    Returns void

makePairsUnique

  • makePairsUnique(pairs1, pairs2): void

  • Removes duplicate pairs from the pair arrays.

    Parameters

    Returns void

needBroadphaseCollision

setWorld

  • setWorld(world): void

  • To be implemented by subcasses

    Parameters

    Returns void

Static boundingSphereCheck

  • boundingSphereCheck(bodyA, bodyB): boolean

  • Check if the bounding spheres of two bodies overlap.

    Parameters

    Returns boolean

Settings

Member Visibility

Theme

On This Page