ポイントをテストするにはトライアングルの内側か外側か？

Question

Javaプログラムを作成して2次元の仮想三角形を作成し、その中にポイントが含まれているかどうかを確認します。次のようにコンソール入力/出力機能は、次のようになります。

INPUT：Xを入力するようにユーザに依頼は、Yの整数三角形の第1頂点座標 INPUT：Xを入力するようにユーザに依頼は、Yの整数三角形 INPUTの2頂点の座標： Yの整数三角形 INPUTの3頂点の座標、Xを入力するようにユーザに依頼：Yの整数テストポイント OUTPUTの座標、Xを入力するようにユーザに依頼：点が三角形の内側または外側

Answer 1

Here's what I found from a quick search:であるかどうかを確認し、印刷します

要点は、ポイント（ポイントZ）を取ることですそれが三角形の内側か外側かを調べ、点Zのx値から∞まで水平線を描きます。この線（線Z）が三角形の辺の1つのみと正確に交わる場合、点Zが三角形の内側にあると結論付けることができます。それが側面の1つと交差するかどうかを判断するには、側面からy=mx+b式を作成するのが良い方法です。これらの方程式が与えられると、Line Zが交差する辺の数を決定できます。線Zが2行以上の線と交差する場合は、点Zが三角形の頂点の1つであるかどうかを確認してください。そうであれば、そのことを内側か外側かを考えたいならば、それはあなた次第です。点Zが頂点でない場合は、三角形の内部に収まらないことが保証されます。