Class JXG.Math.Quadtree
↳ JXG.Math.Quadtree
Defined in: qdt.js.
| Constructor Attributes | Constructor Name and Description |
|---|---|
|
JXG.Math.Quadtree(bbox, config)
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.
|
|
|
Parent quad tree or null if there is not parent.
|
|
|
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.
|
|
|
isIn(x, y, tol)
|
|
|
Subdivide the quad tree.
|
Class Detail
JXG.Math.Quadtree(bbox, config)
Instantiate a new quad tree.
- Parameters:
- {Array} bbox
- Bounding box of the new quad (sub)tree.
- {Object} config
- Configuration object. Default value: to {capacity: 10}
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
Parent quad tree or null if there is not parent.
{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}
{Array}
getAllPoints()
- Returns:
- {Array}
{Boolean}
insert(p)
Insert a new point into this quad tree. Do this only,
if the point is not yet in the quadtree (test exactly).
- Parameters:
- {JXG.Coords} p
- Returns:
- {Boolean}
{Boolean}
isIn(x, y, tol)
- Parameters:
- {*} x
- {*} y
- {*} tol
- Returns:
- {Boolean}
subdivide()
Subdivide the quad tree.