3次元の物体、例えば正四面体の頂点のデータを取得したとします。正四面体は1つの面は三角形ですので3つの点の(x,y,z)座標が得られていることになります。で、それが4面なので4セットあることになります。さて、質問ですが、その面に対する物体の”外向き”単位法線ベクトルを計算することを考えます。法線ベクトルは割りと簡単に計算できますが、外向きか、内向きかを判別するアルゴリズムにはどのようなものがあるでしょうか。その1つの面(3つの点)だけだったら物体の全体像がわからないのでその他の点(残り1つですが)を使うことになると思いますが。どのようになるでしょうか。
また、正n面体の物体ではどうなるのでしょうか。正でなくn面体ならどうなるかという問題があります。
面構成する頂点の座標が与えられているというのが基本の前提条件です。よろしくお願いします。
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
思いつきですみませんが,一応もう一つ,
法線ベクトルを生成した面の中心pとし内向きベクトルをi,外向きベクトルをoとすると
次の半直線は他の面と交点を持ちます.
m=p+i*t (t:正の実数)
一方こちらの半直線は他の面との交点を持ちません.
n=p+o*t (t:正の実数)
つまり,他の平面の式と二つの半直線の線の式をtについて解いて負の数になる方が外向きと言うことになります.
No.3
- 回答日時:
すべての面が分かっていて, かつ「凸である」ことを仮定できるなら, 面の法線ベクトルと適当な頂点との内積をとればいい.
あるいは, (有界性を仮定するなら) 逆に「十分に遠方の点」との内積をとってもいいかな.
No.2
- 回答日時:
感覚的な回答になります.
正n面体の場合,注目する面で2つの法線ベクトル候補が求められると思います.
(文章中の内向きと外向き)ここで,注目する面の中点Mを求めて,その点を基準にいて
注目していない点Pkを平均化します.
4面体の場合は残りは1点,6面体の場合は4点,
残りの点をm点とすると平均化したベクトルを
x=(1/m)*Σ(OPk-OM)
とします.さらに正規化をしておきます.ここでx,Opk,OMそれぞれがベクトルです.
もしここで法線ベクトル候補が内向きならば,ベクトルxとの内積が大きくなります.
外向きの場合はベクトルxとの内積が小さな値となるはずです.
このように分離が可能かと思います.
正多面体でない場合は想像の範囲を超えていますので,すみませんが分かりません.
なるほど。回答有難うございます。
リファレンスになるベクトル(2つの法線ベクトルと内積を取って内向き外向きを判別する)の取り方について明確なアドバイスを頂きました。任意の別の頂点だと殆ど面内のベクトルに近くなって判別に使いづらい場合もあるのでこの方法かなと思います。多面体はできるだけ具合がいい(ヘンテコでない)ように作成されるのでこのアルゴリズムでいいように思います。
No.1
- 回答日時:
一般の正n面体について
ある任意の面(正n多面体のj番目の面)の方程式をfj(x,y,z)=0とすると、その平面の法線ベクトルの頂点座標を(uj,vj,wj)とし、平面に属する頂点以外の頂点の1つの座標を(ai,bi,ci)とすると
f(uj,vj,wj)f(ai,bi,ci)<0なら法線は外向き、
f(uj,vj,wj)f(ai,bi,ci)>0なら法線は内向き、
と判定できると思います。
求めた法線ベクトルと、平面から、平面外の他の任意頂点を通る法線ベクトルの内積をとって
内積が負であれば外向き法線
内積が性であれば内向き法線
と判別しても良いですね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学B 正四面体の第4の頂点 3 2022/06/06 08:40
- 数学 正八面体の8面を、7色A~Gで塗り分ける方法は何通りあるか(隣り合う面は同じ色でもいいが、回転して一 1 2022/08/04 23:06
- 数学 ベクトル方程式(ヘッセの標準形)についての質問 2 2022/04/23 18:00
- 物理学 なめらかな水平面の床の上に、質量 200 g の物体がある。床の面を xy 面とし、鉛直方向に z 1 2022/07/23 11:28
- 中学校 OA=OB=OC=AB=AC=1、 ∠BOC=90°となる四面体OABCの 辺OA上に点DをOD:D 4 2022/10/11 10:07
- 数学 正四面体を重ねてできる構造物とは? 2 2023/04/15 00:27
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 一眼レフカメラ canon デジタル一眼レフカメラ 5 2022/07/28 08:42
- 数学 数検2級のの記述問題の際 正四面体の一つの頂点から底面に対して垂線を下ろしたとき、底面の重心と垂線の 3 2023/07/20 13:55
- 数学 数B ベクトルについて質問です。 平面上に△ABCと点P、Qがあるとする。次の等式が成り立つ時、点P 2 2022/06/28 19:51
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
問) 四面体OABCの辺OAを1:2に内...
-
外積、内積に使われる記号の読...
-
数学の問題です 四面体OABCにお...
-
高2 数学
-
ベクトルの図形の証明
-
3次元空間内での線分の交差判...
-
ベクトルの内分点と外分点の具...
-
数学Bの質問
-
高校数学Bのベクトルの問題です...
-
【ベクトルの問題です】
-
「(((a0)/2)・1, 1) …(a0)/2の1...
-
|a・b|=Re(a・b) について (...
-
三角形ABCにおいて辺BC CA AB...
-
√は生活のどんな場面ででてくる...
-
mm3とμl
-
平方ミリメートルを平方メート...
-
「ノルム、絶対値、長さ」の違...
-
PowerPointで台形を描く方法
-
ルートって何のためにあるの?
-
pdf上に描画した図形が印刷され...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
外積、内積に使われる記号の読...
-
3次元空間内での線分の交差判...
-
数学の問題です 四面体OABCにお...
-
問) 四面体OABCの辺OAを1:2に内...
-
【ベクトルの問題です】
-
台形 ベクトルの問題
-
内積空間 内積空間でないベクト...
-
空間のベクトル、平面上の条件
-
数B ベクトルについて質問です...
-
数学の問題がわかりません
-
外積マークの×は何て読んでます...
-
高2 数学
-
ベクトルの図形の証明
-
高校数学
-
三角形OABにおいて、oa=4、ob=5...
-
三角形ABCにおいて辺BC CA AB...
-
位置ベクトルの応用問題(数学...
-
図形
-
画像の固有ベクトルが直交して...
-
oを中心とする半径1の球面上...
おすすめ情報