#quad-tree #indexing #ggez #bounding-box

qtree

一个与ggez兼容的边界框四叉树实现

1个不稳定版本

0.1.0 2019年3月17日

#16#ggez

MIT 许可证

16KB
357

qtree

这个包实现了一个简单的四叉树——一种用于索引二维空间的有用数据结构。此实现允许您存储表示对象边界框的矩形,并查询包含给定点的所有对象ID。唯一的ID实现来自snowflake

ggez 功能让您能够轻松地从ggez中集成和调试四叉树。

用法

请参阅examples/,以了解一个简单的ggez程序如何利用此包中的对象光标碰撞检测。

许可证

MIT

依赖项

~52MB
~827K SLoC