user-interface - 四叉树 - 何时使用？

Question

（这与任何语言无关）

所以我正在制作一个 2D 游戏，我正在考虑为我的 GUI 管理器制作一个四叉树（这与检查我的游戏其他部分的碰撞是分开的）。基本上，HUD 需要检查鼠标的碰撞。然而，当我完成我的四叉树时，我什至不确定我是否需要它。我的意思是，我一次只会在屏幕上显示大约 10 个 GUI 元素来检查鼠标碰撞；那时拥有四叉树真的更有效吗？或者更糟糕的是，拥有四叉树是否更糟糕，因为迭代每个叶子会使用更多的计算能力？

对于我的情况，什么是最好的？蛮力，还是我应该让树在理论上能够处理近乎无限的元素？

Answer 1

对我来说，这不会有问题。只要四叉树解决方案运行良好且具有足够的性能（在 10 个元素上，然后在任意数量的对象上），最好在任何可以使用的地方坚持使用它。

长话短说，当你已经拥有的东西可以毫不费力地解决你的确切问题时，不要打扰。