判断一条多段线是否自相交的编程逻辑

1、获取多段线的顶点坐标，存储在vector容器中，并将首点坐标添加至容器最后一个元素，形成闭合。

2、主要环节：将多段线按坐标顺序分成很多条线段，并将线段两两组合判断是否存在跨立相交或节点相交或点线相交，两两相交的线段不得相邻，不得重复组合。如L2线段，不得与L1和L3线段组合判断，同时L2L5组合与L5L2组合等效，避免重复判断。

3、当两两线段之间，存在跨立相交，则返回其交点坐标；不存在跨立相交时，需判断是否共线或点在线上，若都不满足，则表示该线段间不存在相交，（不跨立相交情况下）满足共线或点在线上，则表示存在相交。

4、判断完全部线段组合后，得出结论，有一对线段存在相交，则该多段线存在自相交；反之，所有线段对之间均不存在相交情况，则多段线不存在自相交情况。