【初心者】ｽﾚを立てる前にｺｺで質問を【Part16】
数百くらいあるオブジェクト同士の当たり判定をしたい場合、総当り以外に何かいい方法ありますか？
総当りでチェックしながら、一回判定したのは外していくという方法以外思いつきません…
総当りでチェックしながら、一回判定したのは外していくという方法以外思いつきません…
|
|
|
763 ：名前は開発中のものです。：2008/04/03(木) 18:47:20 ID:IqOcn4qg
1Dなら二分木、2Dなら四分木、3Dなら八分木
という方法で空間を分割することで
当たり判定の最適化ができます
という方法で空間を分割することで
当たり判定の最適化ができます
764 ：名前は開発中のものです。：2008/04/03(木) 18:50:56 ID:HifUC8Yv
【空間分割による最適化】
隣の部屋(room ≒ portal 、block 、area)で誰と誰がどのように触れ合っているか等
毒夫にとっては全く関係のない話なのです
| ＼
| ('A`) ｷﾞｼｷﾞｼ
／￣ﾉ( ﾍﾍ￣￣ ｱﾝｱﾝ／
隣の部屋(room ≒ portal 、block 、area)で誰と誰がどのように触れ合っているか等
毒夫にとっては全く関係のない話なのです
| ＼
| ('A`) ｷﾞｼｷﾞｼ
／￣ﾉ( ﾍﾍ￣￣ ｱﾝｱﾝ／
765 ：名前は開発中のものです。：2008/04/03(木) 22:10:07 ID:/J2vdBIl