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

BVH2D

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

A Bounding Volume Hierarchy implementation for 2D. It uses Rectangle 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(): Rectangle

getObjectBounds

fun getObjectBounds(obj: T): RectangleD?

fun insertOrUpdate(rect: Rectangle, obj: T)

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

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

fun remove(obj: T)

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

fun search(rect: Rectangle, return_array: FastArrayList<BVH.Node<T>> = fastArrayListOf()): FastArrayList<BVH.Node<T>>