C/C++ゲーム製作総合スレッド Part5

**名前は開発中のものです。** · 2014/01/16(木) 00:00:31.27

ゲーム製作におけるC/C++全般に関するスレです。

元スレ
DXライブラリ総合スレッドその17
http://toro.2ch.net/test/read.cgi/gamedev/1383795645/

前スレ
C/C++ゲーム製作総合スレッド Part1
http://toro.2ch.net/test/read.cgi/gamedev/1337516528/
C/C++ゲーム製作総合スレッド Part2
http://toro.2ch.net/test/read.cgi/gamedev/1351015269/
C/C++ゲーム製作総合スレッド Part3
http://toro.2ch.net/test/read.cgi/gamedev/1357899040/
C/C++ゲーム製作総合スレッド Part4
http://toro.2ch.net/test/read.cgi/gamedev/1376262450/

**名前は開発中のものです。** · 2014/03/05(水) 16:23:12.96

ideoneとかcodepadとか使えばよかったのに

**名前は開発中のものです。** · 2014/03/05(水) 20:45:55.74

sleepってなくてもいいもんなの？

**名前は開発中のものです。** · 2014/03/05(水) 21:47:30.12

マルチスレッドプログラミングの基本について書いてる記事があった
http://www.kumikomi.net/archives/2005/02/02multi.php?page=1

組み込みのサイトだけど基礎だからゲーム製作にも役立つかな
まあこれ見ても具体的な実装なんてさっぱりわからんけど

**名前は開発中のものです。** · 2014/03/05(水) 22:22:10.31

マルチスレッドプログラミングしなくてもいいじゃん

**名前は開発中のものです。** · 2014/03/05(水) 22:28:07.13

起動時のスプラッシュ画面を出すときに欲しくなるんじゃない？（適当）

**名前は開発中のものです。** · 2014/03/06(木) 22:54:49.68

マルチスレッドと言えばQtのQMutexLockerはとても便利だった
ミューテックスのロックとアンロックが一行でできる

**名前は開発中のものです。** · 2014/03/06(木) 23:58:17.76

>>266
書いてくれて嬉しいですが、処理の流れが見えないですね・・・
swapは裏画面と表画面を入れ替えてるというのはわかるんですが
ロジック側も入れ替えるんですか？
layerとかchainとか何を指してるのかイマイチわからないです・・・

g_sync.lockというのはロック出来るまで待機すんるでしょうか？
そうするといい感じに交互に処理できそう？

**名前は開発中のものです。** · 2014/03/07(金) 16:53:26.89

だから基礎知識のないやつに教えてもこうなるだけだと言ったろう？
時間の無駄だから諦めたほうがいい

**名前は開発中のものです。** · 2014/03/07(金) 18:45:58.30

マルチスレッドで描画しているゲームで、FPSが60以上出るゲームがあるけど
あれって一秒間に60回以上オブジェクトの更新しているってこと？

それとも更新側も全力でループ回して、前フレームからの経過時間を測って処理落ちにも対応する感じ？

**名前は開発中のものです。** · 2014/03/07(金) 19:37:40.45

シングルスレッドでも余裕で1000FPSでますよ？
すっげー爆速だー（）

**名前は開発中のものです。** · 2014/03/07(金) 19:48:26.65

１フレームの処理に16ミリ秒も使えるんだぜ
16,000マイクロ秒だぜ
16,000,000ナノ秒だぜ

**名前は開発中のものです。** · 2014/03/07(金) 20:16:57.82

XNAは50FPS推奨だったような気がする
俺もなんとなく50FPSで同期とってる

**名前は開発中のものです。** · 2014/03/07(金) 21:10:47.46

1000FPSでたってモニタがせいぜい120FPSまでしか対応してないじゃん(´・ω・｀)

**名前は開発中のものです。** · 2014/03/07(金) 21:28:42.22

>>279
見た目はそうだけど、例えば当たり判定があるなら、見えない部分でも計算処理がなされる。

**名前は開発中のものです。** · 2014/03/07(金) 21:44:38.99

だから、それに何か意味があるのか？
フレーム飛ぶだろ。

**名前は開発中のものです。** · 2014/03/07(金) 21:54:40.27

裸の王様的当たり判定

