标签: javascript line polygon formula intersection
我在Javascript中有一个数组,x和y坐标代表一个多边形,例如:
var coords = [ [100, 150], [100, 200], [150, 200], [150, 150], [100, 150] ];
我需要检查多边形的线条是否相互交叉,但我无法弄清楚如何。