ベクトル、内積、外積など
ベクトル、内積、外積など
はじめまして、私は情報系の分野を専門的に学習している学生です。
情報分野ではそれなりの知識を持っているので、あえて数学的な
質問をさせていただきます。
・三次元平面上に点ABCがあります。
・点ABCを含む平面上に点Pがあります。
三角形ABC内に点Pが存在することを確かめるには、
どのようにすればよいでしょうか?
またこれには以下のような制約があります。
・パソコン上で計算するので、なるべく計算回数
(特に乗算、除算)を抑えたい。
・パソコン上では三角関数などは級数なので精度、
処理速度、共に両立できない。
なので、なるべく少ない計算量で、四則演算のみを用いた
解法が必要です。
以下は私の考えた手順ですが、
(1)ベクトルBcとBa(もしくはBp)との外積によりベクトルNを得ます。
(2)ベクトルNとBcとの外積によりBcに直行するベクトルBc´を得ます。
(3)ベクトルBc´とBpとの内積が負ならば、点Pは線分B-Cの外に位置します。
これをB-C、C-A、A-Bと行うことで判定します。
これでは外積を2回、内積を1回計算する必要があり、計算量が多いので
より簡潔な手法が必要です。
(本当に数学って大切ですね、もっと勉強しておけばよかった(^^;)