Class JXG.Math.Quadtree
↳ JXG.Math.Quadtree
Defined in: qdt.js.
| Constructor Attributes | Constructor Name and Description |
|---|---|
|
JXG.Math.Quadtree(bbox)
Instantiate a new quad tree.
|
| Field Attributes | Field Name and Description |
|---|---|
| <private> |
Internal _query method that lacks adjustment of the parameter.
|
|
In a subdivided quad tree this represents the top right subtree.
|
|
|
In a subdivided quad tree this represents the top left subtree.
|
|
|
Point storage.
|
|
|
In a subdivided quad tree this represents the bottom right subtree.
|
|
|
In a subdivided quad tree this represents the bottom left subtree.
|
| Method Attributes | Method Name and Description |
|---|---|
|
contains(x, y)
Checks if the given coordinates are inside the quad tree.
|
|
|
insert(p)
Insert a new point into this quad tree.
|
|
|
Subdivide the quad tree.
|
Class Detail
JXG.Math.Quadtree(bbox)
Instantiate a new quad tree.
- Parameters:
- {Array} bbox
- Bounding box of the new quad (sub)tree.
Field Detail
<private>
{Boolean|JXG.Quadtree}
_query
Internal _query method that lacks adjustment of the parameter.
{JXG.Math.Quadtree}
northEast
In a subdivided quad tree this represents the top right subtree.
{JXG.Math.Quadtree}
northWest
In a subdivided quad tree this represents the top left subtree.
{Array}
points
Point storage.
{JXG.Math.Quadtree}
southEast
In a subdivided quad tree this represents the bottom right subtree.
{JXG.Math.Quadtree}
southWest
In a subdivided quad tree this represents the bottom left subtree.
Method Detail
{Boolean}
contains(x, y)
Checks if the given coordinates are inside the quad tree.
- Parameters:
- {Number} x
- {Number} y
- Returns:
- {Boolean}
{Boolean}
insert(p)
Insert a new point into this quad tree.
- Parameters:
- {JXG.Coords} p
- Returns:
- {Boolean}
subdivide()
Subdivide the quad tree.