Quadtree

Defined in: perf/quadtree.ts:150

Build a Quadtree from an array of screen-space points.

Constructors

Constructor

new Quadtree(bounds): Quadtree

Defined in: perf/quadtree.ts:153

Parameters

bounds

QTBounds

Returns

Quadtree

Properties

root

root: QTNode

Defined in: perf/quadtree.ts:151

Accessors

size

Get Signature

get size(): number

Defined in: perf/quadtree.ts:179

Returns

number

Methods

insert()

insert(pt): void

Defined in: perf/quadtree.ts:157

Parameters

pt

QTPoint

Returns

void

---

insertAll()

insertAll(pts): void

Defined in: perf/quadtree.ts:161

Parameters

pts

QTPoint[]

Returns

void

---

nearest()

nearest(x, y, maxDist?): QTPoint | null

Defined in: perf/quadtree.ts:168

Find the nearest point to (x, y) within maxDist pixels.

Parameters

x

number

y

number

maxDist?

number = 20

Returns

QTPoint | null

---

queryRect()

queryRect(x, y, w, h): QTPoint[]

Defined in: perf/quadtree.ts:175

Find all points in a rectangle.

Parameters

x

number

y

number

w

number

h

number

Returns

QTPoint[]

---

fromArrays()

static fromArrays(sxs, sys, bounds, groups?): Quadtree

Defined in: perf/quadtree.ts:186

Build a Quadtree from flat arrays of screen coords.

Parameters

sxs

number[]

sys

number[]

bounds

QTBounds

groups?

number[]

Returns

Quadtree