どのように私はポイントが三角形になっていることを確認することができますか？

Question

こんにちは また、私は4点を持っていることを考えると、私は、三角形か内のポイントは、各ポイントのためにこれらの4つの三角形を確認することができますどのように4つの三角形を持つことになります。 感謝

Answer 1

Polygon の実装Shapeインターフェースこれは、いくつかのcontains()メソッドを提供します。ここでは簡単なのだ例でます。

Answer 2

あなたは、三角形の各辺によって作成されたラインの方程式を見つける必要があり、その後、それぞれの側のために、疑問点が三角形で三点目として、この線の同じ側にあるかどうかを確認してください。 3つのすべてが同じ側にある場合、それは三角形の範囲内です。あなたの側面の1に落ちるポイントのケースのために境界チェックを追加します。