3Dゲームの作り方を教えてください

**SSS** · 02/03/02 21:38

3Ｄのゲームを作ってみたいのですがどのようにすればよいか全く分かりません。
そこで皆さんにいろいろと教えてもらいたいのですが、、、、
ツールは一応そろっています。またジャンルは問いません。
さらに参考になるウェブサイト、著作を教えていただければ幸いです。
どうかひとつお願いします。

**名前は開発中のものです。** · 2014/12/27(土) 18:32:12.44

俺は昔からプログラムを趣味でやってたから「何の役に立つんだよ」なんては思わなかったが
普通に数学で躓いていた。

**名前は開発中のものです。** · 2014/12/28(日) 01:36:15.10

別にゲーム作るだけが人生じゃなし、「面倒だから諦めた」
「やってみたが出来なかった」で構わない。それも経験だと思う。

むしろ「それなりの努力が必要」という事実から目を逸らして
いつまでも他人を巻き込む方が問題だし、何の為にもならない。

>>222
ちゃんと話の流れを読めば、「何を勉強すればいいかだけ教えれば
あとは自主的に勉強する」かどうか、すぐに分かるでしょ。

**名前は開発中のものです。** · 2014/12/28(日) 08:16:59.20

>>222
bspが空間の再帰分割アルゴリズムなのはわかったけど、それをどう使ってるのかよくわかりません。
FPSのような室内専用？
当たり判定モデルが別途あるのは知ってるけど。

**名前は開発中のものです。** · 2014/12/28(日) 10:18:16.66

>>226
http://www.yaldex.com/game-programming/0131020099_ch13lev1sec3.html
Algorithms in Game Programming

**名前は開発中のものです。** · 2014/12/28(日) 11:38:11.93

まぁね、答えがひとつでなくて、色々な方法がある。
初心者ならば、単純な方法で行えばよい。
Ｘファイルか高さマップになるだろう、
そして、DXライブラリを使えば良い。

初心者：Ｃ言語、DXライブラリ、Ｘファイル。書籍も出てるし

**名前は開発中のものです。** · 2014/12/28(日) 18:11:27.51

>>227
結局、こうやってツリーにしておけば、キャラの位置のポリゴンが早く探せるってこと？

**名前は開発中のものです。** · 2014/12/28(日) 18:30:55.48

BSPが、見えるものと、当たり判定の両方を省略して少なくする。
数百の多くの部屋があり、ドアで繋いでいて、
当たり判定は、自分のいる部屋だけを処理すればよい。
見えるものは、自分の部屋からドアを通して見える部屋だけを描画すればよい。
全部の部屋を処理しなくて良いから、処理量が格段に少ない。
BSPが複雑ではあるが、効率よく働く。

現代のＣＰＵやメモリがあれば、BSPを使わなくても実現可能です、昔よりもＰＣの性能が向上したから。

**名前は開発中のものです。** · 2014/12/28(日) 19:44:28.81

>>230
見えるものってのがよくわからないけど、
見える見えないはカメラからのベクトルで決めるのでは？

**名前は開発中のものです。** · 2014/12/28(日) 19:57:46.59

あなたが部屋にいて、ドアがある。
ドアの向こう側の隣の部屋は見える。
部屋に壁がある、壁の向こう側の部屋は見えない。
この情報は、事前に知ることが出来る、
今あなたがいる部屋から見える部屋は決まっている。
だから、あなたの部屋に見える部屋番号のリストを記録しておく。
それで、ＰＣが描画するのは、
あなたの部屋とドアで隣接する見える部屋番号リストの部屋だけを描画する。
-
別のカメラ最適化の方法として、
カメラ視野角の外側は、見えないから描画しない。
見える物体の裏側は、陰になり見えないから描画しない。
-
全部を描画するのでは無く、最適化された必要最低限の描画を行う。

**名前は開発中のものです。** · 2014/12/28(日) 20:04:25.73

>>232
ああ、部屋情報は別途ファイル参照ですか。
BSPツリーで、ドアから見える向こうの部分もわかっちゃうのかと勘違いしまして。
まあでも、結局BSPで空間を分割していくアルゴリズムがなんともまだよくわかりませんがｗ
こんないかにもややこしいことも理解できないとダメなんですね・・・。

**名前は開発中のものです。** · 2014/12/28(日) 20:19:06.62

部屋の形状が単純な立方体ならば、その場で計算も出来る。
部屋番号をツリー状に組織することで、検索などのデータ処理を速く行える。
これが、巨大な大きいマップになれば有効なだけで、
小さくひとつの部屋だけなら有用性が少ない。

**名前は開発中のものです。** · 2014/12/29(月) 08:35:16.60

