Constructor
new Quadtree(boundary, capacity)
Create a quadtree.
Parameters:
| Name | Type | Description |
|---|---|---|
boundary | AABB | The bounding box of the quadtree. |
capacity | number | The number of points that can be inserted into Quadtree without subdividing. |
- Source
Classes
Methods
insert(point)
Add a point into this quadtree.
Parameters:
| Name | Type | Description |
|---|---|---|
point | Vector |
- Source
query(range) → {Array.<Vector>}
Check for points in a given range and return them in an array.
Parameters:
| Name | Type | Description |
|---|---|---|
range | AABB | The bounding box of the query. |
- Source
Returns:
- Type:
- Array.<Vector>
show(plot)
For each boundary of this quadtree and all it's children, create Lines from those rectangles and add them to a Plot.
Parameters:
| Name | Type | Description |
|---|---|---|
plot | Plot |
- Source