ЛКШ-2023, параллель 5. Лекция 10: Вычислительная геометрия: окружности, многоугольники.

Описание к видео ЛКШ-2023, параллель 5. Лекция 10: Вычислительная геометрия: окружности, многоугольники.

Вычислительная геометрия. Окружности - пересечение с прямой, построение касательной из точки, построение общих касательных двух окружностей, пересечение двух окружностей. Многоугольники - нахождение площади, проверка принадлежности точки многоугольник за O(n) при помощи пересечений луча со сторонами и при помощи подсчёта суммы углов. Проверка принадлежности точки выпуклому многоугольнику за O(log(n)). Построение выпуклой оболочки - алгоритмы Джарвиса и Грэхема.

Комментарии

Информация по комментариям в разработке

Похожие видео