3

線の点が三角形の内側（端ではない）にあるかどうかをテストするにはどうすればよいですか。（すべて2Dで）。

現在、私はこれを行うことを考えています：

  • 線と三角形の各辺をAx+By + C = 0として定義し、xrangeを設定します。
  • 線が三角形の線のいずれかと交差するかどうかを確認します。
  • 含まれている場合は、これが行の終わりにないことを確認してください。

これを行うためのより良い方法はありますか？

4

1 に答える 1

9

  1. 3点を直線の方程式に代入します。たとえば、線が4x − 3y + 2 = 0で、三角形の頂点が（2、1）、（4、3）、（0、5）の場合、それぞれ値7、9、および-13が得られます。

  2. すべての値が同じ符号であるかどうかを確認してください。はいの場合、線は三角形と交差しません。上記の例では、線は三角形と交差しています。

    http://www.imgftw.net/img/743059947.png

于 2010-08-28T10:38:43.570 に答える