-1

这是一个我未能成功解决的几何问题：

  • 我们有四个点A、B、C、D定义了一个区域
  • 和两点E, F
  • E在多边形ABCD的边界内
  • F在边界之外

我们知道每个点的(x, y)坐标。

（见下图）

插图

确定任何点 G (x, y)是否G在ABCD内部或外部

有什么想法吗？

谢谢阿德里安

4

1 回答 1

2

对于您的特定问题（四边形 - 凸面），您可以执行以下操作：
1）计算 4 个边的方程
2）计算每条线上有 G 的垂直线的交点
3）如果找到偶数交叉点，那么它在外面
4) 如果你找到奇数个交叉点，那么它在里面
5) 在端点交叉点
要小心 6) 如果 G 在其中一侧，要小心

于 2013-11-06T19:39:34.830 回答