ああ、部屋がたくさんあるマップの表示部屋の管理をBSPツリーでやってるってことですか。納得しました！

**名前は開発中のものです。** · 2014/12/30(火) 03:26:05.42

君は、2分木を知ってる？
千個のデータ中から、あるデータを探すのに、
線形探索なら最悪千回かかる

2分木なら、2^10=1,024 だから、10回で探せる
なぜなら1回の探索で、半分のデータを切れるから

今、1～1,000中から、300を探したい場合、
最初に500と比べて、300は500未満だから、
500以上を一気に切れる

次は、250と比べて、300は250以上だから、
250未満を一気に切れる

**名前は開発中のものです。** · 2014/12/31(水) 15:36:06.93

BSP木は均等な2分木じゃない

**名前は開発中のものです。** · 2015/01/02(金) 21:20:43.44

そもそも3Dでのヒットの取り方が分からない相手に
応用技術を解説しても仕方ないんじゃないのかな。

**名前は開発中のものです。** · 2015/01/07(水) 15:51:30.56

BSPって、空間を再帰的に分割したデータを用意して、
ゲーム上でも自分がどの空間にいるか再帰的に検索するってことでしょ。

つまるところは「ある平面のどちら側にいるかをどうやって判定するの？」って質問に
なってしまうわな。やっぱりベクトル代数分かってないと先に進まないんだけど。

**名前は開発中のものです。** · 2015/01/07(水) 21:54:57.87

BPS

**名前は開発中のものです。** · 2015/01/08(木) 18:17:22.77

https://books.google.co.jp/books?id=V6qRPtsiZNoC&;pg=PA3&dq=DirectX+%E9%80%86%E5%BC%95%E3%81%8D&hl=ja&sa=X&ei=nTuuVP6mJYuW8QXKpoGoAw&ved=0CBwQ6AEwAA#v=onepage&q=DirectX%20%E9%80%86%E5%BC%95%E3%81%8D&f=false

DirectX逆引き大全500の極意: Visual C++2002/2003/2005対応著者: 鎌田茂雄
434ページからの　レイによる衝突判定からを読んで、
ポリゴンモデルの上の歩き方について書いてある。

DirectX9必携　鎌田茂雄 (著)　：　同じ物です。

**名前は開発中のものです。** · 2015/01/09(金) 11:48:22.37

衝突判定自体はわかってる
問題は、地面の多数のポリゴンからどうやって足元周辺ポリゴンを割り出すのか
総当たりは遅くなる

**名前は開発中のものです。** · 2015/01/09(金) 12:36:19.08

通常は、総当りで出来る。
当たり判定に使う、必要最低限のポリゴンなら少ない。
処理が重いのならば、それはポリゴンが多すぎる。

シームレスの巨大マップにしたければ、
部屋に分けてポリゴンをグループ分けする。
自分の所属する部屋の中だけのポリゴングループに対して処理する。

色々な最適化がある、方法はマップの条件によって異なる。

**名前は開発中のものです。** · 2015/01/10(土) 07:38:44.87

データ構造が判らないとなんとも言えない

