- 382 名前：デフォルトの名無しさん mailto:sage [2007/09/15(土) 10:18:39 ]
- 全然違うよ。
区画を拡張するサイズは、判定に使うのが球なら半径の分。
(隣接した区画が半径分ずつ広がるから、直径分重複する)
1区画の大きさが100*100*100のサイズだとして、全方向に4だけ拡張すると
1.26倍の体積になる。これで、半径4以下のサイズなら漏れ無く判定できる。
この方法は、特に八分木と相性がいい。
それと、1区画が必要以上に小さくなければ27区画も判定する必要もなく、
一番近い8区画で十分。
