Найти точки пересечения всех сегментов линии

Учитывая список сегментов линии, самый простой способ найти точки пересечения - пройти по списку сегментов линии, проверить, пересекаются ли они, и записать точка пересечения, если они это сделают.

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