- ベストアンサー
多角形ポリゴン同士の衝突判定をしたいのですが。。。
３次元上に２つの多角形ポリゴンをＣＧで描きました。この２つの物体の衝突判定を 行いたいのですが、数学では、このような問題はどのように解くのでしょうか? もう少し詳しく述べると、多角形は三角形の集合で描かれています。 ２つの多角形をＡ、Ｂとすれば、Ａをなす三角形とＢをなす三角形が 重なる、もしくは、交わらなければＡとＢは衝突していないことになると思うのですが、どうでしょうか？ ２つの三角形が衝突していないということを表す式、考え方がありましたら 教えてください。また、それ以外にベストと思われる式、考え方がありましたら 教えてください。
- mickmick2
- お礼率10% (19/190)
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
こんにちは。 三次元シミュレーションなどで実際によく利用されているのは、 点が面の中に収まっているかを判定、点と面の距離を計算 で接触判定はよく行われています。 上記のような計算を行うには、ベクトルによる計算が用いられます。 参考1: http://hp.vector.co.jp/authors/VA013845/algorithm/index.html 参考2: http://osaka.cool.ne.jp/pevips/rg2.shtml ベクトルによる計算の詳しい説明については、ここでは割愛させて頂きます。
その他の回答 (1)
- shige_70
- ベストアンサー率17% (168/946)
普通に考えると、それぞれの三角形を延長した平面同士が交わる直線を求め、その直線と三角形の共通部分となる線分が存在するかどうか調べ、それがどちらの三角形に対しても存在すればその共通部分それぞれが重なっているか調べればいいでしょう。 三角形と直線が交差するかどうかは、三角形の３つの頂点が直線にからみて同じ側に集まっていないことをたしかめればいいでしょう。 しかし、上記の計算を各ポリゴンを構成するすべての三角形同士でやらなければなりませんね。複雑なポリゴンならとんでもない計算量でしょう。 目的は何でしょう? ご質問の趣旨と外れますが、ゲームをお作りになるのでしたら、もっと簡易な方法でやることをおすすめします。 特にシューティングゲームの場合は、各ポリゴンの中心となる点を決め、その点同士の距離が一定以下なら衝突、とやるのが一般的です。その判定基準も実際のポリゴンよりかなり小さめにとった方がゲームとしておもしろくなります。
関連するQ&A
- 物理の「弾性衝突」に関する問題です。
物理の「弾性衝突」に関する問題です。 以下問題文です。 静止している物体Bに，速さ10m/sで運動する物体Aが 図のように衝突した。 物体A，Bの質量はそれぞれ2kg，3kgで弾性衝突だった。 衝突後の物体A，Bの速さを求めよ。 一般的な解法である運動量保存則を水平方向，垂直方向に適用するも 衝突後の方向がつかめず立式に至りません。 どなたかお知恵を賜れる方宜しくお願いします。
- ベストアンサー
- 物理学
- 物理シミュレータを自分で組んでいるのですが、物体の衝突判定のために物体
物理シミュレータを自分で組んでいるのですが、物体の衝突判定のために物体周りのディスタンスフィールドを構築しようとしています。そのために、物体周りの各格子点からオブジェクトの一番近いメッシュへの距離を求めたいです。 そこで質問なのですが、三次元空間上のある点から、同じく三次元空間上の三角形までの最小距離はどのように求めればよいでしょうか？直線と三角形の交差判定＋線分と直線の交差判定を組み合わせれば実装出来そうな気がしますが、もっと簡単な方法がないものかと思って質問させていただきました。 またそもそもディスタンスフィールドを構築出来るもっと良い方法があれば教えてください。 わかりにくい説明ですみません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- CGプログラミングで前のポリゴンに隠れているポリゴンをレンダリングしない方法はありますか？
CGのレンダリングの質問です。 カメラが座標（-10,0,0）から(0,0,0)を見ています。 そのときに3角形AとBがあり、それぞれの頂点が： A(0,0,0)(0,0,10)(0,10,0) B(2,0,0)(2,0,3)(2,3,0) となってBがAに隠れています。 簡単なOPENGLのプログラムでは： glBegin(GL_TRIANGLES); // draws triangle glVertex3f(0.0f, 0.0f, 0.0f); glVertex3f(0.0f, 0.0f, 10.0f); glVertex3f(0.0f, 10.0f, 0.0f); glEnd(); glBegin(GL_TRIANGLES); // draws triangle glVertex3f(1.0f, 0.0f, 0.0f); glVertex3f(1.0f, 0.0f, 5.0f); glVertex3f(1.0f, 5.0f, 0.0f); glEnd(); gluLookAt(-10.0,0.0,0.0, //Where should the camera locate 0.0,0.0,0.0,//Where to look at 0.0,0.0,1.0); //Which is up in CG ... となるのですが。 今回のようにポリゴンが2つで済む時にはすべてをレンダリングしてもなんともないのですが、私のプログラムでは複雑に配置されたポリゴンがたくさんある３D地図なので、どうしても後ろのポリゴンを書かなくてもよいように判定をしたいのです。 どなたかどのポリゴンが視覚に入るか判定できるアルゴリズムのようなものをご存知でしたらご教授いただけるでしょうか？
- ベストアンサー
- C・C++・C#
- 物体の衝突する高さ
地面から初速度vで物体Aを鉛直上方に投げ上げる。Aが最高点に達した瞬間に別の小物体BをAと同じ位置から初速度vで鉛直上方に投げ上げたところ、AとBが衝突した。重力加速度の大きさをgとする。 (1)小物体Aを投げ上げた時刻を0とする。AとBガ衝突するまでの時刻tにおけるAの速度はいくらか。ただし、鉛直上向きを正とする。 (2)Aが達する最高点の高さはいくらか。 (3)Bを投げ上げた後AとBが衝突するまでの間において、Bに対するAの速さについて、横軸を時間、縦軸を早さとしたグラフはどうなるか。 (4)AとBが衝突する高さhはいくらか。 (1)-(3)までは分かるのですが、(4)がよくわかりません。 BからみたらAはh(m)を等速vで近づく。衝突する時刻をt1とすると、t=t1のとき、AはBのところへくるからt1=h/vである…。 と書いてあったのですが、よく理解できません。 BからみたらAはh(m)を等速vで近づく。というのがよく分かりません。あと、t1=h/vもよく分かりません。衝突する時刻に高さがhとは限らないのに、どうして式にhがでてくるのでしょうか。
- 締切済み
- 物理学
- 物体衝突時の力積
問１ ５００kgの物体Ａが速度１０m/sで東に向かって運動していた。 そのとき、後ろから質量１５００kgの物体Ｂが速度３０m/sで追突し、合体した。衝突後のＡとＢの速度を求めよ。またこの衝突によってＢが受けた力積を求めよ。ただし、東方向を正とする。 問２ 問１の衝突が完全弾性衝突のとき、衝突後の物体Ａ、物体Ｂのそれぞれの速度を求めよ。また、衝突で及ぼし合った力積を求めよ。 問３ 力持ちの具体的な例を挙げ（ここでは重量挙げ）、それが力積であることを説明せよ。 大学の教養科目のプリントの問題です。講師の説明がいまいち聞き取りにくくてよく分かりませんでした。 もし、分かる方がいらっしゃったなら、ご回答をお願いします。
- 締切済み
- 物理学
- ばねの付いた物体との衝突について
次の問題がわかりません。 どなたか解説をお願いします。 水平な台の上に質量Mの物体Bが置かれている。 この物体Bは、ばね定数kのばねで質量M'のおもりCにつながれている。 はじめ、このばねは自然長の状態にある。 質量mの物体Aが速度voで台を滑り、物体Bと完全非弾性衝突をして、 一緒になってばねを押し縮めた。 その後、ばねの反発によって逆向きに戻り始めた。 ばねが自然長の状態に戻ったとき、物体Aと物体Bは お互いに力を働かせあうことなく離れた。 おもりCは物体Aと物体Bの動きにともなって移動することはなかった。 物体Aおよび物体Bと台の表面では摩擦は生じない。 おもりCと台の静止摩擦係数をμとする。 物体Aが物体Bと離れるときの物体Aの速さを求めよ。 衝突直後の速さは出せたんですけど、その後が…。 よろしくお願いします。
- 締切済み
- 物理学
- 物理。衝突分野… よくわかりません。至急！！
質量ｍ1、ｍ2の2つの物体Ａ，Ｂがあり、Ａは静止している物体Ｂに早さv0で衝突して、その後それぞれが速度ｖ1、ｖ2となる現象について（１）～（３）の場合について考察した。速度の正方向は右、運動は一直線上、エネルギーのやり取りは互いの間のみ、摩擦は考えないとする。 （１）2つともに非常に硬い金属でできていて、衝突後になんの変形もしないとき、ｖ１＝（ア）×ｖ０、ｖ２＝（イ）×ｖ０である。 （２）ＡがＢを押す時少し仕事をし、それによって衝突後少し変形した。この変形に要した仕事をＷ（≧０）とする。衝突の前後で保存される量の関係からｖ1を求め、ｖ0、ｍ、Ｗで表わすと、（ウ）となる。そこで、ｖ１：ｖ２＝１：２となった時、Ｗは物体Ａの入射エネルギー（１/２）ｍｖ０＾２ の（エ）倍であることが分かり、Ｗが（１/２）ｍｖ０＾２ の（オ）倍の時、2物体は同じ速度となる。 （３）ＢのＡと衝突する面に質量の無視できる爆薬を塗った。爆発で出来るエネルギーＱはＡ，Ｂにすべて与えられるとする。また、Ａ、Ｂは爆発に伴うへんけいもせず、おんどもあがらないとする。この衝突でのエネルギー保存則を表す式は（カ）とかけ、衝突後の物体Ａの速さは（(キ)）である。
- ベストアンサー
- 物理学
