10/01/06 04:32:35
ちなみに>>490で紹介されている4分木(3Dなら8分木)のアルゴリズムは
物体の大きさが未知のときに使う原始的な方法。
（ノードの並べ方をモートン順序にすると、
O(1)で任意の分割サイズのノードにアクセスできるというだけ）
大きさが既知の、しかも球だと分かっているならグリッド分割でよい。
10/01/06 04:32:35
ちなみに>>490で紹介されている4分木(3Dなら8分木)のアルゴリズムは
物体の大きさが未知のときに使う原始的な方法。
（ノードの並べ方をモートン順序にすると、
O(1)で任意の分割サイズのノードにアクセスできるというだけ）
大きさが既知の、しかも球だと分かっているならグリッド分割でよい。