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

ReadwriteQuadtree

class ReadwriteQuadtree<T>(val qt: Quadtree<T>) : IQuadtree<T> (source)

Wraps a quadtree with a ReentrantReadWriteLock, which allows multiple concurrent readers or one writer at a time.

Constructors

ReadwriteQuadtree

constructor(qt: Quadtree<T>)

Properties

val lock: ReentrantReadWriteLock

val qt: Quadtree<T>

Functions

open override fun clear()

Clears the whole tree

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