Class QuadTree

constructor

• new QuadTree(
      world: World,
      bounds: Bounds,
      max_objects?: number,
      max_levels?: number,
      level?: number,
  ): 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?: Bounds): void

  clear the quadtree

  Parameters

  • Optionalbounds: Bounds

    the bounds to be cleared

  Returns void

getIndex

• getIndex(item: any): 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: object): 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: 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: object): 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: object, fn?: object): 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