user-interface - 用户界面四叉树什么时候使用?

  显示原文与译文双语对照的内容

( 这与任何语言并没有具体关系)

所以我在做一个 2D 游戏,我正在考虑为我的GUI管理器( 与检查游戏其他部分的碰撞是分开的) 制作一个四叉树。 基本上,HUD需要检查鼠标的碰撞。 然而,当我完成四叉树,我不确定是否我甚至还需要它,它是。 我的意思是,在屏幕上检查鼠标碰撞时,我只有 10个GUI元素;? 更糟糕的是,拥有四叉树更糟糕,因为遍历每个叶子使用更多的计算能力。

对于我的情况,什么是最好的? 强力,或者我应该保持树在理论上能够处理无穷元素。

时间:

对于我来说这是没有问题的。 只要四四树解决方案能够运行良好,性能( 在 10个元素上,然后在任意数量的对象上),最好在任何地方使用它。

长故事时,不要麻烦当你已经能够解决你的问题,没有多少麻烦。

...