1

私はPythonに取り組んでいますが、それは質問自体には影響しないと思います.

私はゲームに取り組んでおり、世界に [x、y、z] を持つエンティティを格納する必要があります。「ポイント Y から X ユークリッド距離内にあるすべてのエンティティ」を実行できる必要があります。

これらのエンティティはかなり頻繁に移動します。

これをできるだけ速くするためにエンティティを保存する最も効率的な方法は何でしょうか?

4

2 に答える 2

1

kd-tree (リンクには写真とコードと例があります) またはoctree (このリンクは使用できるC++ クラス テンプレートです) を使用できます。このオープンソースのゲームエンジンで実際の使用法を見ることができます

于 2013-06-21T07:59:40.843 に答える