Class QuadTreeNode

constructor

• new QuadTreeNode(parent, boundary, level, opts): QuadTreeNode

• Constructor

  Parameters

  • parent: undefined | QuadTreeNode
  • boundary: RectPositioned
  • level: number
  • opts: QuadTreeOpts

  Returns QuadTreeNode

Readonlyboundary

Readonlylevel

Readonlyopts

add

• add(p): boolean

• Add an item to the quadtree

  Parameters

  • p: QuadTreeItem

  Returns boolean

  False if item is outside of boundary, True if item was added

children

• children(): IterableIterator<QuadTreeNode>

• Iterates over immediate children

  Returns IterableIterator<QuadTreeNode>

couldHold

• couldHold(p): boolean

• Returns true if point is inside node's boundary

  Parameters

  • p: Point

  Returns boolean

direction

• direction(d): undefined | QuadTreeNode

• Get a descendant node in a given direction

  Parameters

  • d: Direction

  Returns undefined | QuadTreeNode

getIdentity

• getIdentity(): QuadTreeNode

• Returns QuadTreeNode

getLengthChildren

• getLengthChildren(): number

• Returns number

getParent

• getParent(): undefined | QuadTreeNode

• Returns undefined | QuadTreeNode

getValue

• getValue(): QuadTreeItem[]

• Array of QuadTreeItem

  Returns QuadTreeItem[]

parents

• parents(): IterableIterator<QuadTreeNode>

• Returns IterableIterator<QuadTreeNode>