[過去ﾛｸﾞ]
ゲーム製作で必要な数学の知識 (191ﾚｽ)
ゲーム製作で必要な数学の知識 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: 名前は開発中のものです。 [sage] 2007/02/02(金) 12:44:13 ID:ep4hr9qd わからなかったらここで聞けばいいじゃない なるべく詳しく日本語で質問してね http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/1
111: 名前は開発中のものです。 [sage] 2016/01/08(金) 22:30:50.12 ID:nj8XASZ4 >>109 その言い方は問題だろ 働きながら勉強するのは大変なので、線形代数の勉強だけは高校以上の物を身につけておいたほうが良い。 それにエンジンを作ったことのないゲームプログラマーの方が最近は多いのでは？ ゲームプログラマーでもさほど数学に詳しくない人もいる。 ついでに言えば、数学の知識をほとんど必要としないプログラマーは多い。 ウェブ系とか業務系だとさほど必要ない。 組込みでも必要ないことが多い。物によるが。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/111
112: 名前は開発中のものです。 [sage] 2016/01/09(土) 14:31:43.15 ID:dRUQmT91 微分なんてゲームじゃ使わんよな そもそも需要のある考え方なのか疑問 平均でいいだろって思う http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/112
113: 名前は開発中のものです。 [sage] 2016/01/09(土) 14:34:57.31 ID:dRgRZulg ここゲーム制作スレだぜ ゲーム系のプログラムは数学必須だろ IT全般でいえばプログラマーなんて希少な専門職 ほとんどがSEなんて営業兼任の中途半端仕事で数学何それの世界ｗ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/113
114: 名前は開発中のものです。 [sage] 2016/01/09(土) 20:22:10.53 ID:kH8CMF0G 日本のSEは営業と手配師しかしないし http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/114
115: 名前は開発中のものです。 [sage] 2016/01/11(月) 18:08:03.26 ID:ZBZAK2Bv それは ぷろじぇくとまねーじゃー という なんだか無駄な書類ばかり作って足を引っ張る係のような気がしなくもない http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/115
116: 名前は開発中のものです。 [sage] 2016/01/11(月) 19:47:03.40 ID:KYRtK9Cp 日本は上級プログラマーの養成をしないからな プログラマーよりSEが上のような錯覚を与えて多少プログラムも見れる何でも屋SEとしてこき使う 結果スマホゲー盛時とか上級プログラマーが致命的に不足して超高給になったりと この後はどうなるのかは知らんが一時的にはいい思いしただろうなあ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/116
117: 名前は開発中のものです。 [sage] 2016/01/16(土) 11:30:40.15 ID:GO6IT8Wx 微分ってのは高校のとき以来不可解w 時速30kmで瞬間の速さがどうだの考えることに意義あるかね 要するに時速30km前後ってことだからさ y=2x^2+3が微分したらy=4xになるとかw何の遊びだよって思う http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/117
118: 名前は開発中のものです。 [sage] 2016/01/16(土) 11:55:21.85 ID:PEcrRFoP >>117 微小の概念自体が不思議だからな ゼロじゃないのに微小って何だよって言う しかし、微分を使うとちゃんと宇宙と自然の法則と一致する もしかしたら時間に最小単位とかがあったりして http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/118
119: 名前は開発中のものです。 [] 2016/01/18(月) 01:29:12.65 ID:j2WXJ3wZ ゲームエンジン使うなら基本的な行列の知識で十分なのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/119
120: 名前は開発中のものです。 [sage] 2016/01/18(月) 14:57:50.80 ID:IM1f0BBH 微分して畳み込んだ式を積分して３分待てばラーメンが食えるんだよ 文系の俺だってPCMの波形が微積分であれこれやると出てくることくらいは知ってる http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/120
121: 名前は開発中のものです。 [sage] 2016/01/18(月) 15:35:59.53 ID:U3Mtc/gG >>120 あれこれってw http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/121
122: 名前は開発中のものです。 [sage] 2016/01/18(月) 19:11:59.58 ID:7anJAmDg 三角関数って要するにベクトルだよね? http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/122
123: 名前は開発中のものです。 [sage] 2016/01/23(土) 20:43:52.74 ID:2t7EOc+2 >>119 いいえ。そんなことで3Dゲーム作れるって思わされてるとしたら相当危ないよ ゲームエンジンステマの情報操作に踊らされてる 自動化ツールを導入しただけで株で500万儲けた、ってのを真に受けるのと同じ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/123
124: 名前は開発中のものです。 [sage] 2016/01/23(土) 22:04:08.75 ID:V6WBH/98 >>123 作るものによるのでは？ Unityで大作でもないスマホゲーム作るくらいならガチガチに数学の必要もなくね？ もちろん最低限は必要だが http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/124
125: 名前は開発中のものです。 [sage] 2016/01/23(土) 22:04:32.06 ID:V6WBH/98 >>122 ベクトルと関連するけどベクトルそのものではないかと http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/125
126: 名前は開発中のものです。 [sage] 2016/01/24(日) 19:04:31.72 ID:YuKcV9Os >>124 そんな内容でよければ、ぶっちゃけ逆に3Dゲームである必要性がないんじゃないの http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/126
127: 名前は開発中のものです。 [] 2016/02/14(日) 19:09:33.74 ID:mruxV8Ta 数学の知識より物理の知識のほうが大事だと思うが 3Dゲーム作るにしても微積とベクトルと行列ぐらいでしょ 物理はやばい http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/127
128: 名前は開発中のものです。 [sage] 2016/02/21(日) 02:34:32.06 ID:97sAvS+x ほとんど速度の足し算と三角関数で方が付く。３Dのライブラリリファレンスには必ず原理が書いてあるけど 役に立てられる場面がどれほどあるか http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/128
129: 名前は開発中のものです。 [sage] 2016/02/21(日) 14:24:50.79 ID:1+kc5ncD ほとんどゲームエンジンを使う側だからそんなもんで大丈夫だよ 作るとなると QP とか統計とか流体とかいろんな数学が必要になってくるけど http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/129
130: 名前は開発中のものです。 [sage] 2016/02/21(日) 18:35:49.68 ID:GoPdKY9g >>129 ゲームエンジンを自作しているところって大手だけだろうね 最近はカプコンやナムコバンダイでもUE4使っているし、ゲームエンジンの自作も減っていくのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/130
131: 名前は開発中のものです。 [sage] 2016/03/03(木) 01:17:42.18 ID:SQktuLO3 × 三角関数なんて大人になったら使わない ○ 弾幕シューティングの製作に三角関数は必須 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/131
132: 名前は開発中のものです。 [sage] 2016/03/12(土) 13:56:24.16 ID:tgbncP0I リーマン幾何学?なんて使わんよね ユークリッド空間はそもそも仮想の世界で現実にはない http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/132
133: 名前は開発中のものです。 [sage] 2016/04/20(水) 15:19:28.90 ID:JmmPint/ UnityとUEのどちらが主流になるのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/133
134: 名前は開発中のものです。 [sage] 2016/04/20(水) 17:25:05.01 ID:D7uN3v5d ゲーム関連のニュースを見るとUEはコンシューマ向けでは結構使われてる印象 Unityもあるにはあるけどどっちかといえばスマホじゃないか？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/134
135: 名前は開発中のものです。 [sage] 2016/04/27(水) 11:29:18.27 ID:x5MZbQSs エンジンに頼るから大手でも似たようなゲームばかりになる 描画回りはいいとしても、当たり判定やオブジェクトの挙動まで ライブラリ依存ってのはどうなんだ 例えば格ゲーでも上級者だとフレーム単位の挙動とか、 内部的にどういう判定をやってるかという話になる でもエンジン使うとそういう根っこの部分が似たり寄ったりになる いくら見た目が違っていても実際に遊んでみると 「これアレと同じじゃん」になってしまう http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/135
136: 名前は開発中のものです。 [sage] 2016/04/27(水) 11:37:33.55 ID:qjzCq6pY >>135 と言っても各社ごとにエンジン作るのも辛くなっている http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/136
137: 名前は開発中のものです。 [sage] 2016/04/29(金) 01:24:47.23 ID:KY2fNxpS マシンパワーばかり大きくなるもんな http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/137
138: 名前は開発中のものです。 [] 2016/05/12(木) 12:27:45.58 ID:pnODWVPq ふと思ったが渦巻きの動き出すのは難しい http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/138
139: 名前は開発中のものです。 [sage] 2016/05/12(木) 13:19:47.06 ID:Gvl2XnOA 角度を0-360の間でループさせながら半径を減らしていけばおk http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/139
140: 名前は開発中のものです。 [sage] 2016/05/12(木) 13:39:46.24 ID:Im8voKVD 渦巻き画像回転させるだけでしょ？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/140
141: 名前は開発中のものです。 [sage] 2016/05/13(金) 14:37:34.43 ID:SlO4cbdv >>139 そうだね 半径をじょじょに圧縮で http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/141
142: 名前は開発中のものです。 [] 2016/05/13(金) 20:40:51.82 ID:/zqJepKo ボイラーの方程式 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/142
143: 名前は開発中のものです。 [sage] 2016/05/14(土) 11:05:23.46 ID:31yJddOo なんでお湯沸かすんだよ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/143
144: 名前は開発中のものです。 [sage] 2016/05/14(土) 12:10:19.81 ID:JjLQnHxu オブジェクト座標 Px, Py 移動量 Vx, Vy とすると、毎フレーム Px += Vx Py += Vy その都度(Vx, Vy)に回転行列をかければ Pの座標は円軌道になる・・・はず 回転行列のθを毎フレーム小さくしていけば 渦の中心座標を持っていなくても外向きの渦巻になる・・・かもしれない （ただの思いつき） http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/144
145: 名前は開発中のものです。 [sage] 2016/05/14(土) 14:17:26.81 ID:It6iCRoq canvas要素の基本的な使い方まとめ http://www.h2.dion.ne.jp/~defghi/canvasMemo/canvasMemo.htm このページ内を、「螺旋」で検索してみ。 8・座標軸変換の章に、渦巻きのコーディングが載っている http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/145
146: 名前は開発中のものです。 [sage] 2016/06/03(金) 12:43:51.66 ID:bXPH0rp/ http://hooktail.sub.jp/sitemap.html http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/146
147: 名前は開発中のものです。 [sage] 2016/06/03(金) 12:46:48.44 ID:bXPH0rp/ http://members.jcom.home.ne.jp/1228180001/index.htm http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/147
148: 名前は開発中のものです。 [sage] 2016/06/03(金) 18:13:51.22 ID:8m9EzKy0 微積分てマジに超難しいよな(´･ω･`；) 高校の時に一通りは教わったはずなんだが 今改めて勉強してみようと関連書籍を読んだがチンプンカンプンだ もうゲーム抜きでいいから単純に子どもに微積分を教えるような本て無いか？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/148
149: 名前は開発中のものです。 [sage] 2016/06/03(金) 19:48:59.06 ID:4tgecC5z >>148 微積分と言っても幅広いからなあ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/149
150: 名前は開発中のものです。 [sage] 2016/06/04(土) 06:02:12.38 ID:AWl/lgbO 「マンガでわかる微積分」みたいな本を買った事があるが 絵と関連させて分かり易いのは最初の10ページぐらいなんだよな そこから急に数式の嵐になり、博士みたいな人のセリフだけがただ延々と続くようになる 全然マンガで無くなってしまうのはこの手の本によくある詐欺だよな http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/150
151: 名前は開発中のものです。 [] 2016/06/04(土) 13:46:27.34 ID:EpsIydlx >>148 やさしく学べる微分積分 石村 園子 固定リンク: http://www.amazon.co.jp/dp/4320016335 自分はこれで勉強したけど、本当にやさしいかどうかは疑問に思っている http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/151
152: 名前は開発中のものです。 [sage] 2016/06/04(土) 14:44:46.19 ID:el/qyZ9m マセマの「すばらしく実力がつく！」シリーズ、比較的、分かり易くてマジお勧め 常微分方程式までやれば、ばね振り子の単振動モデルもマスターできる http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/152
153: 名前は開発中のものです。 [sage] 2016/06/09(木) 16:29:18.67 ID:jkF0mgR5 y=2*x^2+4x+2 微分すると y=4x+4とか こんなことで接線が求まるのか、へーと思ってた 曲線に関わるときに必要なのかな http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/153
154: 名前は開発中のものです。 [sage] 2016/06/09(木) 20:11:09.36 ID:QreYL2R8 >>153 お前が漫画やアニメのキャラなら そのセリフを一通り表示した後に 周りの仲間たちが半笑いのジト汗になるという定番エピソードなんだがなw http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/154
155: 名前は開発中のものです。 [sage] 2016/06/10(金) 15:49:12.43 ID:cYF7WDOo つまらん高笑いだな そんなに微分を深く理解しているなら もっと気の利いた突っ込みしろよ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/155
156: 名前は開発中のものです。 [sage] 2016/06/10(金) 17:46:39.19 ID:4sI2VlEI >>155が何か勘違いしてる件 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/156
157: 名前は開発中のものです。 [] 2016/07/02(土) 19:46:49.05 ID:AOKMK2oi test http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/157
158: 名前は開発中のものです。 [] 2016/08/04(木) 14:12:44.43 ID:0v1+A7mD 数学スレ参考になる。ちょっと協力したい。よく使うのはこの３つ。 確率（ドロップアイテム、勝率調整に利用） 三角関数のcos、sin（２Ｄなら主に三角関数を覚えれば何とでもなる） 行列と数列（配列の演算で利用） http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/158
159: 名前は開発中のものです。 [sage] 2016/08/04(木) 14:27:35.22 ID:Dm03VsH3 三角関数で一番使うのatan2な気がするw http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/159
160: 名前は開発中のものです。 [sage] 2016/08/04(木) 14:44:20.73 ID:0v1+A7mD atan2ってことは、キャラからマウス、敵からキャラ等の角度を求めるってことだよね。 確かに多い。実際使用している・・・ｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/160
161: 名前は開発中のものです。 [sage] 2016/08/17(水) 20:45:01.58 ID:42+zcCOM 遅いレスだが、3Dでも三角関数、得にatan2()は不可欠だよ そして毎回のようにatan2(x,y)としてしまう http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/161
162: 名前は開発中のものです。 [sage] 2016/08/21(日) 11:52:15.17 ID:ftAje09C あるあるｗ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/162
163: 名前は開発中のものです。 [sage] 2016/08/21(日) 17:03:19.68 ID:RT7yk/5g 沢山使う人いるね http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/163
164: 名前は開発中のものです。 [sage] 2016/08/22(月) 19:31:09.93 ID:ChGR6Syh 数学で習ったあの三角関数がゲーム制作に関係するのか？ 疎い人間にはそれがどういう形で使われるのか予想すら出来ない 例えば具体的にどんな挙動に関係してくるのか、簡単に教えてもらえないかな？ 決して自分も使えるようになりたいとかいう話でなくあくまで単なる興味なので 適当な例え話みたいなものでいいんだが http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/164
165: 名前は開発中のものです。 [sage] 2016/08/22(月) 23:12:54.08 ID:hvxAPb8L ４方向しかできない量産型和製RPGなら別に三角関数知らなくても作れるけど、 FPS、シューティングゲームのように、マウスを使ってその先に銃弾を撃つとなると、 atan2の角度を求めるが必要。そして弾が飛んでいく処理で、XY座標にSINCOSを足す必要になる。 応用すると、人物のモデルから、ＵＩまで使えるようにはなるよ。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/165
166: 名前は開発中のものです。 [sage] 2016/08/22(月) 23:24:27.06 ID:hvxAPb8L アクションゲームでいう弓矢の放物線の落下イメージだともっと分かりやすいか SIN180〜360度の移動。あとは高さを決めて、毎フレームに180度からの角度のプラス値を加えて終了。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/166
167: 名前は開発中のものです。 [sage] 2016/08/23(火) 06:38:27.75 ID:zr05JX5o なるほど、ちょっとだけ解ったような気がする 発射した弾道とか物体の落下とかそういう当たり前のように思える動きも デジでは作者が一から全て指定しなければならない‥という辺りに もしかしたら関係してるのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/167
168: 名前は開発中のものです。 [sage] 2016/08/23(火) 06:51:01.62 ID:mbUZYZfS まあ、リアルタイムを求められる近年のゲームでは三角関数は多用されているね。 ただ、学生の頃の数学にくらべて可視化しながらプログラミングできるから とても難しいという訳ではないよ。プログラミングを求められる量は年々増えてるけど、 それはハードウェアの性能が上がるから仕方ないね。でも、慣れてきたらコピペで済む処理も多いよ。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/168
169: 名前は開発中のものです。 [sage] 2016/08/23(火) 19:28:09.83 ID:xkUFY9+c >>166 ・放物線はsin必要ない ・毎フレーム同じ角度を足すのは弧の挙動で、どう考えても数学的に放物線とは別物 >>168 ・リアルタイムか否かと、三角関数が必要か、は何の関係もない ・リアルタイムゲームは昔からある ・三角関数は別に高速化のための手段ではない http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/169
170: 名前は開発中のものです。 [sage] 2016/08/23(火) 19:31:11.34 ID:zeJrK8DK 「数学なんて分からなくても、コピペすればすぐできるぜ！」 〜5分後 「わーん、どれをコピペすればいいか分からないよーう」 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/170
171: 名前は開発中のものです。 [sage] 2016/08/23(火) 21:08:40.60 ID:mbUZYZfS >>169 普通にSIN使うでしょ リアルタイムに三角関数は関係あるでしょ てか、高速化とは言ってないし ゲーム製作で必要な数学のスレなのに、関係ない数学の話しするのやめてくれる？ 数学板いってくれよまじで。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/171
172: 名前は開発中のものです。 [sage] 2016/08/23(火) 23:47:29.48 ID:WYJZlNDP >>169のどこに「ゲーム制作と無関係の数学」の話が書いてるんだろう てか君が書いてるのは、野球の1塁と3塁を間違えるレベルだよ ゴネてごまかせる話じゃない いったいなぜそんなウソを突き通す必要があるの？ 2ちゃんなんだし、さっさと立ち去れば恥かかなくてすむじゃない http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/172
173: 名前は開発中のものです。 [sage] 2016/08/24(水) 10:36:19.00 ID:AtHOyUTQ 今はそういうの一切合切物理エンジンとかライブラリで賄うからなあ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/173
174: 名前は開発中のものです。 [sage] 2016/08/24(水) 13:39:12.34 ID:T3amD7uQ >>173 最初からそれが言いたかったんだろ？ だが>>166,168みたいに基本的な数学知識もないことには >>170がオチですよ、と http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/174
175: 名前は開発中のものです。 [sage] 2016/09/02(金) 18:44:55.53 ID:xzTHYG0a 正直オレも基本的な数学知識が全然無いな でも出来ればそれをタダの馬鹿と切り捨てないで もう少し実りのある"教えのres"が有ってもいいんじゃないか？ せっかく立ったこういうスレなんだから バカにも解り易く何かを享受してみようという奴が顕れるのに期待する http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/175
176: 名前は開発中のものです。 [sage] 2016/09/03(土) 01:44:27.65 ID:LICsDyTx ただひたすら知ってることを全部書けというなら、みんなブログに書くと思う 誠実な質問なら答えるよ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/176
177: 名前は開発中のものです。 [sage] 2016/09/15(木) 09:02:17.48 ID:dggnGspC >>175 馬鹿にも二種類いてな 他人のせいにする馬鹿と自分のせいにする馬鹿 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/177
178: 名前は開発中のものです。 [sage] 2016/09/18(日) 02:04:10.56 ID:KnG7Uvmw 行列演算とか四元数とかネットに詳しいページがいくらでもあるから やる気のある人ならそこを読めば分かる、というのはある 別に誰が悪いわけじゃないが、適当な質問がないことには http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/178
179: 名前は開発中のものです。 [] 2017/12/31(日) 20:05:16.01 ID:/rN76OKL 簡単にお金が稼げる方法興味ある人だけ見てください。 グーグル検索⇒『来島のモノノリウエ』 LH57R8CT11 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/179
180: 名前は開発中のものです。 [sage] 2018/12/07(金) 23:00:37.81 ID:90zBjKtu 数学技術のすごいゲームって何？ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/180
181: 名前は開発中のものです。 [sage] 2021/01/22(金) 18:40:04.68 ID:jW6f9XlE 弾幕シューティングゲームって、自機と自弾、敵機と敵弾それぞれ全部総当たりで判定するんでしょうか http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/181
182: 名前は開発中のものです。 [sage] 2021/01/24(日) 12:21:10.56 ID:TyxA9jFm やらないとすり抜けるぞ。 つまり、自機や自弾は敵にぶつかるが、敵弾は敵や自弾にはぶつからない(一般論)。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/182
183: 名前は開発中のものです。 [sage] 2021/01/24(日) 15:38:02.35 ID:kHpXqmSi じゃあ計算量は単純に積になるんですね シューティングゲームがゲームの入門に向くって言われている理由の一端が見えた気がします http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/183
184: 名前は開発中のものです。 [sage] 2021/02/02(火) 13:09:39.67 ID:/gK/BSRL 弾幕シューは自機自弾敵機敵弾それぞれの総当たりなんてやらない 自機から遠い敵弾が当たる事なんてあり得ないし逆もそう だから四分木ってアルゴリズムを使って衝突が発生し得ない弾を計算から除く 総当たりの計算量をO(k^2)からO(log n)まで減らせる http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/184
185: 名前は開発中のものです。 [sage] 2021/06/28(月) 16:59:10.98 ID:zyj+fT3L >弾幕シューは自機自弾敵機敵弾それぞれの総当たりなんてやらない これって本当なの？ 敵の弾は自機にしか当たらない、と仮定を置くと、 処理時間は O(n^2)でなくて O(n) だと思うんだけど。 ついでに、もし矩形同士の当たり判定だとすると、当たり判定の負荷自体も大きくないから、 ぶっちゃけ、100x100の総当たりで10,000回の当たり判定をしたって、大した負荷にはならないと思うのだが。 もちろん、「複雑な」当たり判定の場合に、事前に判定回数を減らすことについては異議はない。 http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/185
186: 名前は開発中のものです。 [sage] 2021/06/28(月) 18:31:32.57 ID:hyGKQZEf O(n)をO(log n)にできるなら大きな差になり得るな 枚フレーム10000回と枚フレーム7回は全然違う http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/186
187: 名前は開発中のものです。 [sage] 2021/06/28(月) 20:52:42.15 ID:zyj+fT3L ＞O(n)をO(log n)にできるなら大きな差になり得るな これは認めるが、 >毎フレーム10000回と毎フレーム7回は全然違う ここは 10,000じゃなくて 100 を入れてくれｗ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/187
188: 名前は開発中のものです。 [sage] 2021/06/28(月) 21:43:31.88 ID:GLNT/xTA 100が7でも大きな差に見えるけど http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/188
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
191: 名前は開発中のものです。 [sage] 2021/07/27(火) 16:16:55.84 ID:xy40X6uH 反論が来ないので、自己反論でもするか。 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で計測） 自機がべらぼうに弾を撃つんじゃなければ、どっちでもいいやｗ http://mevius.5ch.net/test/read.cgi/gamedev/1170387853/191
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.867s*