Вычислительная геометрия — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м (Аффинное пространство)
Строка 38: Строка 38:
 
* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]
 
* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]
 
* [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]]
 
* [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]]
* [[ Триангуляция многоугольника за n^2 | Триангуляция многоугольника за n^2 ]]
+
* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника за n^2 ]]
* [[ Триангуляция многоугольника заметающей прямой | Триангуляция многоугольника заметающей прямой ]]
+
* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
 
* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками | Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
 
* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками | Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
 
* [[ Пересечение множества отрезков | Пересечение множества отрезков ]]
 
* [[ Пересечение множества отрезков | Пересечение множества отрезков ]]
Строка 48: Строка 48:
 
* [[ Алгоритм Киркпатрика детализации триангуляции | Алгоритм Киркпатрика детализации триангуляции ]]
 
* [[ Алгоритм Киркпатрика детализации триангуляции | Алгоритм Киркпатрика детализации триангуляции ]]
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 +
 
== Скалярное произведение и мера ==
 
== Скалярное произведение и мера ==
 
* [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) ]]
 
* [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) ]]

Версия 19:31, 4 января 2014



Базовые алгоритмы и структуры данных

Аффинное пространство

Скалярное произведение и мера