[過去ログ] ゲーム製作で必要な数学の知識 (191レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
130: 2016/02/21(日)18:35:49.68 ID:GoPdKY9g(1) AAS
>>129
ゲームエンジンを自作しているところって大手だけだろうね
最近はカプコンやナムコバンダイでもUE4使っているし、ゲームエンジンの自作も減っていくのかな?
163: 2016/08/21(日)17:03:19.68 ID:RT7yk/5g(1) AAS
沢山使う人いるね
181: 2021/01/22(金)18:40:04.68 ID:jW6f9XlE(1) AAS
弾幕シューティングゲームって、自機と自弾、敵機と敵弾それぞれ全部総当たりで判定するんでしょうか
189: 2021/06/29(火)08:48:54.68 ID:5rduNUaF(1/2) AAS
昨日は、上手く説明が書けなかったので反論しなかったが、整理できたぜ。朝風呂ってすげぇなw

ここで考えないといけないのは、ツリー構築コスト。
N個の物体のツリーを作成するのに必要なコストは、O(N logN)だ。(合ってる?)

N個「同士」の当たり判定をする場合、
  総当たり‥‥ O(N^2)
  ツリー‥‥ツリー構築に O(N logN)、当たり判定で O(N logN)。
     総合で O(N logN)になるので、Nが大きい場合はツリーのほうが圧倒的有利
省6
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.011s