java-quadtree/org.danilopianini.util/SpatialIndex

SpatialIndex

interface SpatialIndex<E> : Serializable

Parameters

E

content of the index

Inheritors

FlexibleQuadTree

Properties

abstract val dimensions: Int

Functions

abstract fun insert(element: E, vararg position: Double)

Inserts an element in the SpatialIndex.

abstract fun move(element: E, start: DoubleArray, end: DoubleArray): Boolean

If an element is moved, updates the SpatialIndex accordingly.

abstract fun query(vararg parallelotope: DoubleArray): List<E>

Queries the SpatialIndex, searching for elements in a parallelotope. "Parallelotope" is a fancy word for "N-dimensional rectangle". A 2-parallelotope is a rectangle, a 3-parallelotope is a parallelepiped, and so on.

abstract fun remove(element: E, vararg position: Double): Boolean

Deletes an element from the SpatialIndex.