java - ポイントが三角形にあることを確認するにはどうすればよいですか?

Question

こんにちは、また、私には 4 つのポイントがあり、4 つの三角形があると考えてください。これらの 4 つの三角形を、各ポイントが三角形内のポイントであるかどうかを確認するにはどうすればよいですか。ありがとう

Answer 1

PolygonいくつかのメソッドShapeを提供するインターフェイスを実装します。contains()簡単な例を次に示します。

Answer 2

三角形の各辺によって作成される線の方程式を見つける必要があります。次に、各辺について、問題の点がこの線の三角形の 3 番目の点と同じ側にあるかどうかを確認します。3 つすべてが同じ側にある場合、それは三角形の中にあります。あなたの側の 1 つに落ちる点の場合の境界チェックを追加します。