10/01/06 03:31:34
>>493
あ、>>490のページで、各ノードがオブジェクトへのポインタで持ってた
から、そのまま使ってたけど、どでかい配列のインデックスにすれば結構
速くなりそうですね。今からやってみます。
最初はグリッド分割でやってみたのだけど、分割が甘い場合は衝突リスト
に重複した記録が発生して、重複チェックが大変だったので却下しました。
パラメータ調節も面倒だったし。なので、分割木を使った方法を現在使って
ます。
10/01/06 03:31:34
>>493
あ、>>490のページで、各ノードがオブジェクトへのポインタで持ってた
から、そのまま使ってたけど、どでかい配列のインデックスにすれば結構
速くなりそうですね。今からやってみます。
最初はグリッド分割でやってみたのだけど、分割が甘い場合は衝突リスト
に重複した記録が発生して、重複チェックが大変だったので却下しました。
パラメータ調節も面倒だったし。なので、分割木を使った方法を現在使って
ます。