むしろ判定に都合の良いデータ構造にする。
MAPを格子状に区切ってその格子の順番にポリゴンを格納する。
①ポリゴンの範囲はは格子よりも小さくしておく(最大のポリゴンを元に格子のサイズを決め手も良い)
②ポリゴン座標の最小値で格納する格子を決定する。例えば(Ax,Ay)、(Bx,By)、(Cx,Cy)なら(Ax,Cy）になりうる。
③格子ごとに連続してポリゴンを格納してき、インデックスを保存しておく
これで判定対象のいる格子と、-x側の格子、-y側の格子、-x-y側の格子の４つを範囲にあるポリゴンを
インデックスを元に参照する。検証は任せたｗ

自分が実際にやったのは基本1km単位で
各頂点のxy値は1kmの範囲内でランダムになっているメッシュ上の地形データで、
隣接する格子を含めた9つの格子の計18ポリゴンでチェック。
そしてHITした頻度の高いポリゴンから判定するようにインデックスを入れ替える。
建物は各所にグリッド状に配置するので、その全体を判定してHITすれば判定すべき建物と判定。
って感じだったかな。うろ覚えだけどｗ

**名前は開発中のものです。** · 2015/01/10(土) 08:31:26.61

>>244
ポリゴンを格子で区切るということは、格子と格子の接合面にあたるポリゴンは
格子の枠に沿った形状でつなげてあるということ？
でかい３Ｄマップも、格子状に分割できるようにポリゴンをつないでいるということ？
格子をまたぐポリゴンはないということ？

**名前は開発中のものです。** · 2015/01/11(日) 06:37:53.00

「ポリゴンを格子で区切る」なんて書いたっけ？

> 格子と格子の接合面にあたるポリゴンは
> 格子の枠に沿った形状でつなげてあるということ？
格子の頂点とポリゴンの頂点が一致するデータ構造でいいなら、そうするのが良いと思う。

> でかい３Ｄマップも、格子状に分割できるようにポリゴンをつないでいるということ？
いくつもの格子を跨ぐポリゴンがあると、
ある格子に掛かるポリゴンがどれだけあるか判定が大変になる。

> 格子をまたぐポリゴンはないということ？
跨ぐ前提で話をしている。

ポリゴンは最大で格子と同じサイズまでにすれば
１つのポリゴンは１つの格子と隣接するプラス側の格子に掛かる可能性がある。
これを逆に考えると
１つの格子にはその格子と隣接するマイナス側の格子に登録されたポリゴンが掛かる可能性がある。

**名前は開発中のものです。** · 2015/01/12(月) 01:18:11.06

>>244
インデックスを格納した格子の構造体がたくさん?
その地形をロードするたびインデックスの並べかえはリセット？

**名前は開発中のものです。** · 2015/01/12(月) 15:47:53.77

>>242
＞衝突判定自体はわかってる

一応聞くけど、兄さん >>197 や >>202 と同一人物じゃないのかね。

親切に回答している方も、そろそろ「？」ばっかり連発してる質問者が
あなたに“全部答えさせようとしている”と気が付いた方がいいんじゃないかな。

**名前は開発中のものです。** · 2015/01/15(木) 21:42:30.77

それどころかどうせ３Dゲームが完成しない事も想定済み。

**名前は開発中のものです。** · 2015/01/16(金) 03:24:54.08

ピンポイントで質問が浮かぶような人→たいてい自分で解決出来る。

初心者→何から手を付けていいか分からないから漠然とした質問しか出来ない。
　　　　　　答える方も基礎を学べとしか言いようがない。

気位だけ高い→基礎を学べと言われて逆切れする。

サイコパス→全部答えさせようとする。

…うまく噛み合わないね。

**名前は開発中のものです。** · 2015/01/16(金) 14:55:25.37

簡単な3Dのゲームを作るなら、DarkBasicが良いと思う。
3Dライブラリを使って、簡単に3Dを扱えるようになっている。
初心者向けで、入門として良い。

サンプルコード（　.dbaがソースコードになる。テキストファイル。）
http://www1.axfc.net/uploader/so/3393214

ある程度の雰囲気や概要がわかってきたなら、
高度な3D数学や物理を学ぶのが良い。
いきなり、難しい事から始めると、確実に挫折する。

**名前は開発中のものです。** · 2015/01/16(金) 22:30:09.87

そして、オリジナル３Ｄライブラリ自作している自分に気がつく。

**名前は開発中のものです。** · 2015/01/16(金) 23:13:16.38

モデラーとかアニメーションも

**名前は開発中のものです。** · 2015/01/18(日) 01:31:18.84

いきなり難しいことから始めたら挫折するというけど、
難しいことを後回しにしたら挫折も後回しになるだけ。

**名前は開発中のものです。** · 2015/01/18(日) 02:06:54.61

例えば、小学校１年生から６年生へいきなり飛び越えても無理、
算数のたし算を知らなくて掛け算や連立方程式を計算できるわけが無い。
３Ｄの場合は　かなりね、専門用語の壁が厚いのです。

**名前は開発中のものです。** · 2015/01/18(日) 04:52:53.86

行列やらベクトルの演算やら数学嫌いには拷問だよな

**名前は開発中のものです。** · 2015/01/18(日) 06:00:56.92

代数幾何の教科書読み直して理解できるくらいじゃないなら、
3D処理は出来合いのものを使ったほうが良い。つか必ず使わなきゃダメ。

**名前は開発中のものです。** · 2015/01/18(日) 06:42:47.62

教科書はよく選んだ方がいいよね。プログラミングのための線形代数、お勧め。
巻頭のグラフ見るだけでも大分イイ！

**名前は開発中のものです。** · 2015/01/19(月) 00:28:48.30

昔のアニメ専門学校の広告でよくあったなあ。
「一から教えるからあなたにも大丈夫！」みたいなノリ。

高い入学費払って半分は中途退学。たまに成功する人もいるんだけど、
じつはそういうのは最初から才能を持ってる。

小1から中3まで算数や数学を順を追ってきちんと学んでも、高校数学で行き詰る人間が約半分。
順を追って学べば全て分かるなら、全ての人間がフェルマーの大定理が解けなきゃおかしい。

本当に勉強したければ、自分が行き詰ったところ、もしくは学ぶ機会のなかったところからやればいい。
それこそ小1の足し算からやって「俺にもできるかも！？」なんて気分だけ味わうのは時間と金のムダ。

**名前は開発中のものです。** · 2015/01/19(月) 00:33:40.10

よく「足し算だけ、掛け算だけを解かせるとちゃんとできるのに、
足し算の応用問題を掛け算して解こうとする子供がいる」って話を聞くだろ。

人に勉強を教えると分かるけど、行列やベクトルの演算が分からない人、
まして数学が拷問に思えたり、教科書読んで分からなかったりする人は、
「計算が出来ない」んじゃなくて、「数式の意味や使い方が分からない」んだ。

意味や使い方そのものが分からないのに、ライブラリで何をどうごまかせるんだ。

**名前は開発中のものです。** · 2015/01/19(月) 00:43:52.49

３Ｄモデルを回転させるのに、回転行列を使う。
それを、ライブラリならば、「回転しなさい」というコマンドを使う。

これだけのこと。四則演算で出来る。あまり難しく考えてはいけない。

**名前は開発中のものです。** · 2015/01/19(月) 04:07:34.69

数学が判っていれば、本来なら行列を使うところを
一部の計算だけで同じ結果になるケースを見極めて
計算コストを省けるんだけどな。
でもそんな工夫している間にCPUが早くなっているｗ

**名前は開発中のものです。** · 2015/01/19(月) 15:20:56.05

＞これだけのこと。四則演算で出来る。あまり難しく考えてはいけない。

株に手を出せない人に投資信託を勧めるのと同じ。
本当は複雑で難しいことを、素人でも分かる程度に簡略化して、分かった気にさせる。
「分かった気にさせて、手を出させる」のが狙い。

**名前は開発中のものです。** · 2015/01/19(月) 15:36:39.73

もう一度言うけど、3Dプログラミングは高卒かそれ以上の線形代数そのもの。

もちろん、昔それに挫折した人や機会がなかった人でも、やる気さえあれば腰を据えてやればいい。
それでできなくても得るものはあるだろう。

でもそこで腰が引けて迂回しようとしても他に道はない。他に道がありますよと言うのは甘言。
同じところをぐるぐる回らされていたと思い知らされるだけ。

**名前は開発中のものです。** · 2015/01/20(火) 22:41:28.21

GPUって3Dに特化しすぎじゃね？

vector3 とか matrix4 とか何で決め打ちなん！

もっと任意長のベクトルを流し込んで並列処理するような
汎用性のある枠組みにしたほうが分かりやすいのに。

それで３Ｄ特化はシェーダプログラムのほうでやればいい。
そうすればこまごました仕様が一掃されてシェーダが書きやすくなるのに。

シェーダでいろいろなアルゴリズムを試そうと思ったけど
ハードウェアの区別と制限がごちゃごちゃに思えて手を出せぬ

**名前は開発中のものです。** · 2015/01/20(火) 22:56:20.52

２００８年の時点でこの記事があるな
http://www.atmarkit.co.jp/news/200803/06/cuda.html

現在ではどうなってるんだろう？
ＧＰＵで ray tracing の画像をリアルタイムで描けたりするんだろうか？

**名前は開発中のものです。** · 2015/01/20(火) 23:13:07.51

DirectX11 にコンピュートシェーダーというのがあるのか！
これで汎用アルゴリズムが直に書けるのかな？！
テンション上がるわー

Unity3D でも使えるんね

でも DirectCompute はまだシェーダ言語の一部という感じだが
C++ AMP というのを使うと C 言語っぽく汎用的に組めるのかな？

**名前は開発中のものです。** · 2015/01/21(水) 02:16:00.24

Unity3D でも使えるんね

**名前は開発中のものです。** · 2015/01/21(水) 02:16:36.14

↑
何なんだよ、その不自然な改行。
おまえらステマ業者って根本的に相手をバカにしてるだろ？

**267** · 2015/01/21(水) 10:22:34.70

ごめん。普段から言動が不自然と言われるけど
うにちのステマ業者じゃないよ

ちなみに C++ AMP は unity じゃ使えないのでは？
C++ だし。

**名前は開発中のものです。** · 2016/03/23(水) 00:01:43.29

教えてあげないよん

**名前は開発中のものです。** · 2017/02/03(金) 02:22:20.30

age

**名前は開発中のものです。** · 2017/02/13(月) 04:25:06.90

けちんぼしないで

**名前は開発中のものです。** · 2017/12/31(日) 22:10:44.11

簡単にお金が稼げる方法興味ある人だけ見てください。

グーグル検索⇒『来島のモノノリウエ』

JBWBKFVSM6