Пересечение сегмента в зависимости от домена и диапазона - PullRequest
0 голосов
/ 22 декабря 2011

Можно ли определить, пересекаются ли два сегмента, посмотрев на их область и диапазон?

1 Ответ

1 голос
/ 22 декабря 2011

Я предполагаю, что вы говорите о домене и диапазоне как интервалы осей x и y на плоскости 2d.В этом случае область и диапазон сегмента определяют только прямоугольные области плоскости.Для одних и тех же прямоугольных областей сегменты иногда пересекаются, а иногда нет, в зависимости от их ориентации:

enter image description here

Так что это контрпример к вашему утверждению.Однако есть кое-что полезное, что вы можете сделать с помощью ограничивающих рамок (домен и диапазон) сегментов.Вы можете «тривиально отклонить» их, поскольку они не могут пересекаться, если их ограничивающие рамки не пересекаются.

...