[orx-quadtree] add quadtree module (#174)

This commit is contained in:
Ricardo Matias
2021-02-26 17:51:03 +01:00
committed by GitHub
parent 8d6b82a24e
commit 5b0a6f37e0
7 changed files with 395 additions and 1 deletions

22
orx-quadtree/README.md Normal file
View File

@@ -0,0 +1,22 @@
# orx-quadtree
An extension for creating a [Quadtree](https://en.wikipedia.org/wiki/Quadtree) for points. A quadtree is a spatial
partioning tree structure meant to provide fast spatial queries such as nearest points within a range.
## Example
```kotlin
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](https://github.com/ricardomatias)