- ベストアンサー
点の内外判定
kony0の回答
- kony0
- ベストアンサー率36% (175/474)
幾分題意が定まってないので・・・ 1)「ある点」は三角形を含む平面上にあることは前提ですか？ 2)1がNOの場合、「ある点」が平面上にない場合は、即「入らない」と判定するのですか？ 3)1,2ともNOの場合、「ある点」から平面におろした垂線の足が三角形に入っていれば「入る」と判定するのですか？ ・・・1,2,3ともNOの場合、「三角形の内部」を定義してください。 ところで、平面上に三角形と「ある点」があって、「ある点」が三角形の内部にあるか否かを、ベクトルを使って判定することはできますか？（これは高校の教科書レベルです。）
関連するQ&A
- ３次元の平面上の点かどうかを判定したい
３次元空間の３点で三角形を作って、その三角形上に点があるかどうかを判定したいのですが、どうすればよいでしょうか？ 例えば３点、a(0,0,0),b(10,0,0),c(0,10,0)で三角形abcをつくったとき、(0,1,1)はabcの平面上、(0,10,10)は平面外という風に判定したいです。
- ベストアンサー
- 数学・算数
- ある点がモデルに内包されるかどうかの判別
プログラミングカテゴリに投稿しようか迷ういましたがこちらに投稿させていただきます。 やりたいのは、3D空間で一つのベクトルによって表現されるある点が、三角形のメッシュの集合としてあらわされるある閉じたモデル(要は一般的な3Dモデルデータのことですが)の内部にあるか外部にあるかを判別するアルゴリズムがしりたいです。 その情報が載っているサイトでもいいです 英語でも構いません 一応ここでいう内部とは各面の法線ベクトルの反対方向に存在する閉じた空間のことです。 -ここから蛇足- Blenderなどの3Dモデリングツールではおなじみのboolean演算ですが、なんとなく一から作ってみようと思っていろいろ調べてみたんですが、三角形メッシュ vs 三角形メッシュ の衝突判定と交線を求めるアルゴリズムは調べてすぐ出てきたんですが、メッシュのモデル内包判定とかVertex のモデル内包判定とか調べても出たなかったので・・・ なのでぶっちゃけbooleanのアルゴリズムについて詳しく書いてあるページがあればそういう情報も大歓迎です
- 締切済み
- 数学・算数
- 臨界点でHessianが０の時の極値の判定
微分可能な実多変数関数の臨界点（全ての1回導関数が０になる点）でHessianが０でないときはHesse行列の固有値によってこの点が極値かどうかの判定ができることはよく知られていますが、Hessianが０になるときの判定法を書いてある本は少ないようです。私が考えた結果、次の結論に至りました。 (1)Hesse行列の0以外の固有値に符号が異なるものがあるときはこの点は極値ではない。なぜならば固有値が正の固有ベクトルの方向に関しては極小点となっており、固有値が負の固有ベクトルの方向に関しては極大点となっているから。 (2)Hesse行列の0以外の固有値がすべて同符号で固有値０の空間が1次元であるときは、固有値０の固有ベクトルの方向に関して極値になっているかを調べれば良い。これは1変数関数の極値の判定に帰着するので容易。 (3)Hesse行列の固有値０の独立な固有ベクトルが2個以上のときは、各固有ベクトルの方向に関して調べてもこの点が極値であるかどうかの判定はできない。 そこで、やっと質問ですが、(3)の場合は極値の判定はどの様にしたら良いのでしょうか。
- 締切済み
- 数学・算数
- エクセル 小数点一桁目を判定
お尋ねします。 エクセルで次の処理を行いたいのですがどなたか教えて下さい。 １）判定結果が小数点一桁目まで集計計算されます。 例えば、５．６とか３．５とかいった具合です。 ２）この集計結果の小数点１桁目をみて、「５捨６入」で判定を行い、切り上げ・切り捨て処理をしたい。 小数点１桁目が「６以上」の場合は切り上げ、「５以下」の場合は切り捨てになります。 例えば、５．６の場合は０．６を切り上げて最終判定は６になり、３．５の場合は、０．５を切り捨てて３となります。 １．７だったら２、６．４であれば６になります。 マクロかＶＢＡを使うことになるのでしょうか？ どちらも素人ですのでわかりやすくご指導頂ければありがたいです。 お願い致します。
- ベストアンサー
- オフィス系ソフト
- 多角形の内部かどうか判定する方法
2次元座標系にあるn個の点を順に接続して多角形を作ります。 n個の点は(x1,y1)-(x2,y2)-…-(xn,yn)とします。 (xn,yn)と(x1,y1)を最後につないで閉じた多角形とします。 このとき点(a,b)が多角形の内部にあるかどうかを判定するにはどのようにしたら良いでしょうか？ 辺同士が交わるような点の配置は無いとします。 よろしくお願いします。
- 締切済み
- その他（プログラミング・開発）
- 物理シミュレータを自分で組んでいるのですが、物体の衝突判定のために物体
物理シミュレータを自分で組んでいるのですが、物体の衝突判定のために物体周りのディスタンスフィールドを構築しようとしています。そのために、物体周りの各格子点からオブジェクトの一番近いメッシュへの距離を求めたいです。 そこで質問なのですが、三次元空間上のある点から、同じく三次元空間上の三角形までの最小距離はどのように求めればよいでしょうか？直線と三角形の交差判定＋線分と直線の交差判定を組み合わせれば実装出来そうな気がしますが、もっと簡単な方法がないものかと思って質問させていただきました。 またそもそもディスタンスフィールドを構築出来るもっと良い方法があれば教えてください。 わかりにくい説明ですみません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 衝突判定プログラムの作成方法について
環境 VisualC++ 3D空間上に点１(x1,y1,z1)と点２(x2,y2,z2)の二点があるとします。 その二点を結ぶ直線間に、オブジェクトが存在するか否か判定したいです。 どのようなアルゴリズムにすれば良いでしょうか？ わかる方いらっしゃいましたら、是非アドバイスのほうよろしくお願い致します。
- 締切済み
- C・C++・C#
補足
「ある点」は平面上にあることは前提ではないです。 ２）の場合は即「入らない」と判定します。 ３）の場合を内部と判定したいです。