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