16/08/23 23:47:29.48 WYJZlNDP.net
>>169のどこに「ゲーム制作と無関係の数学」の話が書いてるんだろう
てか君が書いてるのは、野球の1塁と3塁を間違えるレベルだよ
ゴネてごまかせる話じゃない
いったいなぜそんなウソを突き通す必要があるの？
2ちゃんなんだし、さっさと立ち去れば恥かかなくてすむじゃない
175:名前は開発中のものです。
16/08/24 10:36:19.00 AtHOyUTQ.net
今はそういうの一切合切物理エンジンとかライブラリで賄うからなあ
176:名前は開発中のものです。
16/08/24 13:39:12.34 T3amD7uQ.net
>>173
最初からそれが言いたかったんだろ？
だが>>166,168みたいに基本的な数学知識もないことには
>>170がオチですよ、と
177:名前は開発中のものです。
16/09/02 18:44:55.53 xzTHYG0a.net
正直オレも基本的な数学知識が全然無いな
でも出来ればそれをタダの馬鹿と切り捨てないで
もう少し実りのある"教えのres"が有ってもいいんじゃないか？
せっかく立ったこういうスレなんだから
バカにも解り易く何かを享受してみようという奴が顕れるのに期待する
178:名前は開発中のものです。
16/09/03 01:44:27.65 LICsDyTx.net
ただひたすら知ってることを全部書けというなら、みんなブログに書くと思う
誠実な質問なら答えるよ
179:名前は開発中のものです。
16/09/15 09:02:17.48 dggnGspC.net
>>175
馬鹿にも二種類いてな
他人のせいにする馬鹿と自分のせいにする馬鹿
180:名前は開発中のものです。
16/09/18 02:04:10.56 KnG7Uvmw.net
行列演算とか四元数とかネットに詳しいページがいくらでもあるから
やる気のある人ならそこを読めば分かる、というのはある
別に誰が悪いわけじゃないが、適当な質問がないことには
181:名前は開発中のものです。
17/12/31 20:05:16.01 /rN76OKL.net
簡単にお金が稼げる方法興味ある人だけ見てください。
グーグル検索⇒『来島のモノノリウエ』
LH57R8CT11
182:名前は開発中のものです。
18/12/07 23:00:37.81 90zBjKtu.net
数学技術のすごいゲームって何？
183:名前は開発中のものです。
21/01/22 18:40:04.68 jW6f9XlE.net
弾幕シューティングゲームって、自機と自弾、敵機と敵弾それぞれ全部総当たりで判定するんでしょうか
184:名前は開発中のものです。
21/01/24 12:21:10.56 TyxA9jFm.net
やらないとすり抜けるぞ。
つまり、自機や自弾は敵にぶつかるが、敵弾は敵や自弾にはぶつからない(一般論)。
185:名前は開発中のものです。
21/01/24 15:38:02.35 kHpXqmSi.net
じゃあ計算量は単純に積になるんですね
シューティングゲームがゲームの入門に向くって言われている理由の一端が見えた気がします
186:名前は開発中のものです。
21/02/02 13:09:39.67 /gK/BSRL.net
弾幕シューは自機自弾敵機敵弾それぞれの総当たりなんてやらない
自機から遠い敵弾が当たる事なんてあり得ないし逆もそう
だから四分木ってアルゴリズムを使って衝突が発生し得ない弾を計算から除く
総当たりの計算量をO(k^2)からO(log n)まで減らせる
187:名前は開発中のものです。
21/06/28 16:59:10.98 zyj+fT3L.net
>弾幕シューは自機自弾敵機敵弾それぞれの総当たりなんてやらない
これって本当なの？
敵の弾は自機にしか当たらない、と仮定を置くと、
処理時間は O(n^2)でなくて O(n) だと思うんだけど。
ついでに、もし矩形同士の当たり判定だとすると、当たり判定の負荷自体も大きくないから、
ぶっちゃけ、100x100の総当たりで10,000回の当たり判定をしたって、大した負荷にはならないと思うのだが。
もちろん、「複雑な」当たり判定の場合に、事前に判定回数を減らすことについては異議はない。
188:名前は開発中のものです。
21/06/28 18:31:32.57 hyGKQZEf.net
O(n)をO(log n)にできるなら大きな差になり得るな
枚フレーム10000回と枚フレーム7回は全然違う
189:名前は開発中のものです。
21/06/28 20:52:42.15 zyj+fT3L.net
＞O(n)をO(log n)にできるなら大きな差になり得るな
これは認めるが、
>毎フレーム10000回と毎フレーム7回は全然違う
ここは 10,000じゃなくて 100 を入れてくれｗ
190:名前は開発中のものです。
21/06/28 21:43:31.88 GLNT/xTA.net
100が7でも大きな差に見えるけど
191:名前は開発中のものです。
21/06/29 08:48:54.68 5rduNUaF.net
昨日は、上手く説明が書けなかったので反論しなかったが、整理できたぜ。朝風呂ってすげぇなｗ
ここで考えないといけないのは、ツリー構築コスト。
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)になるはず。
これが、ツリーなんて作らないで総当たりでいいんじゃね？の根拠だ。
（ツリー構築コストのオーダーが間違ってたらすまん）
192:名前は開発中のものです。
21/06/29 08:51:54.02 5rduNUaF.net
つまり、
>毎フレーム10000回と毎フレーム7回は全然違う
この書き方に倣うなら、
総当たりが毎フレーム100回に対して、ツリーは毎フレーム350回+7回、ってこと
193:名前は開発中のものです。
21/07/27 16:16:55.84 xy40X6uH.net
反論が来ないので、自己反論でもするか。
190は、敵が多数vs自機１機の場合だけど、
自機だって、当たり判定が必要な弾を撃つ。
敵100機と自機＋弾２発の場合
総当たり＝100*3=300回、ツリー＝350+7*3=371回（総当たり有利）
敵100機と自機＋弾３発の場合
総当たり＝100*4=400回、ツリー＝350+7*4=378回（ツリー有利）
ツリー構築コスト350ってのはツリーに有利に設定した値だけど、
10発も弾を撃てればツリーのほうが確実に有利になる。
（自弾と敵弾の当たり判定が不要なら、総当たりがもうちょい有利になるけど）
とはいえ、10,000回の当たり判定をやったって 1ms～2ms程度（俺の7年前のLetsNoteで計測）
自機がべらぼうに弾を撃つんじゃなければ、どっちでもいいやｗ
194:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています