用户4754197931026

在可视化应用中，我们经常会遇到需要判断一个路径是否存在交叉的需求。根据路径交叉与否可以判断多边形是否是简单多边形，以及判断交通路线是否有十字路口等等。 这个问题实际上本质上是判断两个线段是否相交。因为路径是由线段构成，我们只要判断除了相邻线段外，没有其他线段两两相交即可，JS代…