我已经实现了一个可用的四叉树。它将二维空间细分以容纳物品，这些物品由其边界框（x、y、宽度、高度）在最小可能的四叉树上进行标识（最小面积为止）。 我的代码基于这个实现（我使用的是Lua而不是C#）：http://www.codeproject.com/KB/recipes/QuadTree....

我了解四叉树在方形图像上的工作原理（通过将图像分割直到该部分为单一颜色，并将其存储在叶节点中）。 如果图像的一个维度比另一个维度更长，那么最小子单位可能是2x1像素区域，这使得使用四叉树分割方法来存储单一颜色变得困难。您将如何解决此问题？

在我的2D游戏中，我有静态和动态的物体。可能会有多个相机。我的问题是：确定与当前相机视图矩形相交的对象。 目前，我只是迭代所有现有的对象（无论是动态还是静态），并在它们上执行与相机视图矩形的AABB检查。这对于非常动态的对象似乎是可接受的，但对于静态对象而言就不一样了，因为可能有成千上万个静...