Skip navigation links
A C D E F G H I L Q R S T V 

A

add($receiver, datum) - Static method in class io.data2viz.quadtree.AddKt
Adds the specified datum to the quadtree, deriving its coordinates ⟨x,y⟩ using the current x- and y-accessors. If the new point is outside the current extent of the quadtree, the quadtree is automatically expanded to cover the new point.
addAll($receiver, data) - Static method in class io.data2viz.quadtree.AddKt
 
AddKt - Class in io.data2viz.quadtree
 

C

component1() - Method in class io.data2viz.quadtree.InternalNode
 
component1() - Method in class io.data2viz.quadtree.LeafNode
 
component2() - Method in class io.data2viz.quadtree.InternalNode
 
component2() - Method in class io.data2viz.quadtree.LeafNode
 
component3() - Method in class io.data2viz.quadtree.InternalNode
 
component3() - Method in class io.data2viz.quadtree.LeafNode
 
component4() - Method in class io.data2viz.quadtree.InternalNode
 
component4() - Method in class io.data2viz.quadtree.LeafNode
 
component5() - Method in class io.data2viz.quadtree.InternalNode
 
component5() - Method in class io.data2viz.quadtree.LeafNode
 
component6() - Method in class io.data2viz.quadtree.InternalNode
 
component7() - Method in class io.data2viz.quadtree.InternalNode
 
copy($receiver) - Static method in class io.data2viz.quadtree.CopyKt
Returns a copy of the quadtree. All nodes in the returned quadtree are identical copies of the corresponding node in the quadtree; however, any data in the quadtree is shared by reference and not copied.
copy(NE_0, NW_1, SE_2, SW_3, value, x, y) - Method in class io.data2viz.quadtree.InternalNode
 
copy(data, next, value, x, y) - Method in class io.data2viz.quadtree.LeafNode
 
CopyKt - Class in io.data2viz.quadtree
 
cover($receiver, x, y) - Static method in class io.data2viz.quadtree.CoverKt
Expands the quadtree to cover the specified point ⟨x,y⟩. If the quadtree’s extent already covers the specified point, this method does nothing. If the quadtree has an extent, the extent is repeatedly doubled to cover the specified point, wrapping the root node as necessary; if the quadtree is empty, the extent is initialized to the extent (⌊x⌋, ⌊y⌋, ⌈x⌉, ⌈y⌉). (Rounding is necessary such that if the extent is later doubled, the boundaries of existing quadrants do not change due to floating point error.)
CoverKt - Class in io.data2viz.quadtree
 

D

data($receiver) - Static method in class io.data2viz.quadtree.DataKt
 
DataKt - Class in io.data2viz.quadtree
 

E

equals(p) - Method in class io.data2viz.quadtree.InternalNode
 
equals(p) - Method in class io.data2viz.quadtree.LeafNode
 

F

find($receiver, x, y, radius) - Static method in class io.data2viz.quadtree.FindKt
Returns the datum closest to the position ⟨x,y⟩ with the given search radius. If radius is not specified, it defaults to infinity. If there is no datum within the search area, returns null. TODO : check tests value must be === searched value
FindKt - Class in io.data2viz.quadtree
 

G

getData() - Method in class io.data2viz.quadtree.LeafNode
 
getExtent() - Method in class io.data2viz.quadtree.Quadtree
Expands the quadtree to cover the specified points x0,y0 / x1,y1. The extent may also be expanded by calling quadtree.cover or quadtree.add.
getNE_0() - Method in class io.data2viz.quadtree.InternalNode
 
getNext() - Method in class io.data2viz.quadtree.LeafNode
 
getNW_1() - Method in class io.data2viz.quadtree.InternalNode
 
getRoot() - Method in class io.data2viz.quadtree.Quadtree
The root node of the quadtree.
getSE_2() - Method in class io.data2viz.quadtree.InternalNode
 
getSW_3() - Method in class io.data2viz.quadtree.InternalNode
 
getValue() - Method in class io.data2viz.quadtree.InternalNode
 
getValue() - Method in class io.data2viz.quadtree.LeafNode
 
getValue() - Method in interface io.data2viz.quadtree.QuadtreeNode
 
getX() - Method in class io.data2viz.quadtree.InternalNode
 
getX() - Method in class io.data2viz.quadtree.LeafNode
 
getX() - Method in class io.data2viz.quadtree.Quadtree
 
getX() - Method in interface io.data2viz.quadtree.QuadtreeNode
 
getY() - Method in class io.data2viz.quadtree.InternalNode
 
getY() - Method in class io.data2viz.quadtree.LeafNode
 
getY() - Method in class io.data2viz.quadtree.Quadtree
 
getY() - Method in interface io.data2viz.quadtree.QuadtreeNode
 

H

hashCode() - Method in class io.data2viz.quadtree.InternalNode
 
hashCode() - Method in class io.data2viz.quadtree.LeafNode
 

I

InternalNode<D> - Class in io.data2viz.quadtree
 
InternalNode(NE_0, NW_1, SE_2, SW_3, value, x, y) - Constructor for class io.data2viz.quadtree.InternalNode
 
InternalNode() - Constructor for class io.data2viz.quadtree.InternalNode
 
