Differences

This shows you the differences between two versions of the page.

--- mag:cg [2024/09/09 09:15] – created eugeneai
+++ mag:cg [2024/09/09 09:37] (current) – [Перечень лекций] eugeneai
@@ Line 1: / Line 1: @@
 ====== Вычислительная геометрия (Алгоритмы компьютерной математики) ======
-Курс предназначен
+Рабочая программа курса (на сайте ЛЭТИ): [[https://etu.ru/sveden/files/RP22-567AlgoritmyKompyyuternoyMatematiki.pdf|PDF]]
+Рассматриваются основные задачи, модели, методы и алгоритмы в области вычислительной геометрии (Computational Geometry). Основными объектами при формулировке комбинаторных задач здесь являются такие базовые
+геометрические объекты (в основном на плоскости), как точки, линии, отрезки,
+многоугольники, планарные прямолинейные графы. Используются специфические для этой области структуры данных, а также методы и приёмы разработки
+алгоритмов. Излагаются методы и алгоритмы решения основных групп задач:
+построение выпуклой оболочки, геометрический поиск (методы локализации
+точки; методы регионального поиска, использующие квадродеревья и 2D-деревья, деревья регионального поиска), построение диаграммы Вороного, триангуляция Делоне и др. Рассматриваются приложения и перспективы развития
+вычислительной геометрии.
+===== Перечень лекций =====
+Ссылка на [[https://www.youtube.com/playlist?list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK|плейлист]] Лекториума
+  - Лекция [[https://www.youtube.com/watch?v=_fwJA2_hXt4&list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK&index=1&pp=iAQB|1. Введение в вычислительную геометрию]]
+  - .......
+  - Лекция [[https://www.youtube.com/watch?v=MdcKlmjp_jU&list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK&index=12&pp=iAQB|12. Конфигурация и двойственность]]
+===== Оценочные средства =====
+Необходимо реализовать один из алгоритмов, представленных в лекциях, желательно наиболее близкий к тематике ВКР магистра.