気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
unbland.org blog » Blog Archive » 四分木で 2D の衝突判定を最適化
18 users
unbland.org
unbland.org
unbland.org
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
今回は四分木 (Quad Tree) について。 オブジェクト同士の衝突判定を行う際、みなさんはどうしています... 今回は四分木 (Quad Tree) について。 オブジェクト同士の衝突判定を行う際、みなさんはどうしていますか？ 一番最初に思い付く方法は衝突対象のオブジェクトを配列にでも入れて、総当たりで Sprite#hitTestObject() なんかで判定してしまおうという方法だと思います。この方法でも、対象のオブジェクト数が少なければ特に問題にはなりません。しかし対象のオブジェクト数が多かった場合、総当たりで計算を行うという方法では計算量が膨大になってしまい、とても現実的とは言えません。 Sprite#hitTestObject() などの衝突判定を行う前に、どうにか衝突の可能性があるオブジェクトを限定出来ないか？ そんな時には四分木を使えば計算量が減らせます。 概念的には miscellaneous さんの「四分木」エントリーが参考になります。 四分木を構築する方法で一般的（？）なものは
unbland.org
unbland.org
unbland.org
unbland.org
kuruma-news.jp
www3.nhk.or.jp
nlab.itmedia.co.jp
www.nhk.or.jp
note.com/iida_yasuyuki
www.jstage.jst.go.jp
togetter.com
anond.hatelabo.jp
uchubiz.com
bookplus.nikkei.com
trendy.nikkeibp.co.jp
koijouhou2.net
wazoo.ru
2009/08/14 リンク