Я думаю, что этот вопрос, возможно, уже обсуждался здесь. Я хочу выяснить, пересекаются ли два отрезка линии, и если да, то найти и сохранить точки пересечения. Теперь уже подтверждено, что один из отрезков всегда будет параллелен оси x или оси y.
Как же в таком случае нам следует переформулировать базовый алгоритм проверки пересечения отрезков?
Произвольную линию можно выразить как y = a*x+b (assuming it's not parallel to the y axis).
Если другая линия параллельна оси Y, вы можете просто ввести координату X любой точки линии в формулу первой линии. Затем вы можете проверить, пересекаются ли они, убедившись, что результат находится между конечными точками второй линии.
Для второй линии, параллельной оси x, вы просто меняете координаты x и y.
произвольную строку можно представить как $P = (x,y) = P_0 + \lambda. \vec{dir}$ (работает в n измерениях, без особых случаев).
![[Александр Борисов] Юридическая сторона интернет-бизнеса](/assets/images/icons/forum6.png){kind=icon}
![[empo] Онлайн-семинар Мастер-класс «стратегии Покупки Ссылок »](/assets/images/icons/forum5.png){kind=icon}
![[ast Production] - Катализатор Мечты (2016)](/assets/images/icons/forum0.png){kind=icon}
![[webprоmoexperts] Отслеживание Эффективности Интернет-рекламы [-]](/assets/images/icons/forum4.png){kind=icon}
