orx-quadtree/org.openrndr.extra.quadtree/Quadtree

Quadtree

class Quadtree<T>(val bounds: Rectangle, val maxObjects: Int = 10, val mapper: (T) -> Vector2) : IQuadtree<T> (source)

Quadtree

Parameters

T

Constructors

constructor(bounds: Rectangle, maxObjects: Int = 10, mapper: (T) -> Vector2)

Properties

val bounds: Rectangle

the tree's bounding box

val mapper: (T) -> Vector2

val maxObjects: Int

maximum number of objects per node

val nodes: Array<Quadtree<T>?>

The 4 nodes of the tree

val objects: MutableList<T>

Functions

fun batch(batchBuilder: RectangleBatchBuilder)

Draw the quadtree using batching

open override fun clear()

Clears the whole tree

fun draw(drawer: Drawer)

Draw the quadtree

open override fun findNode(element: T): Quadtree<T>?

Finds which node the element is within (but not necessarily belonging to)

open override fun insert(element: T): Boolean

Inserts the element in the appropriate node

open override fun nearest(element: T, radius: Double): QuadtreeQuery<T>?

Finds the nearest and neighbouring points within a radius

open override fun nearestToPoint(point: Vector2, radius: Double): QuadtreeQuery<T>?

Finds the nearest and neighbouring objects within a radius (needs to have a different name so there is no ambiguity when the generic object type is Vector2)

open override fun remove(element: T): Boolean

Remove the given element

open override fun toString(): String