korge-foundation/korlibs.datastructure.ds/BVH

BVH

class BVH<T>(val dimensions: Int, width: Int = dimensions * 3, val allowUpdateObjects: Boolean = true) : Iterable<BVH.Node<T>>

A Bounding Volume Hierarchy implementation for arbitrary dimensions. NTree - A simple n-tree structure for great results.

Constructors

constructor(dimensions: Int, width: Int = dimensions * 3, allowUpdateObjects: Boolean = true)

Types

open class Comparators

IntersectResult

data class IntersectResult<T>(val ray: BVHRay, val intersect: Double, val obj: BVH.Node<T>)

data class Node<T>(var d: BVHRect, var id: String? = null, var nodes: FastArrayList<BVH.Node<T>>? = null, var value: T? = null)

RemoveSubtreeRetObject

class RemoveSubtreeRetObject<T>(var d: BVHRect, var target: T? = null, var nodes: FastArrayList<BVH.Node<T>>? = null)

Properties

allowUpdateObjects

val allowUpdateObjects: Boolean = true

val dimensions: Int

var root: BVH.Node<T>

Functions

fun <T> Iterable<T>.associateByInt(block: (index: Int, value: T) -> Int): IntMap<T>

fun Iterable<Rectangle>.bounds(): Rectangle

fun Iterable<Point>.bounds(): Rectangle

fun Iterable<MRectangle>.bounds(target: MRectangle = MRectangle()): MRectangle

fun Iterable<MPoint>.bounds(out: MRectangle = MRectangle(), bb: MBoundsBuilder = MBoundsBuilder()): MRectangle

fun debug(node: BVH.Node<T> = this.root, indentation: String = "")

fun envelope(): BVHRect

fun findAll(): List<BVH.Node<T>>

fun findAllValues(): List<T>

getObjectBounds

fun getObjectBounds(obj: T): BVHIntervals?

getObjectBoundsRect

fun getObjectBoundsRect(obj: T): BVHRect?

fun ~~insertOrUpdate~~(intervals: BVHIntervals, obj: T)

fun insertOrUpdate(rect: BVHRect, obj: T)

fun intersect(ray: BVHIntervals, return_array: FastArrayList<BVH.IntersectResult<T>> = fastArrayListOf()): FastArrayList<BVH.IntersectResult<T>>

fun intersect(ray: BVHRay, return_array: FastArrayList<BVH.IntersectResult<T>> = fastArrayListOf()): FastArrayList<BVH.IntersectResult<T>>

fun ~~intersectRay~~(ray: BVHIntervals, intervals: BVHRect?): BVHRect?

fun intersectRay(ray: BVHRay, intervals: BVHRect?): BVHRect?

fun isEmpty(): Boolean

open operator override fun iterator(): Iterator<BVH.Node<T>>

inline fun <T> Iterable<T>.mapDouble(callback: (T) -> Double): DoubleArrayList

inline fun <T> Iterable<T>.mapFloat(callback: (T) -> Float): FloatArrayList

inline fun <T> Iterable<T>.mapInt(callback: (T) -> Int): IntArrayList

fun <T> Iterable<T>.multisorted(vararg props: KProperty1<T, Comparable<*>>): List<T>

fun remove(obj: T)

fun ~~remove~~(intervals: BVHIntervals, obj: T? = null, comparators: BVH.Comparators = Comparators): FastArrayList<BVH.Node<T>>

fun remove(rect: BVHRect, obj: T? = null, comparators: BVH.Comparators = Comparators): FastArrayList<BVH.Node<T>>

fun ~~search~~(intervals: BVHIntervals, return_array: FastArrayList<BVH.Node<T>> = fastArrayListOf(), comparators: BVH.Comparators = Comparators): FastArrayList<BVH.Node<T>>

fun search(intervals: BVHRect, return_array: FastArrayList<BVH.Node<T>> = fastArrayListOf(), comparators: BVH.Comparators = Comparators): FastArrayList<BVH.Node<T>>

fun ~~searchValues~~(intervals: BVHIntervals, comparators: BVH.Comparators = Comparators): List<T>

fun searchValues(rect: BVHRect, comparators: BVH.Comparators = Comparators): List<T>

@JvmName(name = "sumOfFloat")

inline fun <T> Iterable<T>.sumOfDouble(selector: (T) -> Double): Double

@JvmName(name = "sumOfFloat")

inline fun <T> Iterable<T>.sumOfFloat(selector: (T) -> Float): Float

inline fun Iterable<Double>.toDoubleList(): DoubleArrayList

inline fun Iterable<Float>.toFloatList(): FloatArrayList

inline fun Iterable<Int>.toIntList(): IntArrayList

fun <K, V> Iterable<Pair<K, V>>.toLinkedMap(): LinkedHashMap<K, V>

fun Iterable<DateTimeRange>.toRangeSet(): DateTimeRangeSet

fun yieldTo(intervals: BVHRect, yield_leaf: (node: BVH.Node<T>) -> Unit, yield_node: (node: BVH.Node<T>) -> Unit, root: BVH.Node<T> = this.root, comparators: BVH.Comparators = Comparators)