io.data2viz.quadtree - package io.data2viz.quadtree
 

L

LeafNode<D> - Class in io.data2viz.quadtree
 
LeafNode(data, next, value, x, y) - Constructor for class io.data2viz.quadtree.LeafNode
 

Q

Quadtree<D> - Class in io.data2viz.quadtree
A quadtree recursively partitions two-dimensional space into squares, dividing each square into four equally-sized squares. Each distinct point exists in a unique leaf node; coincident points are represented by a linked list. Quadtrees can accelerate various spatial operations, such as the Barnes–Hut approximation for computing many-body forces, collision detection, and searching for nearby points.
Quadtree(x, y) - Constructor for class io.data2viz.quadtree.Quadtree
A quadtree recursively partitions two-dimensional space into squares, dividing each square into four equally-sized squares. Each distinct point exists in a unique leaf node; coincident points are represented by a linked list. Quadtrees can accelerate various spatial operations, such as the Barnes–Hut approximation for computing many-body forces, collision detection, and searching for nearby points.
quadtree(x, y) - Static method in class io.data2viz.quadtree.QuadtreeKt
 
quadtree(x, y, nodes) - Static method in class io.data2viz.quadtree.QuadtreeKt
Create quadtree and add all nodes.
QuadtreeKt - Class in io.data2viz.quadtree
 
QuadtreeNode<D> - Interface in io.data2viz.quadtree
 

R

remove($receiver, datum) - Static method in class io.data2viz.quadtree.RemoveKt
Removes the specified datum to the quadtree, deriving its coordinates ⟨x,y⟩ using the current x- and y-accessors. If the specified datum does not exist in this quadtree, this method does nothing. TODO : check tests value must be === removed value
removeAll($receiver, data) - Static method in class io.data2viz.quadtree.RemoveKt
Removes the specified data from the quadtree.
RemoveKt - Class in io.data2viz.quadtree
 

S

setExtent(value) - Method in class io.data2viz.quadtree.Quadtree
Expands the quadtree to cover the specified points x0,y0 / x1,y1. The extent may also be expanded by calling quadtree.cover or quadtree.add.
setNE_0(p) - Method in class io.data2viz.quadtree.InternalNode
 
setNext(p) - Method in class io.data2viz.quadtree.LeafNode
 
setNW_1(p) - Method in class io.data2viz.quadtree.InternalNode
 
setRoot(p) - Method in class io.data2viz.quadtree.Quadtree
The root node of the quadtree.
setSE_2(p) - Method in class io.data2viz.quadtree.InternalNode
 
setSW_3(p) - Method in class io.data2viz.quadtree.InternalNode
 
setValue(p) - Method in class io.data2viz.quadtree.InternalNode
 
setValue(p) - Method in class io.data2viz.quadtree.LeafNode
 
setValue(p) - Method in interface io.data2viz.quadtree.QuadtreeNode
 
setX(p) - Method in class io.data2viz.quadtree.InternalNode
 
setX(p) - Method in class io.data2viz.quadtree.LeafNode
 
setX(p) - Method in interface io.data2viz.quadtree.QuadtreeNode
 
setY(p) - Method in class io.data2viz.quadtree.InternalNode
 
setY(p) - Method in class io.data2viz.quadtree.LeafNode
 
setY(p) - Method in interface io.data2viz.quadtree.QuadtreeNode
 
size($receiver) - Static method in class io.data2viz.quadtree.SizeKt
Returns the total number of data in the quadtree.
SizeKt - Class in io.data2viz.quadtree
 

T

toList($receiver) - Static method in class io.data2viz.quadtree.QuadtreeKt
 
toString() - Method in class io.data2viz.quadtree.InternalNode
 
toString() - Method in class io.data2viz.quadtree.LeafNode
 

V

visit($receiver, callback) - Static method in class io.data2viz.quadtree.VisitKt
Visits each node in the quadtree in pre-order traversal, invoking the specified callback with arguments node, x0, y0, x1, y1 for each node, where node is the node being visited, ⟨x0, y0⟩ are the lower bounds of the node, and ⟨x1, y1⟩ are the upper bounds. (Assuming that positive x is right and positive y is down, as is typically the case in Canvas and SVG, ⟨x0, y0⟩ is the top-left corner and ⟨x1, y1⟩ is the lower-right corner; however, the coordinate system is arbitrary, so more formally x0 <= x1 and y0 <= y1).
visitAfter($receiver, callback) - Static method in class io.data2viz.quadtree.VisitKt
Visits each node in the quadtree in post-order traversal, invoking the specified callback with arguments node, x0, y0, x1, y1 for each node, where node is the node being visited, ⟨x0, y0⟩ are the lower bounds of the node, and ⟨x1, y1⟩ are the upper bounds. (Assuming that positive x is right and positive y is down, as is typically the case in Canvas and SVG, ⟨x0, y0⟩ is the top-left corner and ⟨x1, y1⟩ is the lower-right corner; however, the coordinate system is arbitrary, so more formally x0 <= x1 and y0 <= y1.) Returns root.
VisitKt - Class in io.data2viz.quadtree
 
A C D E F G H I L Q R S T V 
Skip navigation links