如何修复此JS函数，因此在检查两个行段是否相交时它不会返回误报？

Question

我正在研究一个映射项目（使用Google Maps SDK）。在地图上绘制线段之前，我检查一下它是否与任何现有线相交。

我正在体验下面的代码报告线段正在相交的情况，但事实并非如此。虽然，他们确实有一个终点。

也许此Intersect（）函数并不是要与地理坐标一起使用，我需要其他功能。我在此处找到了此InterSects（）函数：测试/a>

在这个项目中，我有大约150行，其中约有10-15行被检测为相交，尽管它们与报道称为相交的线路共有共同的终点）。

以下是如何在Google Maps上绘制线条以获得更好的视觉效果的屏幕截图。红线是将第二条传递到Intersects（）函数，并被检测到与第一行相交。有趣的是，如果我将传递给Intersects（）的线反向，则不会发现它们正在相交。

let crosses = intersects(
        39.018223, -76.75899, 39.018387, -76.758773,
        39.018387, -76.758773, 39.019813, -76.757388,
);
      
console.log('Intersects:', crosses);

// returns true if the line from (a,b)->(c,d) intersects with (p,q)->(r,s)
function intersects(a,b,c,d,p,q,r,s) {
        var det, gamma, lambda;
        det = (c - a) * (s - q) - (r - p) * (d - b);
        if (det === 0) {
                console.log('det is zero');
                return false;
        } else {
                lambda = ((s - q) * (r - a) + (p - r) * (s - b)) / det;
                gamma = ((b - d) * (r - a) + (c - a) * (s - b)) / det;
                return (0 < lambda && lambda < 1) && (0 < gamma && gamma < 1);
        }
};

Answer 1

您需要考虑数值精度。正如该帖子评论中提到的那样，您可以测试端点，但它会增加更多的计算。另一种方法是通过在比较中添加epsilon来考虑最终测试的精度：

let epsilon = 1e-6;
return (epsilon < lambda && lambda < 1-epsilon) &&
       (epsilon <  gamma && gamma  < 1-epsilon);