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