113
правок
Изменения
→Основание вычислительной геометрии
== Пересечение отрезков ==* [[Список темАлгоритм Бентли-Оттмана ]]* [[Список тем (year 2012)Пересечение множества отрезков ]]* [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектовАлгоритм Балабана ]]* [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентацийSnap rounding ]]* [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекерыПересечение отрезков на сфере ]]
== Выпуклые оболочки ==* [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]]* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка ]]* [[ Выпуклая оболочка в n----мерном пространстве ]]* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
== Аффинное пространство Триангуляция ==* [[ Пересечение отрезков и поворот: определение, свойства, вычисление | Пересечение отрезков и поворот: определение, свойства, вычисление ]]* [[ Принадлежность точки выпуклому и невыпуклому многоугольникам | Принадлежность точки выпуклому и невыпуклому многоугольникам ]]* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) | Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]* [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull | Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]]* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]* [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]]
* [[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]]
* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
* [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в ППЛГ. Алгоритм Киркпатрика ]]
* [[ Трапецоидная карта | Трапецоидная карта ]]* [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]]
== Скалярное произведение Триангуляция Делоне и мера диаграмма Вороного ==* [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) Триангуляция Делоне ]]* [[ Сумма Минковского (определение, вычисление) | Сумма Минковского (определение, вычисление) Триангуляция Делоне на сфере ]]* [[ Минимальная охватывающая окружность множества точек | Минимальная охватывающая окружность множества точек Диаграмма Вороного ]]* [[ Visibility graph и motion planning | Visibility Motorcycle graph и motion planning ]]* [[ Триангуляция Делоне | Триангуляция Делоне ]]* [[ Диаграмма Вороного | Диаграмма Вороного ]]
* [[ Straight skeleton ]]
== Планирование движения (Motion planning) ==
* [[ Сумма Минковского (определение, вычисление) ]]
* [[ Visibility graph и motion planning ]]
== Задачи ==
* [[ Диаметр множества точек (вращающиеся калиперы) ]]
* [[ Минимальная охватывающая окружность множества точек ]]
* [[ Пересечение окружностей ]]
* [[ Упрощение полигональной цепи ]]
* [[ Вычисление площади и объема ]]
* [[ Пересечение выпуклых многоугольников ]]
== Программирование ==
* [[ CMake_Tutorial|Туториал по cmake ]]
* [[ Тестирование с использованием Google Test ]]
== Организационные вопросы ==
* [[Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5) | Правки к конспектам (year 2013)]]
* [https://docs.google.com/spreadsheet/ccc?key=0AiudLnRYFaaXdFJZdXBaSHJQT29wd0EwekxSZ0JTZkE&usp=drive_web#gid=4 Список новых тем и дополнений]
----
* [[Список тем | Список тем (year 2010)]]
* [[Список тем (year 2012)]]
* [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]]
* [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]]
* [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]]
[[Категория: Вычислительная геометрия]]