(特にどの言語とも関係ありません)
そこで、私は 2D ゲームを作成しており、GUI マネージャー (ゲームの他の部分の衝突をチェックすることとは別のもの) 用に quadtree を作成することを検討していました。基本的に、HUD はマウスからの衝突をチェックする必要があります。しかし、四分木を完成させたとき、それが必要かどうかさえ確信が持てませんでした。つまり、一度に約 10 個の GUI 要素を画面に表示して、マウスの衝突をチェックします。その時点で四分木を持つ方が本当に効率的ですか? それとも、さらに悪いことに、各リーフを反復処理するとより多くの計算能力を使用するため、四分木を使用する方が悪いのでしょうか?
私の状況では、何が最適でしょうか? ブルートフォース、または理論的にほぼ無限の要素を処理できるようにツリーを保持する必要がありますか?