Редактирование: Вычислительная геометрия

* [[Представление чисел с плавающей точкой]]
* [[Предикат "левый поворот"]]
* [[Интервальная арифметика]]
* [[Adaptive precision arithmetic]]
* [[Алгоритм Бентли-Оттмана]]
* [[Конфигурация]]
* [[Трапецоидная карта]]
* [[Алгоритм Киркпатрика детализации триангуляции]]
* [[Пересечение окружностей]]
* [[Упрощение полигональной цепи]]
* [[Ортогональный поиск]]
* [[Триангуляция полигонов (ушная + монотонная)]]

----

* [[Список тем]]
* [[Список тем (year 2012)]]
* [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]]
* [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]]
* [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]]

----

* [[CMake_Tutorial|Туториал по cmake]]
* [[Тестирование с использованием Google Test]]
== Базовые алгоритмы и структуры данных ==
* [[Квадродеревья | Квадродерево, сжатое квадродерево]]
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов | Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
* [[ Пересечение прямоугольника с множеством прямоугольников (priority search tree) | Пересечение прямоугольника с множеством прямоугольников (PST) ]]

== Аффинное пространство ==
* [[ Пересечение отрезков и поворот: определение, свойства, вычисление | Пересечение отрезков и поворот: определение, свойства, вычисление ]]
* [[ Принадлежность точки выпуклому и невыпуклому многоугольникам | Принадлежность точки выпуклому и невыпуклому многоугольникам ]]
* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) | Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]
* [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull | Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]]
* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]
* [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]]
* [[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]]
* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками | Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
* [[ Пересечение множества отрезков | Пересечение множества отрезков ]]
* [[ Snap rounding | Snap rounding ]]
* [[ ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых | ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых ]]
* [[ Пересечение многоугольников (PSLG overlaying) | Пересечение многоугольников (PSLG overlaying) ]]
* [[ Локализация в ППЛГ методом полос (персистентные деревья) | Локализация в ППЛГ методом полос (персистентные деревья) ]]
* [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в ППЛГ. Алгоритм Киркпатрика ]]
* [[ Трапецоидная карта | Трапецоидная карта ]]
* [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]]
* [[BSP-дерево]]

== Скалярное произведение и мера ==
* [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) ]]
* [[ Сумма Минковского (определение, вычисление) | Сумма Минковского (определение, вычисление) ]]
* [[ Минимальная охватывающая окружность множества точек | Минимальная охватывающая окружность множества точек ]]
* [[ Visibility graph и motion planning | Visibility graph и motion planning ]]
* [[ Триангуляция Делоне | Триангуляция Делоне ]]
* [[ Диаграмма Вороного | Диаграмма Вороного ]]
* [[Motorcycle graph]]
* [[Straight skeleton]]

== Добавьте в нужное место ==
* [[Алгоритм Балабана]]

[[Категория: Вычислительная геометрия]]