判断多边形是否自相交的算法
function segmentsIntr(a, b, c, d) { /** 1 解线性方程组, 求线段交点. **/ // 如果分母为0 则平行或共线, 不相交 let denominator = (b.y - a.y) * (d.x - c.x) - (a.x - b.x) * (c.y - d.y); if (denominator == 0) { return false; } // 线段所在直线的交点坐标 (x , y) let x = ((b.x ...
原创
2022-01-20 10:00:46 ·
2324 阅读 ·
1 评论