Quadtree

io.data2viz.quadtree.Quadtree<D>

```
public class Quadtree<D>
```
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.
x and y accessor are used to derive the coordinates of data when adding to and removing from the tree. It is also used when finding to re-access the coordinates of data previously added to the tree; therefore, the x- and y-accessors must be consistent, returning the same value given the same input.

Constructor Summary

Constructors
Constructor and Description
`Quadtree(kotlin.jvm.functions.Function1<? super D,java.lang.Double> x, kotlin.jvm.functions.Function1<? super D,java.lang.Double> y)` 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.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`io.data2viz.geom.Extent`	`getExtent()` 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.
`QuadtreeNode<D>`	`getRoot()` The root node of the quadtree.
`kotlin.jvm.functions.Function1<D,java.lang.Double>`	`getX()`
`kotlin.jvm.functions.Function1<D,java.lang.Double>`	`getY()`
`void`	`setExtent(io.data2viz.geom.Extent value)` 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.
`void`	`setRoot(QuadtreeNode<D> p)` The root node of the quadtree.

- Constructor Detail
  - Quadtree
```
public Quadtree(kotlin.jvm.functions.Function1<? super D,java.lang.Double> x,
                kotlin.jvm.functions.Function1<? super D,java.lang.Double> y)
```
    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.
    x and y accessor are used to derive the coordinates of data when adding to and removing from the tree. It is also used when finding to re-access the coordinates of data previously added to the tree; therefore, the x- and y-accessors must be consistent, returning the same value given the same input.
- Method Detail
  - getRoot
```
public QuadtreeNode<D> getRoot()
```
    The root node of the quadtree.
  - setRoot
```
public void setRoot(QuadtreeNode<D> p)
```
    The root node of the quadtree.
  - getExtent
```
public io.data2viz.geom.Extent getExtent()
```
    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.
    
    See Also:
    
    x0,y0, x1,y1
  - setExtent
```
public void setExtent(io.data2viz.geom.Extent value)
```
    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.
    
    See Also:
    
    x0,y0, x1,y1
  - getX
```
public kotlin.jvm.functions.Function1<D,java.lang.Double> getX()
```
  - getY
```
public kotlin.jvm.functions.Function1<D,java.lang.Double> getY()
```

Class Quadtree<D>

Constructor Summary

Method Summary

Constructor Detail

Quadtree

Method Detail

getRoot

setRoot

getExtent

setExtent

getX

getY