KdNode

inner class KdNode(val nodeRange: IntRange, bucketSz: Int) : SpatialTree.Node<T>

Constructors

Link copied to clipboard
fun KdNode(nodeRange: IntRange, bucketSz: Int)

Functions

Link copied to clipboard
fun contains(item: T): Boolean

Properties

Link copied to clipboard
Link copied to clipboard
open override val children: MutableList<KdTree.KdNode<T>>
Link copied to clipboard
Link copied to clipboard
Link copied to clipboard
Link copied to clipboard
open override val items: List<T>

Item list, depending on implementation the list can be shared between multiple nodes, meaning not all element within the list belong to this node. Therefore, when using this list one must consider nodeRange.

Link copied to clipboard
open override val nodeRange: IntRange

Range within items in which elements belong to this node.

Link copied to clipboard
open override val size: Int
Link copied to clipboard

traversalOrder can be set to arbitrary values (e.g. temporarily computed distance values) during tree traversal by tree traversers.