Почему невозможно создать идеальную систему пересечений отрезков на плоскости?

Нельзя однозначно ответить на вопрос, почему невозможно создать идеальную систему пересечений отрезков на плоскости. Однако есть информация о некоторых аспектах, связанных с решением задач о пересечении отрезков на плоскости:

• Граничные случаи. 1 Необходимо аккуратно рассматривать различные граничные ситуации. 1 Например, нужно учитывать, что два отрезка пересекаются, когда каждый из них пересекается с прямой, содержащей другой отрезок. 12
• Вырожденные случаи. 1 К ним относятся, например, ситуации с вертикальными или горизонтальными отрезками. 1 Для таких случаев существуют специальные алгоритмы, которые позволяют упростить вычисления. 1
• Разбиение плоскости. 1 Плоскость можно разбить на вертикальные полосы, ограниченные концами отрезков или точками их пересечения. 1 В пределах полосы порядок точек пересечения постоянен. 1
• Обработка событий. 14 Точка пересечения, найденная при поиске, порождает событие, которое нужно запомнить и обработать алгоритмом в нужный момент. 1 Возможно, придётся обработать несколько других событий за время, прошедшее с момента обнаружения какой-либо точки пересечения. 1