[過去ﾛｸﾞ]
3Dゲームの作り方を教えてください (274ﾚｽ)
3Dゲームの作り方を教えてください http://mevius.5ch.net/test/read.cgi/gamedev/1015072738/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
244: 名前は開発中のものです。 [sage] 2015/01/10(土) 07:38:44.87 ID:nNPbjeZG データ構造が判らないとなんとも言えない むしろ判定に都合の良いデータ構造にする。 MAPを格子状に区切ってその格子の順番にポリゴンを格納する。 ?ポリゴンの範囲はは格子よりも小さくしておく(最大のポリゴンを元に格子のサイズを決め手も良い) ?ポリゴン座標の最小値で格納する格子を決定する。例えば(Ax,Ay)、(Bx,By)、(Cx,Cy)なら(Ax,Cy）になりうる。 ?格子ごとに連続してポリゴンを格納してき、インデックスを保存しておく これで判定対象のいる格子と、-x側の格子、-y側の格子、-x-y側の格子の４つを範囲にあるポリゴンを インデックスを元に参照する。検証は任せたｗ 自分が実際にやったのは基本1km単位で 各頂点のxy値は1kmの範囲内でランダムになっているメッシュ上の地形データで、 隣接する格子を含めた9つの格子の計18ポリゴンでチェック。 そしてHITした頻度の高いポリゴンから判定するようにインデックスを入れ替える。 建物は各所にグリッド状に配置するので、その全体を判定してHITすれば判定すべき建物と判定。 って感じだったかな。うろ覚えだけどｗ http://mevius.5ch.net/test/read.cgi/gamedev/1015072738/244
245: 名前は開発中のものです。 [sage] 2015/01/10(土) 08:31:26.61 ID:Ryzdgy9l >>244 ポリゴンを格子で区切るということは、格子と格子の接合面にあたるポリゴンは 格子の枠に沿った形状でつなげてあるということ？ でかい３Ｄマップも、格子状に分割できるようにポリゴンをつないでいるということ？ 格子をまたぐポリゴンはないということ？ http://mevius.5ch.net/test/read.cgi/gamedev/1015072738/245
247: 名前は開発中のものです。 [] 2015/01/12(月) 01:18:11.06 ID:HlhvcqEy >>244 インデックスを格納した格子の構造体がたくさん? その地形をロードするたびインデックスの並べかえはリセット？ http://mevius.5ch.net/test/read.cgi/gamedev/1015072738/247
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.924s*