|
Вернуться
| 1 Тер-Саркисов Богдан Олегович, 11 мая 2020 г. 13:37:46 | |
|
Там же написано "во-первых". Значит, должны следовать еще дополнительные условия. Пересечение ограничивающих прямоугольников - необходимое условие пересечения отрезков, но не достаточное. Иными словами, если прямоугольники не будут пересекаться, то отрезки 100% не будут пересекаться, а если прямоугольники будут пересекаться, то не факт, что отрезки тоже будут пересекаться. А в вашем примере (отрезок 1 с концами (0; 0), (2; 2) и отрезок 2 с концами (0;1), (3; 2)) пересечение отрезков все равно есть.
|
|
|
| 2 Странник, 10 мая 2020 г. 19:36:01 | |
Из Андреева, Егоров «Вычислительная геометрия на плоскости» 2.4: "Отрезки пересекаются тогда, когда, во-первых, пересекаются ограничивающие их прямоугольники..."
Отрезки (0, 0) - (2, 2) и (0, 1) - (3, 2) разве не будут контрпримерами утверждению?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
