Quadtree
Defined in: perf/quadtree.ts:167
Build a Quadtree from an array of screen-space points.
Constructors
Section titled “Constructors”Constructor
Section titled “Constructor”new Quadtree(
bounds):Quadtree
Defined in: perf/quadtree.ts:170
Parameters
Section titled “Parameters”bounds
Section titled “bounds”QTBounds
Returns
Section titled “Returns”Quadtree
Properties
Section titled “Properties”root:
QTNode
Defined in: perf/quadtree.ts:168
Accessors
Section titled “Accessors”Get Signature
Section titled “Get Signature”get size():
number
Defined in: perf/quadtree.ts:196
Returns
Section titled “Returns”number
Methods
Section titled “Methods”insert()
Section titled “insert()”insert(
pt):void
Defined in: perf/quadtree.ts:174
Parameters
Section titled “Parameters”Returns
Section titled “Returns”void
insertAll()
Section titled “insertAll()”insertAll(
pts):void
Defined in: perf/quadtree.ts:178
Parameters
Section titled “Parameters”QTPoint[]
Returns
Section titled “Returns”void
nearest()
Section titled “nearest()”nearest(
x,y,maxDist?):QTPoint|null
Defined in: perf/quadtree.ts:185
Find the nearest point to (x, y) within maxDist pixels.
Parameters
Section titled “Parameters”number
number
maxDist?
Section titled “maxDist?”number = 20
Returns
Section titled “Returns”QTPoint | null
queryRect()
Section titled “queryRect()”queryRect(
x,y,w,h):QTPoint[]
Defined in: perf/quadtree.ts:192
Find all points in a rectangle.
Parameters
Section titled “Parameters”number
number
number
number
Returns
Section titled “Returns”QTPoint[]
fromArrays()
Section titled “fromArrays()”
staticfromArrays(sxs,sys,bounds,groups?):Quadtree
Defined in: perf/quadtree.ts:203
Build a Quadtree from flat arrays of screen coords.
Parameters
Section titled “Parameters”number[]
number[]
bounds
Section titled “bounds”QTBounds
groups?
Section titled “groups?”number[]
Returns
Section titled “Returns”Quadtree