Алгоритмы. Пересечение отрезков.

Опубликовано: 22 Май 2026
на канале: Oleksandr Tsymbaliuk
6,769
176

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...

В этой лекции мы рассмотрим решение задачи вычислительной геометрии по определению факта пересечения двух отрезков. Хотя эта задача и кажется простой, она содержит несколько не очевидных моментов и поэтому безусловно интересна. В решении нам опять поможет псевдоскалярное произведение векторов. Так, что нас опять ждет небольшой экскурс в геометрию. И конечно реализуем этот подход на Python, Java, Fortran.

Ссылка на конспект этой лекции - https://drive.google.com/file/d/1kyMX...

Ссылка на примеры кода - https://drive.google.com/drive/folder...