2011/2012 — Осенний семестр
Введение в вычислительную геометрию
Семестровый курс.
Кафедра распределенных вычислений.
Проходит: по средам в 18:30, первое занятие 7 сентября. Аудитория: 317 ЛК.
Лектор: Тарасов Алексей Сергеевич, доцент кафедры «Распределенные вычисления».
Курс рассчитан на студентов 2 — 6 курсов.
Геометрия является старейшей из наук. Несмотря на свой возраст, она продолжает активно развиваться и широко использоваться в жизни.
В связи с появлением компьютеров, появился и стал бурно развиваться раздел под названием «вычислительная геометрия». Вычислительная геометрия является одним из главных инструментов для различных областей: от развлечения до промышленности, от медицины до инженерного проектирования.
Семестровый курс посвящен основам теории и практики разработки алгоритмов вычислительной геометрии. В курсе предполагается дать основные понятия вычислительной геометрии: выпуклый многогранник, выпуклая оболочка, триангуляция Делоне, разбиение Вороного, меш, сумма Минковского, альфа-шейпы. Будут рассказаны классические алгоритмы: поиск выпуклой оболочки, определение принадлежности точки многоугольнику, поиск ближайшего объекта, поиск кратчайшего пути. Студенты познакомятся с различными видами геометрий и связанных с ними преобразованиями: аффинная, сферическая, проективная. Будут рассказаны некоторые нетривиальные теоретические результаты современной дискретной и вычислительной геометрии. Будут проведены практические занятия и даны начальные навыки разработки алгоритмов вычислительной геометрии.
Требования к студентам: 2 — 6 курс, знание линейной алгебры, умение программировать, представление о теории алгоритмов. Занятия будут вестись на языке Python.