**名前は開発中のものです。** · 2014/03/07(金) 22:08:10.09

>>281
あくまで精度を高めるための処理であって、フレーム飛ぶとかは関係なくね？

よくあるネタとして、毎フレーム32ドットで飛んでいく弾丸は、
大きさ30ドットの敵キャラをすり抜けちゃうとか、そういうやつ。

**名前は開発中のものです。** · 2014/03/07(金) 22:42:09.70

そういうやつで、あんなやつで、いいかんじに、そんなかんじみたいな？

**名前は開発中のものです。** · 2014/03/07(金) 22:50:16.12

画面は秒間60回、ロジックは秒間100回更新するより時間差分を使うほうが
一般的じゃないかな。アニメーションなんかでは。

ちなみにマウスを使ったお絵描きソフトをつくると60FPSでは
線が途切れてしまうわけだけど、こちらでは更新回数を増やすのではなく
前回の座標と今回の座標の差分から埋め合わせを計算するのが普通。

**名前は開発中のものです。** · 2014/03/07(金) 22:53:06.64

マルチスレッドが有効利用できる部分と、利用できない部分がある。
効率的にマルチスレッド化出来る事が限られている。

そして、CPUが４コアであっても決して４倍には成らない。

**名前は開発中のものです。** · 2014/03/07(金) 22:55:14.98

「目に見えなくて意味がない部分を省略する」メリットよりも
「あらゆる状況に対応できる」メリットを優先するってだけの話じゃ。

**名前は開発中のものです。** · 2014/03/07(金) 22:56:53.08

さっぱり言ってることが分からんわ
単にＣＰＵに余裕があるって話なら分かるけど。
それと１０００ＦＰＳになんの関係があるんだ？

処理を１０００回やるのと１０００ＦＰＳは意味が違うだろ。

**名前は開発中のものです。** · 2014/03/07(金) 23:09:10.35

アホの子はマルチスレッドを使うことが目的化しているなｗ
「マルチスレッドでCPU性能を限界まで引き出す（ドヤ」

これからはマルチスレッド・ボーイと名乗りなさい

**名前は開発中のものです。** · 2014/03/07(金) 23:21:09.90

マルチスレッドを勉強したいんだろうしそれが目的でいいんじゃねえの

**名前は開発中のものです。** · 2014/03/07(金) 23:31:09.17

>>288
フレームという単位は、確かに元は映像や画像処理の世界の言葉だが、
ゲーム系では映像の出力の他にも、処理の単位（要はループ数）として使われることがある。
どっちの意味で言ってるかは文脈による。

**名前は開発中のものです。** · 2014/03/07(金) 23:40:19.37

本当にこいつの言う話は意味不明。
マルチスレッド？ｊは？何言ってるの？

**名前は開発中のものです。** · 2014/03/08(土) 00:03:16.81

はっはっはっはっは
教えて君の相手をしていても進歩がなさそうだ

**名前は開発中のものです。** · 2014/03/08(土) 00:06:45.46

単発で何やってるんだよ。
恥ずかしいやつだな。

こんな過疎スレで自演しても意味ないぞ

**名前は開発中のものです。** · 2014/03/08(土) 00:11:20.12

一体何が単発で何が自演しているというのだろう？
まず、>>275が振った話題にレスが続いてること理解してる？

**名前は開発中のものです。** · 2014/03/08(土) 00:14:00.22

図星だしたか？ID:fjndePR8君

**名前は開発中のものです。** · 2014/03/08(土) 00:15:32.48

日付が変わればIDは変わる。それはお前も同じことだが知らんのか？
わかったら、敗者は立ち去られよ

**名前は開発中のものです。** · 2014/03/08(土) 00:16:46.34

？？？本当に馬鹿だなお前ｗ

**名前は開発中のものです。** · 2014/03/08(土) 00:20:10.92

本当に恥ずかしい流れになってきたｗ

**名前は開発中のものです。** · 2014/03/08(土) 00:21:58.27

レス番号と根拠を述べない限り、お前は意味不明なことをいってる糖質にしか見えないが？
追い詰められて苦し紛れに「バーカ」とか「アーホ」と一行レスで煽ってるだけじゃんｗ

