qtree
| Crates.io | qtree |
| lib.rs | qtree |
| version | 0.1.0 |
| source | src |
| created_at | 2019-03-17 18:29:26.673589 |
| updated_at | 2019-03-17 18:29:26.673589 |
| description | A bounding box quad tree implementation that works with ggez |
| homepage | |
| repository | https://github.com/drozdziak1/qtree |
| max_upload_size | |
| id | 121631 |
| size | 26,366 |
Stanisław Drozd (drozdziak1)
documentation
README
qtree
This crate implements a simple quad tree - a data structure useful for indexing
2D space. This implementation allows you to store rectangles representing your
objects' bounding boxes and query all object IDs which contain a given point.
The unique ID implementation comes from
snowflake.
The ggez feature lets you integrate and debug the quad tree easily from
ggez.
Usage
See examples/ for a simple ggez program taking advantage of object-cursor
collision detection using this crate.
License
MIT