Вычислительная геометрия осень 2017

Лекции

Преподаватель: Вяткина К. В.

Вопросы к экзамену

Практика

Преподаватель: Москвитин М. (m.a.moskvitin@gmail.com)

Табличка с результатами

Telegram группа

Условия контеста по геометрии

Сюда можно сдавать задачи. Должны работать ваши старые логины. Про логины можно писать Сергею.

Задачи первой практики

Задачи второй практики

РСДС, пересечение полуплоскостей

Триангуляция многоугольников

ДЗ по РСДС и пересечению полуплоскостей

Задача по локализации точки в невыпуклом многоугольнике онлайн:

public test

expected output

Диаграммы Вороного

Триангуляция Делоне

Триангуляция Делоне и диаграммы Вороного 2