-1

これは、私が解決できなかった幾何学的な問題です。

  • 面積を定義する4つの点A、B、C、Dがあります
  • と 2 点E、F
  • Eは多角形ABCDの境界内にあります
  • Fは境界の外にある

各点の(x, y)座標はわかっています。

(下図参照)

図

GがABCDの内側または外側にある場合、任意の点 G（x、y）を決定します

そこに何かアイデアはありますか？

ありがとうエイドリアン

4

1 に答える 1

2

特定の問題（四角形 - 凸面）については、次のことができます
。1）4辺の方程式を計算します
2）Gが含まれる垂直線と各線との交点を計算し
ます3）偶数が見つかった場合4)交差点
の数が奇数の場合は内側
5) 終点の交差点
に注意 6) G がいずれかの側にある場合は注意

于 2013-11-06T19:39:34.830 に答える