Изменения

# [[Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (log^2 на добавление/удаление)]](''20'')## А что делать, когда у нас есть левая и правая оболочки?## Не написано, как определять эти случаи, и вообще надо по-другому делать## Пояснить подробней про сложные случаи#:* Переименовать конспект без "достаточно"#:* Добавить категории# [[Выпуклая оболочка в n-мерном пространстве]](''15'')## Убрать плашку вверху## Рассказать про QuickHull и вероятностный алгоритм (а только потом уже про сложный)#:* Добавить категории и источники информации# [[Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]](''10'')## Переименовать конспект в просто триангуляцию и ушную триангуляцию, выпилить в отдельный конспект## А зачем нужно два уха?## Нужно подробней написать, почему работает за O(n^2), сейчас это непонятно из конспекта, кажется, что за куб#:* Интервики на число триангуляций (числа Каталана)#:* Отформатировать псевдокод#:* Добавить источники информации

# [[Пересечение полуплоскостей, связь с выпуклыми оболочками]](10)## Написать подробней## Почему соответствует выпуклой оболочке?

# [[ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых]](''20'')## Объединить с предыдудущим конспектом## Получше объяснить строение DCEL, можно дать псевдокоды простых операций (соединение двух вершин ребром, то есть добавление диагонали)## Подробно расписать задачу Line Arrangment, со всеми случаями и доказательством времени работы#:* Таблички сделать красивые#:* Оформить правильно источники информации#:* Добавить категории