[過去ﾛｸﾞ] ゲーム製作で必要な数学の知識 (191ﾚｽ)

ゲーム製作で必要な数学の知識 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

189: 名前は開発中のものです。 [sage] 2021/06/29(火) 08:48:54.68 ID:5rduNUaF 昨日は、上手く説明が書けなかったので反論しなかったが、整理できたぜ。朝風呂ってすげぇなｗ ここで考えないといけないのは、ツリー構築コスト。 N個の物体のツリーを作成するのに必要なコストは、O(N logN)だ。（合ってる？） N個「同士」の当たり判定をする場合、 　　総当たり‥‥ O(N^2) 　　ツリー‥‥ツリー構築に O(N logN)、当たり判定で O(N logN)。 　　　　　総合で O(N logN)になるので、Nが大きい場合はツリーのほうが圧倒的有利 ここまでは、お互いに、大きな認識相違はないと思う。 一方、N個と自機（1個）の当たり判定の場合は、 　　総当たり‥‥ O(N) 　　ツリー‥‥ツリー構築に O(N logN)、当たり判定に O(1 * logN)。総合でO(N logN)になるはず。 これが、ツリーなんて作らないで総当たりでいいんじゃね？の根拠だ。 （ツリー構築コストのオーダーが間違ってたらすまん） http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/189

190: 名前は開発中のものです。 [sage] 2021/06/29(火) 08:51:54.02 ID:5rduNUaF つまり、 >毎フレーム10000回と毎フレーム7回は全然違う この書き方に倣うなら、 総当たりが毎フレーム100回に対して、ツリーは毎フレーム350回+7回、ってこと http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/190

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.008s