G
enby!

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

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим решение задачи вычислительной геометрии по определению факта пересечения двух отрезков. Хотя эта задача и кажется простой, она содержит несколько не очевидных моментов и поэтому безусловно интересна. В решении нам опять поможет псевдоскалярное произведение векторов. Так, что нас опять ждет небольшой экскурс в геометрию. И конечно реализуем этот подход на Python, Java, Fortran. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1kyMX...
Ссылка на примеры кода - https://drive.google.com/drive/folder...

Смотрите также