**名前は開発中のものです。** · 2014/03/08(土) 00:24:33.75

つ鏡

**名前は開発中のものです。** · 2014/03/08(土) 00:28:32.27

ほら、何も反論できないだろ？突然「単発で自作自演をして、うんぬん」と人を批判するが
「どのレスがそうなんですか？」と聞き返されて「お前馬鹿だろｗ」「つ鏡」などと
意味不明な返答を繰り返す。

わかったら、敗者は立ち去られよ

**名前は開発中のものです。** · 2014/03/08(土) 00:31:28.03

皆何と戦っているのん・・・

**名前は開発中のものです。** · 2014/03/08(土) 01:44:30.85

……単発で自演って日付またいだからID変わっただけだろうに……。

**名前は開発中のものです。** · 2014/03/08(土) 08:06:01.61

結局275はどういうことなの

**名前は開発中のものです。** · 2014/03/08(土) 09:53:27.60

★フレームレート(fps)の方法には幾つか種類がある

①固定fpsで、リミッターにより fpsの上限で固定してしまうもの。
②V-SYNCによって固定する、ゲーム機などであり確実に固定する。
③可変fpsにし、fps値が変化しても同じ速度で挙動するもの。

ゲームエンジンが一般的にゲームループを形成しており、
ループの回転数(fps)を計測する。
ＰＣの処理速度が不安定であり、状況により常に変動している。
ゲーム内では処理の負荷変動に関係なく処理速度を一定にしたい。
①固定fps方法、設定のfpsを越えないように上限値を決める方法、
単純な解決方法です。設定fpsを下回る場合は処理落ちになる。
②V-SYNC方法、これはリミッターと同じですが、
画面の同期にハード的に合わせてリミッター処理します、
ですから、設定fpsが常に安定している。しかし、
画面同期が変更されると困る。ゲーム機などに多い。
③可変fps方法、これはゲームループの回転速度に反比例して
ゲーム内の速度を制御します。よって、fpsが変化しても
ゲームの速度に影響がありません。こうすると
非力PCでもささやかに動き、高級PCでも豪華に動く。
また、以上の組合せの方法もあり、条件によって選択が違ってくる。

**名前は開発中のものです。** · 2014/03/08(土) 09:55:48.75

ティアリングと絡めて

**名前は開発中のものです。** · 2014/03/08(土) 15:47:21.74

ガッシ、ボッカ、マルチスレッド・ボーイは逃走した（スイーツ）

**名前は開発中のものです。** · 2014/03/08(土) 16:31:15.28

>>307
「ｹﾞｰﾑﾌﾟﾛｸﾞﾗﾏｰになる前に覚えておきたい技術」のページ127から140を読んでもらいたい
図書館にあると思う

**名前は開発中のものです。** · 2014/03/08(土) 19:20:22.65

>275は、>279から推測すると
おそらく画面描画の単位としてのフレームと、処理の単位としてのフレームを混同してる

**名前は開発中のものです。** · 2014/03/08(土) 20:06:53.16

フハハハハハハハハ

**名前は開発中のものです。** · 2014/03/08(土) 20:50:35.38

>>309
死ね

**名前は開発中のものです。** · 2014/03/08(土) 23:21:33.13

格闘ゲームは60fpsじゃないと古参のファンに叩かれるそうな

**名前は開発中のものです。** · 2014/03/09(日) 00:09:52.59

このスレは熱いな

**名前は開発中のものです。** · 2014/03/09(日) 00:18:56.78

ゲ製にしては良い流れだ

**名前は開発中のものです。** · 2014/03/09(日) 00:35:14.60

なんにせよゲーム内時間の指標となる数値は必要だよね？描画は別としてね

昔に作ったやつは特に深く考えることなく60FPS基準にしてて、
「このエフェクトは１秒間かけたいから設定値は60(ﾌﾚｰﾑ)にしよう」
とかやってたけど、ゲーム内の時間と描画を切り離して考えてなかったから
倍速にしたいときにFPS120にして１フレごとフレームスキップするとか
トンチンカンなことやってたんだよね
（FPS設定値が描画回数と一緒にゲーム内の速度に影響してしまってた）

設定値は素直に、ゲーム時間としては「再生速度 * 秒数（ﾐﾘ）」で設定して
描画としてFPS（描画/秒）を使うべきだねぇ

