korge-foundation/korlibs.math.geom.ds/BVH1D

BVH1D

open class BVH1D<T>(val allowUpdateObjects: Boolean = true)

A Bounding Volume Hierarchy implementation for 1D. It uses Segment1D to describe volumes and Ray for raycasting.

Constructors

constructor(allowUpdateObjects: Boolean = true)

Properties

allowUpdateObjects

val allowUpdateObjects: Boolean = true

val bvh: BVH<T>

Functions

fun debug()

fun envelope(): Segment1D

getObjectBounds

fun getObjectBounds(obj: T): Segment1D?

fun insertOrUpdate(segment: Segment1D, obj: T)

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

fun intersectRay(ray: Ray1D, rect: Rectangle? = null): BVHRect?

fun remove(obj: T)

fun remove(segment: Segment1D, obj: T? = null): FastArrayList<BVH.Node<T>>

fun search(segment: Segment1D, returnArray: FastArrayList<BVH.Node<T>> = fastArrayListOf()): FastArrayList<BVH.Node<T>>