ある座標値が、三角形の中に入っているか判断

解決済

質問者：prius_777
質問日時：2010/03/06 10:48
回答数：3件

お世話になります。
以下の問題について公式的な解き方を教えてください。

ある3点の座標値A(x1,y1) B(x2,y2) C(x3,y3)を結んで作られる三角形の中に、
座標地D(x,y)が入っているかどうかを判断するにはどうしたらよいでしょうか？

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (3件)

ベストアンサー優先
最新から表示
回答順に表示

No.3ベストアンサー

回答者： nag0720
回答日時：2010/03/06 13:28

＃１の方法は、内積では180度を超えているかどうかの判断はできません。

＃２の方法は、外側にあるときでも２つの内積が負になる場合があります。

三角形ABCの回転の方向（A→B→C→Aと回ったときの向きが右周りか左周りか）と、３つの三角形DAB,DBC,DCAの回転の方向が同じであれば三角形の中に入っていることになります。
（３つの三角形DAB,DBC,DCAの回転の方向が全部同じかどうかでも判断できます）

三角形ABCの回転の方向は、
x1(y2-y3)+x2(y3-y1)+x3(y1-y2)
の符号で判断できます。
（正なら左周り、負なら右回り）

- 2
- 件

通報する

この回答へのお礼

#1,#2で納得したつもりでしたが確かにおっしゃるとおりですね。。
三角形の回転方向を使うなんて発想は出てきませんでした！ありがとうございました！

通報する

お礼日時：2010/03/06 14:13

No.2

回答者： htms42
回答日時：2010/03/06 12:35

＃１のご回答の修正版です。

Ｄが内部にあればＤＡ，ＤＢ，ＤＣの間の角度の和は３６０°です。
９０°以上の角度が必ず２つ以上出てきます。
したがって角度を求める必要はありません。
内積をとって負になるものが２つ以上あれば内側です。
外側にあるときは内積が負になるのは１つ以下です。

- 0
- 件

通報する

この回答へのお礼

ありがとうございました。m(_ _)m

通報する

お礼日時：2010/03/06 14:06

No.1

回答者： at9_am
回答日時：2010/03/06 12:11

公式ではありませんが、私なりの考え方を一つ。

ベクトルを考えると楽かな、と思います。
DA、DB、DCベクトルを考えたとき、この三本のベクトルが180度の中におさまっているのであれば、Dは三角形の中にはありません。逆に180度の中におさまっていないのであれば、三角形の内部にあります。

座標が分かっているのであれば、ベクトルの内積から、なす角は容易に求めることができるはずです。