|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Задачи и алгоритмы вычислительной геометрииучебный курс
- Автор: Местецкий Л.М.
- Год создания: 2012
- Организация: МГУ имени М.В. Ломоносова
- Описание: Основные понятия вычислительной геометрии. Мера сложности вычислений. Асимптотический анализ сложности. Рекурсивные алгоритмы. Оценка вычислительной сложности задачи. Алгоритмическая парадигма «разделяй и властвуй». Геометрический поиск. Локализация точки в простом и в выпуклом многоугольнике при уникальном и массовом запросе. Локализация точки в планарном подразбиении. Построение выпуклых оболочек. Алгоритмы Джарвиса, Грэхема. Слияние выпуклых оболочек. Метод редукции для оценки сложности задачи. Пересечения геометрических объектов. Пересечения конечного множества отрезков. Алгоритмическая парадигма плоского заметания. Структуры данных в алгоритме заметания. Близость геометрических объектов. Разбиения Вороного и триангуляции Делоне. Преобразования двойственных графов. Алгоритмы построения триангуляции Делоне: наивные, жадные, инкрементные, флип-флоп, рекурсивные. Обобщенные диаграммы Вороного для различных множеств сайтов – кругов, отрезков, многоугольников. Обобщенная диаграмма Вороного и скелет многоугольной фигуры.
- Добавил в систему: Местецкий Леонид Моисеевич
Преподавание курса
- 8 февраля 2019 - 20 мая 2019 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.
- 8 февраля 2018 - 18 мая 2018 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.
- 8 февраля 2017 - 19 мая 2017 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.
- 8 февраля 2016 - 20 мая 2016 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.
- 9 февраля 2015 - 20 мая 2015 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.
- 10 сентября 2014 - 31 декабря 2014 Местецкий Леонид Моисеевич
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра математических методов прогнозирования
- обязательная, по выбору (спецкурс), лекции, 34 часов
- Автор: Местецкий Л.М.