[過去ﾛｸﾞ] ゲーム製作で必要な数学の知識 (191ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
189: 2021/06/29(火)08:48 ID:5rduNUaF(1/2) AAS
昨日は、上手く説明が書けなかったので反論しなかったが、整理できたぜ。朝風呂ってすげぇなｗ
ここで考えないといけないのは、ツリー構築コスト。
N個の物体のツリーを作成するのに必要なコストは、O(N logN)だ。（合ってる？）
N個「同士」の当たり判定をする場合、
総当たり‥‥ O(N^2)
ツリー‥‥ツリー構築に O(N logN)、当たり判定で O(N logN)。
総合で O(N logN)になるので、Nが大きい場合はツリーのほうが圧倒的有利
省6
190: 2021/06/29(火)08:51 ID:5rduNUaF(2/2) AAS
つまり、
>毎フレーム10000回と毎フレーム7回は全然違う
この書き方に倣うなら、
総当たりが毎フレーム100回に対して、ツリーは毎フレーム350回+7回、ってこと
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.011s