JXG.Math.Quadtree

Class

Members

Own

(private) _query

Description

Internal _query method that lacks adjustment of the parameter.

Source
math/qdt.js, line 215

northEast : JXG.Math.Quadtree

Description

In a subdivided quadtree this represents the top right subtree.

Type
JXG.Math.Quadtree
Source
math/qdt.js, line 109

northWest : JXG.Math.Quadtree

Description

In a subdivided quadtree this represents the top left subtree.

Type
JXG.Math.Quadtree
Source
math/qdt.js, line 102

parent : JXG.Math.Quadtree

Description

Parent quadtree or null if there is not parent.

Type
JXG.Math.Quadtree
Source
math/qdt.js, line 93

points : Array

Description

Point storage.

Type
Array
Source
math/qdt.js, line 81

query

Description

Retrieve the smallest quad tree that contains the given coordinate pair.

Source
math/qdt.js, line 257

southEast : JXG.Math.Quadtree

Description

In a subdivided quadtree this represents the bottom right subtree.

Type
JXG.Math.Quadtree
Source
math/qdt.js, line 116

southWest : JXG.Math.Quadtree

Description

In a subdivided quadtree this represents the bottom left subtree.

Type
JXG.Math.Quadtree
Source
math/qdt.js, line 123

(static) config : Object

Description

Configuration object for quadtree.

Type
Object
Source
math/qdt.js, line 56

Inherited

none

Methods

Own

contains(x, y) → {Boolean}

Checks if the given coordinates are inside of the boundaries of the quadtree. The quadtree is open to the left and botton and closed to right and top.

Parameters

Name Type Description
x Number
y Number

Returns

Type
Boolean

Details

Source
math/qdt.js, line 144

getAllPoints() → {Array}

Returns

Type
Array

Details

Source
math/qdt.js, line 344

(private) getAllPointsRecursive(pointsList)

Parameters

Name Type Description
pointsList Array

Details

Source
math/qdt.js, line 355

hasPoint(x, y, tol) → {Boolean}

Check if the quadtree has a point which is inside of a sphere of radius tol around [x, y].

Parameters

Name Type Description
x Number
y Number
tol Number

Returns

Type
Boolean

Details

Source
math/qdt.js, line 288

insert(p) → {Boolean}

Insert a new point into this quadtree if it is inside of the quadtree's boundaries.

Parameters

Name Type Description
p JXG.Coords

Returns

true if insert succeeded, false otherwise.

Type
Boolean

Details

Source
math/qdt.js, line 155

subdivide()

Subdivide the quadtree.

Details

Source
math/qdt.js, line 197

Inherited

none

Parameters

Name Type Attributes Description
bbox Array

Bounding box of the new quad (sub)tree.

config Object

Configuration object. Defaults to {capacity: 10, pointType: 'coords'}

parent Object <optional>

Parent object or null if root.

Details

Source
math/qdt.js, line 39