**名前は開発中のものです。** · 2014/03/09(日) 10:22:07.75

それ、具体的には、デルタタイム（前回更新からの時間差分）を使うのが
一般的だと思うぞ。

もっと原始的にやるなら、画面が50FPSだとキリがよくて、ロジック側もループ回数で
単純計算しやすいかなとは思うんだけど、その延長線上の考え方として
マルチスレッドで秒間100回更新するというのは止めたほうがよいね。

**名前は開発中のものです。** · 2014/03/09(日) 12:52:15.87

普通のHDMIとかパネルの駆動が60Hz辺りなんだから
EU圏のゲーム機でもなきゃわざわざ50を選ぶ理由ないけど
ロジックを高速にするならゲームパッドのサンプリング周期も考慮した方がいいかもね
マウスも非常に速いのあるけど画面とは綺麗な整数倍にならないし

**名前は開発中のものです。** · 2014/03/09(日) 13:48:11.02

シングルスレッドのかずき君は去ったようだ

**名前は開発中のものです。** · 2014/03/09(日) 15:16:30.96

います！

**名前は開発中のものです。** · 2014/03/09(日) 15:55:13.60

>>317
ネトゲとかアクションじゃない限り、ゲーム内時間は現実のデルタタイムに
影響されないようにした方が混乱しないんじゃね？

Unityのチュートリアルなんかだと、「移動距離　=　Δ * speed」みたいなやり方を見るんだが、
俺達みたいに自分でゲームループを制御する場合は、ゲーム内時間とリアル時間を結びつけるために
ループ内でSleep入れて、ゲーム内の「最小単位時間」は常に同一になるように調整した方がわかりやすいと思う

**名前は開発中のものです。** · 2014/03/09(日) 16:30:12.84

ではその場合、画面が60FPSで更新されるとして、
常に17msの倍数でウェイトやアニメーションを行うことになるな。
別にそれはそれで単純でよいが、海外のゲームエンジンとかライブラリだと
デルタタイムでタイムライン処理するのがデファクトな印象ではある。

**名前は開発中のものです。** · 2014/03/09(日) 17:36:09.54

ここ日本

**名前は開発中のものです。** · 2014/03/09(日) 18:05:51.13

UnityとかFlashもタイムラインだし、デファクトに則るのが良いと思うが、
フレームワーク・ライブラリ整備されている前提でないと
むしろ手間かかるというのはあるな

SDLやDXライブラリでそのままでゴリゴリ書いちゃってるような状況なら
原始的な手法がいんじゃまいか

**名前は開発中のものです。** · 2014/03/09(日) 22:16:48.95

時間固定で動くゲームって今ほとんどないんじゃない？
3Dのゲームは大概処理落ちするとコマ送りになる気がするけど

**名前は開発中のものです。** · 2014/03/09(日) 22:24:11.30

通信対戦なら時間基準しかない

**名前は開発中のものです。** · 2014/03/09(日) 22:29:21.55

同人ならまだまだ普通にー、って感じじゃない？

**名前は開発中のものです。** · 2014/03/09(日) 22:49:06.01

自称プロの方ですか。
プロのくせに２ｃｈってキモイんで巣にお帰りください

**名前は開発中のものです。** · 2014/03/09(日) 23:27:17.89

>>328
どこにプロ要素があったのか

**名前は開発中のものです。** · 2014/03/10(月) 01:04:03.22

コミュ障の有段者かな？

**名前は開発中のものです。** · 2014/03/10(月) 18:57:16.49

円や矩形の当たり判定を使わずに3Dのメッシュとメッシュの当たり判定をする方法ってある？

**名前は開発中のものです。** · 2014/03/10(月) 19:30:37.53

>>331
もう少しくわしく

なぜその方法ではダメなの？
どのような目的の為にその他の方法が必要なの？

**名前は開発中のものです。** · 2014/03/10(月) 21:01:01.03

着地判定じゃね

**名前は開発中のものです。** · 2014/03/10(月) 21:12:38.72

あるも何も三角形を総当たりで判定するだけでしょ。
いったい何が聞きたいのかさっぱり分からない。

