Class SAPBroadphase

Sweep and prune broadphase along one axis.

Hierarchy (view full)

Constructors

constructor

Properties

axisIndex axisList dirty useBoundingBoxes world

Methods

aabbQuery autoDetectAxis collisionPairs doBoundingBoxBroadphase doBoundingSphereBroadphase intersectionTest makePairsUnique needBroadphaseCollision setWorld sortList boundingSphereCheck checkBounds insertionSortX insertionSortY insertionSortZ

Constructors

constructor

Properties

axisIndex

axisIndex: 0 | 1 | 2

Axis to sort the bodies along. Set to 0 for x axis, and 1 for y axis. For best performance, pick the axis where bodies are most distributed.

axisList

axisList: Body[]

List of bodies currently in the broadphase.

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 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[]

autoDetectAxis

  • autoDetectAxis(): void

  • Computes the variance of the body positions and estimates the best axis to use. Will automatically set property axisIndex.

    Returns void

collisionPairs

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

sortList

  • sortList(): void

  • Returns void

Static boundingSphereCheck

  • boundingSphereCheck(bodyA, bodyB): boolean

  • Check if the bounding spheres of two bodies overlap.

    Parameters

    Returns boolean

Static checkBounds

  • checkBounds(bi, bj, axisIndex): boolean

  • Check if the bounds of two bodies overlap, along the given SAP axis.

    Parameters

    Returns boolean

Static insertionSortX

  • insertionSortX(a): Body[]

  • insertionSortX

    Parameters

    Returns Body[]

Static insertionSortY

  • insertionSortY(a): Body[]

  • insertionSortY

    Parameters

    Returns Body[]

Static insertionSortZ

  • insertionSortZ(a): Body[]

  • insertionSortZ

    Parameters

    Returns Body[]

Settings

Member Visibility

Theme

On This Page