Class QuadTree

constructor

• new QuadTree(boundary, capacity, maxDepth?): QuadTree

• Parameters

  • boundary: MBR

  • capacity: number

  • maxDepth: number = 10

  Returns QuadTree

boundary

depth

maxDepth

northEast

northWest

southEast

southWest

pointsList

• get pointsList(): null | [number, number][]

• Returns null | [number, number][]

contains

• contains(point, boundary): boolean

• Parameters

  • point: [number, number]

  • boundary: MBR

  Returns boolean

customQuery

• customQuery(range): [number, number][]

• you need a customRange object to support custom range query

  • note : this function has the SAME LOGIC as queryRange.

  Parameters

  • range: customRange

  Returns [number, number][]

  See

  customRange

insert

• insert(point): boolean

• 插入一个点

  Parameters

  • point: [number, number]

    点的坐标

  Returns boolean

  • 是否插入成功

intersects

• intersects(boundary, range): boolean

• Parameters

  • boundary: MBR

  • range: MBR

  Returns boolean

queryRange

• queryRange(range): [number, number][]

• 四叉树范围查询

  • 输入一个矩形范围，返回范围内的所有点
  • 同时支持平面坐标系和经纬度坐标系（跨界线、边界、大范围区域会有 BUG）

  Parameters

  • range: MBR

  Returns [number, number][]

subdivide

• subdivide(): void

• 剖分当前节点

  Returns void