**名前は開発中のものです。** · 2014/03/10(月) 23:29:14.20

単に効率的な手法が聞きたいんでしょ
何が聞きたいのかわからないってアスペかよ

**名前は開発中のものです。** · 2014/03/11(火) 03:02:43.10

効率的な手法＝点・円・矩形の当たり判定じゃまいか
バーカバーカ

**名前は開発中のものです。** · 2014/03/11(火) 03:58:39.95

>>336
いや、色んな当たり判定の取り方有るよ。
それに円、球、円柱などの単純図形による近似判定って処理が軽いだけで、
厳密な当たり判定を取りたい時の手法としては効率的ではないし。

凸包を使う方法とか、xyzそれぞれのベクトルの射影を取る方法とか、調べてみると面白い。

**名前は開発中のものです。** · 2014/03/11(火) 12:42:21.97

効率的な手法＝処理が軽い
精度の高い手法＝厳密な当たり判定

**名前は開発中のものです。** · 2014/03/11(火) 15:13:17.06

効率的な手法で精度の高い手法　＝　俺らの目標

**名前は開発中のものです。** · 2014/03/11(火) 15:17:28.37

妄想の間違いでは

**名前は開発中のものです。** · 2014/03/11(火) 15:18:30.63

では、球と球の当たり判定の計算式を述べよ　

**名前は開発中のものです。** · 2014/03/11(火) 15:37:28.53

b1{x, y, z, r}
b2{x, y, z, r}

diff.x = abs( b1.x - b2.x )
diff.y = abs( b1.y - b2.y )
diff.z = abs( b1.z - b2.z )
distance = sqrt( sqrt( diff.x^2 + diff.y^2 ) + diff.z^2 )

distance > b1.r + b2.r → no collision
distance = b1.r + b2.r → contact
distance < b1.r + b2.r → collision

**名前は開発中のものです。** · 2014/03/11(火) 15:55:58.02

数学的に >>324 が正解です、
しかしながら、プログラミングとしての最適化されていない。

最適化された解を述べよ、（処理速度向上させよ）

**名前は開発中のものです。** · 2014/03/11(火) 15:59:16.47

訂正、 >>324 じゃなくて、>>342 です

**名前は開発中のものです。** · 2014/03/11(火) 17:31:22.65

あー、どうせ2乗するなら abs() が不要か
平方根の最適化はコンパイラに任せるとして、

distance = sqrt( sqrt( diff.x * diff.x + diff.y * diff.y ) + diff.z * diff.z )

とかじゃダメ？

**名前は開発中のものです。** · 2014/03/11(火) 18:11:28.23

わからんけど、俺ならとりあえず diff.x > b1.r + b2.r の時点で弾くかな。
diff.y と diff.z も同様。

**名前は開発中のものです。** · 2014/03/11(火) 21:03:50.46

distanceはsqrt(diff.x^2+diff.y^2+diff.z^2)
sqrtは重いからsqrt使わずにdistance^2と(b1.r+b2.r
)^2を比較する

**名前は開発中のものです。** · 2014/03/11(火) 21:15:28.25

標準Cライブラリのmath.hってそんな重いの？
平方根くらいええやん

**名前は開発中のものです。** · 2014/03/11(火) 21:49:57.82

今はcpuに命令あるはずだからそれなりに高速だとは思うけど、四則演算と比べれば当然遅い
ちなみ平方根の計算自体は近似値求める計算だから結構でかいよ

**名前は開発中のものです。** · 2014/03/11(火) 22:49:56.48

どの道その距離は後で衝突箇所（衝突時間）を求める時に必要になるから
計算して返すようにしておいた方がいいよ

**名前は開発中のものです。** · 2014/03/11(火) 23:13:25.82

平方根なんてほんとにCPU命令にあるのかと思って調べたら本当にあるんだな

http://www.intel.com/content/dam/doc/manual/64-ia-32-architectures-optimization-manual.pdf
http://topsecret.hpc.co.jp/wiki/index.php/%E5%89%B2%E3%82%8A%E7%AE%97%E3%81%AF%E9%81%85%E3%81%84

しかも割り算一回分レベルの速さ
割り算も遅いので遅いと言えば遅いんだろうけど、これならそれほど頑張って避けなくてもいい気もするね

