JavaScript must be enabled in order for you to use JSXGraph and JSXGraph reference. However, it seems JavaScript is either disabled or not supported by your browser.

Class Index | File Index

Elements
Classes

Class JXG.Math.Quadtree


      ↳ JXG.Math.Quadtree



Defined in: qdt.js.

Class Summary
Constructor Attributes Constructor Name and Description
 
JXG.Math.Quadtree(bbox, config)
Instantiate a new quad tree.
Field Summary
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 Summary
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.

Documentation generated by JsDoc Toolkit 2.4.0 on Sun Oct 15 2023 08:32:39 GMT+0200 (Mitteleuropäische Sommerzeit)