JavaScript 中的多边形命中测试中的点（Chrome 错误）

Question

我正在开发一个用 javaScript / jQuery 编写的游戏。我的代码的一部分在平铺网格上绘制一个随机多边形（一个岛屿）。我需要检查一个点是否在多边形内部。

我正在使用在 几个 Stack Overflow 上的位置（原始 此处）。这在 Firefox 中运行良好。在 Chrome 中，多边形内部有一些点，脚本说这些点不在多边形内部。

在火狐中：

在 Chrome 中（该岛有所不同，因为它们是随机生成的）：

请查看此处的源代码，特别是 pointPolygonIntersect 函数： 多边形中的点命中测试

任何人都可以弄清楚为什么会发生这种情况吗？原始脚本是用 C 编写的，而我使用的是 JavaScript 版本 - 这会导致问题吗？

Answer 1

选择一个岛屿并坚持下去。在两个浏览器中跟踪代码并查看它们的不同之处。没有理由与你可以轻松删除的随机性作斗争......

Answer 2

我快速浏览了一下。无法跟踪应用程序流程，但看起来奇怪的是

c = !c;

代码行。如果第一次满足条件，为什么不直接设置为true，或者直接返回true呢？我假设，chrome 变为“true”，然后下次在 x/y 范围内时将其反转。

我不熟悉 Raphael 或 SVG，但看起来你的多边形是正方形，因此你可以在测试中做一个简单的测试

//original found here http://www.gamedev.net/topic/483716-point-inside-of-rectangle/
function inside( x, y, l, r, b, t ){ //x,y are the point, l,r,b,t are the extents of the rectangle
    return x > l && x < r && y > b && y < t;
}