这里提供一个思路,将两根线分别线段化,即,将一根完整的线拆分成一个线段数组,然后使用暴力枚举的方式遍历这两根线的所有线段之间是否存在重叠即可。
线段化
分两种情况
两根线互相包含,如下图
两根线分别重叠一部分,如下图
多点打断线几何 →