我在 Javascript 中有一个数组,其中 x 和 y 坐标代表一个多边形,例如:
var coords = [ [100, 150], [100, 200], [150, 200], [150, 150], [100, 150] ];
我需要检查多边形的线是否相互交叉,但我不知道如何。
我在 Javascript 中有一个数组,其中 x 和 y 坐标代表一个多边形,例如:
var coords = [ [100, 150], [100, 200], [150, 200], [150, 150], [100, 150] ];
我需要检查多边形的线是否相互交叉,但我不知道如何。