|
プロジェクトの概要
|
ナイーブな判定法（オブジェクトの組の総当り）と、4分木を使ってオブジェクトの衝突判定回数を減らした場合の動作のサンプルです。
メインのスクリプトはmanagers/QuadTreeManager.tonyu です。
4分木の説明は基本的に
http://marupeke296.com/COL_2D_No8_QuadTree.html
を参考にしていますが、一部実装を簡略化しています（リンクリストを使わずに毎フレームテーブルを作り直したり、深さ優先探索を直接使ったり、等）
サンプル
ライセンスを確認する
|
|
|
|
