==Пройденное за весенний семестр==
Материалы можно найти в [https://www.dropbox.com/sh/i8ka1e4dr7girdh/AABgCA2Y8RYym90xJNO_m7Wka dropbox] (там есть README - в котором есть некоторая индексация конспекта)
=* Пересечение двух выпуклых многоугольников (лекция 01_1)* Задача о разделении многоугольника на два равновеликих (лекции 01_3, 02_2)* Обобщение триангуляции полигонов на случаи с дырками (лекции 02_1-02_2, 03_4) (добавить в триангуляцию - [Триангуляция_полигонов_(ушная_%2B_монотонная)])* Персистентные структуры (лекция 04_*)*: персистентный список за амортизированное O(1)*: персистентные деревья (с ревизиями)* Локализация точки в многоугольнике (лекция 04_*) (доделать статью - [Локализация_в_ППЛГ_методом_полос_(персистентные_деревья)]) ==То, что можно доделать с прошлого года===
Возможно есть еще что-то, тут все, что я нашел на скорую руку с этих ссылок:
* [[Вычислительная_геометрия]]
* [[Список_тем]]
===Неотсортированные темы.===
* Пересечение окружностей - можно рассчитать погрешность тут:
