[過去ﾛｸﾞ] 弾をﾊﾞｷｭﾝﾊﾞｷｭﾝ撃ち合うﾈｯﾄｹﾞｰﾑを作りたい 3fps (886ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
201: 2006/08/26(土)20:44 ID:EA84iFYm(1/3) AAS
それじゃ、俺が難問をだすから、解いてみてくれ
任意の長方形（壁）と、円（プレイヤー）の
超高速な当たり判定を教えて栗
でも長方形はいろんな形や角度をもったものだから、
壁のあるなしを格納した２次元配列を用意するとかぬかした奴は
シベリア送りだ！ どうだ、参っただろう？
202(1): 2006/08/26(土)20:52 ID:A/pjxCbj(2/3) AAS
> 円（プレイヤー）
円ヒロシが主人公のFPS？
203: 2006/08/26(土)21:18 ID:EA84iFYm(2/3) AAS
>>202
貴様！グラウンド１０周だ！
良くある手は、長方形に円の半径を加え、
外側に太らせた長方形と、点（プレイヤー）の判定問題に置き換えるとかだな
しかし、高速化はこれぐらいでは終わらない
204(1): 2006/08/26(土)21:26 ID:A/pjxCbj(3/3) AAS
なんだよ、このスレ見てるの二人かよ！
ところでFPSなら円じゃなくて球じゃないか？
205(1): 2006/08/26(土)23:11 ID:EA84iFYm(3/3) AAS
>>204
貴様！！3Dなど、１億光年速いわ！グランド５周！
長方形の４頂点から、あらかじめ長方形を包括する境界ボックス
を求めておき、各線分と点の位置関係を調べる前に、境界ボックス
に点が含まれるか調べるという手もあるな！
206: 2006/08/26(土)23:26 ID:/Y8cC1XS(1) AAS
>>205
先生と呼ばせてください！
207: 2006/08/26(土)23:52 ID:Xe1T2ygq(2/2) AAS
>１億光年速いわ！
距離だって
208: 2006/08/27(日)00:31 ID:dFeoYI3n(1) AAS
光速の205に敬礼。
209: 2006/08/27(日)18:58 ID:ddpPuObZ(1) AAS
入門書読めば書いてあるような事に
なに鼻息荒くしてんの？
210: 2006/08/27(日)20:26 ID:BlvLEMRF(1) AAS
よく考えると、長方体を外側に膨らましただけだと、角の部分は
球がぶつからなくても、ぶつかったこと誤判定される可能性があるじゃん。
それより、点が、線分の右側にあるか左側にあるか判断する最速方法を知りたい。
やっぱ外積使うのが最速かな？
211: 2006/08/28(月)02:01 ID:fQgkYKBQ(1) AAS
もういいから
212: 2006/08/28(月)23:24 ID:u5ugAYzb(1) AAS
四角形と線分がぶつかっているか調べるのはどうすればいいの？
213(1): 2006/08/29(火)00:37 ID:IhhKOa9o(1) AAS
お題を採点：０点
二次元か、三次元か、
辺が軸に平行な長方形か、そうでないのか、
基本的な条件が不明である。
214: 2006/08/29(火)22:49 ID:GQlGCseh(1) AAS
>>213 205でキレてるから、２次元だろう。
平行な直方体同士なら、AABB法だったか、ABABA法だったか知らないけど、
直方体を、xyz軸と 外積に投影した影が重なるかどうかで、衝突判定するのが最速かな？
やったこと無いけど。
上下前次1-新書関写板覧索設栞歴
あと 672 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s