【发布时间】：2013-11-18 05:21:14
【问题描述】：
这是一个我未能成功解决的几何问题：
- 我们有四个点A、B、C、D定义了一个区域
- 还有两点E,F
- E 位于多边形 ABCD 的边界内
- F在边界之外
我们知道每个点的(x, y)坐标。
（见下图）
确定任意点 G (x, y) 如果 G 在 ABCD 内部或外部>
有什么想法吗？
谢谢 阿德里安
【问题讨论】：
-
这听起来像数学。
-
另外，作为提示，这不是“凹”形的事实将是解决这个难题的关键。
-
第一步：找到一个保证在 poligon 之外的点
-
这个问题似乎跑题了，因为它是关于数学的。
-
嗯，广义的问题是one of the most popular on this site。我不会说这是题外话，它只是计算几何。