Class QuadTree

constructor

• new QuadTree(world, bounds, max_objects?, max_levels?, level?): QuadTree

• Parameters

  • world: World

    the physic world this QuadTree belongs to
  • bounds: Bounds

    bounds of the node
  • Optionalmax_objects: number = 4

    max objects a node can hold before splitting into 4 subnodes
  • Optionalmax_levels: number = 4

    total max levels inside root Quadtree
  • Optionallevel: number = 0

    deepth level, required for subnodes

  Returns QuadTree

bounds

level

max_levels

max_objects

nodes

objects

world

clear

• clear(bounds?): void

• clear the quadtree

  Parameters

  • Optionalbounds: Bounds

    the bounds to be cleared

  Returns void

getIndex

• getIndex(item): number

• Parameters

  • item: any

  Returns number

hasChildren

• hasChildren(): boolean

• return true if the node has any children

  Returns boolean

  true if the node has any children

insert

• insert(item): void

• Insert the given object into the node. If the node exceeds the capacity, it will split and add all objects to their corresponding subnodes.

  Parameters

  • item: object

    object to be added

  Returns void

insertContainer

• insertContainer(container): void

• Insert the given object container into the node.

  Parameters

  • container: Container

    group of objects to be added

  Returns void

isPrunable

• isPrunable(): boolean

• return true if the node is prunable

  Returns boolean

  true if the node is prunable

remove

• remove(item): boolean

• Remove the given item from the quadtree. (this function won't recalculate the impacted node)

  Parameters

  • item: object

    object to be removed

  Returns boolean

  true if the item was found and removed.

retrieve

• retrieve(item, fn?): object[]

• Return all objects that could collide with the given object

  Parameters

  • item: object

    object to be checked against
  • Optionalfn: object

    a sorting function for the returned array

  Returns object[]

  array with all detected objects

split

• split(): void

• Returns void