08/08/03 15:01:17 0ZCECk8O
>>22
0. オブジェクトの左端、右端を示すデータ(＊１)を作る。
1. ＊１をx軸方向にソートする
2. 重なってる＊１をグループ化 例： [a,b], [c], [d,e,f],,,
3. 各グループの中身をy軸方向にソート、グループ化 { [a], [b] }, { [c] }, { [d,e], [f] }
4. もう一度x軸方向にソート、グループ化
5. 同じグループにあるオブジェクトはぶつかっている！
長所： 衝突が発生しないとき効率が良い。動かないオブジェクトはあらかじめグループ化しておけばお徳。
短所： 全てのオブジェクトに衝突が発生したとき効率は最悪になる
ということだと理解した。
パーティクル(水しぶきとか？)の衝突判定を研究してるサイトみたい。