**名前は開発中のものです。** · 2014/03/12(水) 10:35:51.84

int i;
double dSqrt, x, y, z;
long T, E;
x = y = z = 1.0;

T = clock();
for (i = 0; i<100000000; i++){
　　dSqrt = sqrt(pow(x, 2.0) + pow(y, 2.0) + pow(z, 2.0));
}
E = clock() - T;
printf("√( x^2 + y^2 + z^2 ) = %1.5f [%1.5f] sec\n", (float)dSqrt, (float)E / CLOCKS_PER_SEC);

T = clock();
for (i = 0; i<100000000; i++){
　　dSqrt = sqrt(sqrt(pow(x, 2.0) + pow(y, 2.0)) + pow(z, 2.0));
}
E = clock() - T;
printf("(√(√(x^2 + y^2) + z^2) = %1.5f [%1.5f] sec\n", (float)dSqrt, (float)E / CLOCKS_PER_SEC);

getchar();
return 0;

実行結果
√( x^2 + y^2 + z^2 ) = 1.73205 [0.60800] sec
(√(√(x^2 + y^2) + z^2) = 1.55377 [1.18600] sec

計算結果はゲームで使うなら誤差の範囲かな？
単純に sqrt 2回使えばほぼ 2倍の時間掛かるんで衝突判定するオブジェクトの数に拠りけり
秒間1億に近いから他の処理の重さと併せて考慮する感じだと思う

**名前は開発中のものです。** · 2014/03/12(水) 13:43:31.76

誤差も何も√( x^2 + y^2 + z^2 )と√(√(x^2 + y^2) + z^2)じゃ違う答えになって当然だし・・・

**名前は開発中のものです。** · 2014/03/12(水) 13:49:15.02

うん、一応>>347に書かれてた事を試してみただけ

**名前は開発中のものです。** · 2014/03/12(水) 21:54:58.99

>>347はdistanceの二乗使うからsqrtは使わんよ

**名前は開発中のものです。** · 2014/03/12(水) 21:59:51.24

あと、ルート二つついてる方は単に式が間違ってるだけだと思う

**名前は開発中のものです。** · 2014/03/12(水) 22:11:11.81

pow(x,2.0)て最適化でx*xになるっけ?一昔前のVCだと駄目だったけど
それにdoubleよりfloat使わない?

**名前は開発中のものです。** · 2014/03/13(木) 10:00:03.12

なるほど、342から間違ってたのね、失礼しました

**名前は開発中のものです。** · 2014/03/13(木) 11:21:45.95

>>357
一応検証の為に pow(x, 2.0) と x*x の比較したら最適化されないみたいです（VC++2013）

√( x^2 + y^2 + z^2 ) [4.25600] sec
√(x * x + y * y + z * z) [0.61000] sec

これまでのを総合すると、

float dist2 = x * x + y * y + z * z;
float rr = (r1 + r2) * (r1 + r2);

if (dist2 > rr) {
　　// no collision
}
else {
　　// touch or collision
　　float dist = sqrt(dist2); // 衝突位置の計算用
}

みたいな感じかな？
参考になりました、ありがとうございます

**名前は開発中のものです。** · 2014/03/13(木) 20:12:09.07

doubleよりfloatが何故か遅いっていう噂があるね

**名前は開発中のものです。** · 2014/03/13(木) 20:37:28.97

どうせ/fp:preciseのままだからだろ

**名前は開発中のものです。** · 2014/03/15(土) 02:04:37.56

とあるゲームのソースを見たところ
playMIDI
TextOut
ReleaseMIDI

など出てきたんですけどこれはygs2kで間違いないですかね？
ygs2kってゲ製では有名なんですか？

**名前は開発中のものです。** · 2014/03/15(土) 02:30:50.42

そうです

**名前は開発中のものです。** · 2014/03/15(土) 09:20:59.03

わたしが

**名前は開発中のものです。** · 2014/03/15(土) 14:07:07.29

ヴェルタース

**名前は開発中のものです。** · 2014/03/15(土) 14:14:31.86

>>362
言ってることが支離滅裂。

なぜ、その名前だけでそのライブラリに行きつくのか。
ついでに言えば全然有名じゃないし。なんでゲ製でなの？