Учитывая список отрезков, самый простой способ найти точки пересечения - это пройтись по списку отрезков, проверить, пересекаются ли они, и записать точку пересечения, если они это сделают.
Но время выполнения этого метода O(n^2), что очень неэффективно. Есть ли другой алгоритм, который мог бы ускорить этот процесс?