Class QuadTree

constructor

• new QuadTree(rectangle, capacity): QuadTree

• Parameters

  • rectangle: Rectangle

  • capacity: number

  Returns QuadTree

Readonly capacity

Readonly rectangle

insert

• insert(point): boolean

• Parameters

  • point: Point

  Returns boolean

query

• query(range, check?, found?): Particle[]

• Parameters

  • range: Range

  • Optional check: ((particle) => boolean)

    • • (particle): boolean

      • Parameters

        • particle: Particle

        Returns boolean

  • Optional found: Particle[]

  Returns Particle[]

queryCircle

• queryCircle(position, radius, check?): Particle[]

• Parameters

  • position: ICoordinates

  • radius: number

  • Optional check: ((particle) => boolean)

    • • (particle): boolean

      • Parameters

        • particle: Particle

        Returns boolean

  Returns Particle[]

queryRectangle

• queryRectangle(position, size, check?): Particle[]

• Parameters

  • position: ICoordinates

  • size: IDimension

  • Optional check: ((particle) => boolean)

    • • (particle): boolean

      • Parameters

        • particle: Particle

        Returns boolean

  Returns Particle[]