四叉树学习笔记

什么是四叉树,我们为什么使用它

在游戏开发的背景下,我们经常会遇到需要检测两个对象是否发生碰撞的情况。通过实现四叉树,我们可以减少需要检查碰撞的对象数量,只关注同一象限或相邻象限内的对象。

阅读更多