Files
orx/orx-quadtree
Abe Pazos c8f7dd52c6 Demos: ensure all use fun main() = application {
- Adjust some demo window sizes.
- Replace Random.double by Double.uniform
- Tweak some demos so screenshots look more interesting
2025-01-26 20:57:04 +01:00
..

orx-quadtree

A Quadtree is a spatial partioning tree structure meant to provide fast spatial queries such as nearest points within a range.

Example

val box = Rectangle.fromCenter(Vector2(400.0), 750.0)

val quadTree = Quadtree<Vector2>(box) { it }

for (point in points) {
    quadTree.insert(point)
}

val nearestQuery = quadTree.nearest(points[4], 20.0)

Author

Ricardo Matias / @ricardomatias

Demos

DemoQuadTree01

source code

DemoQuadTree01Kt

DemoQuadTree02

source code

DemoQuadTree02Kt