Редактирование: Вычислительная геометрия
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
| Текущая версия | Ваш текст | ||
| Строка 1: | Строка 1: | ||
| − | + | * [[Представление чисел с плавающей точкой]] | |
| − | * [[ | + | * [[Предикат "левый поворот"]] |
| − | * [[ | + | * [[Интервальная арифметика]] |
| − | * [[ | + | * [[Adaptive precision arithmetic]] |
| − | * [[ | + | * [[Алгоритм Бентли-Оттмана]] |
| − | * [[ | + | * [[Конфигурация]] |
| + | * [[Трапецоидная карта]] | ||
| + | * [[Алгоритм Киркпатрика детализации триангуляции]] | ||
| + | * [[Пересечение окружностей]] | ||
| + | * [[Упрощение полигональной цепи]] | ||
| + | * [[Ортогональный поиск]] | ||
| + | * [[Триангуляция полигонов (ушная + монотонная)]] | ||
| − | + | ---- | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | * [[Список тем]] | |
| − | * [[ | + | * [[Список тем (year 2012)]] |
| − | * [[ | + | * [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]] |
| − | * [[ | + | * [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]] |
| − | * [[ | + | * [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]] |
| − | * [[ | ||
| − | + | ---- | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | * [[CMake_Tutorial|Туториал по cmake]] | |
| − | * [[ | + | * [[Тестирование с использованием Google Test]] |
| − | * [[ Квадродеревья | Квадродерево, сжатое квадродерево ]] | + | == Базовые алгоритмы и структуры данных == |
| + | * [[Квадродеревья | Квадродерево, сжатое квадродерево]] | ||
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]] | * [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]] | ||
| − | * [[ | + | * [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]] |
| − | * [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | + | * [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]] |
| − | * | + | * [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов | Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]] |
| − | * [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]] | ||
* [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (priority search tree) ]] | * [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (priority search tree) ]] | ||
| − | |||
| − | == | + | == Аффинное пространство == |
| + | * [[ Пересечение отрезков и поворот: определение, свойства, вычисление | Пересечение отрезков и поворот: определение, свойства, вычисление ]] | ||
| + | * [[ Принадлежность точки выпуклому и невыпуклому многоугольникам | Принадлежность точки выпуклому и невыпуклому многоугольникам ]] | ||
| + | * [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) | Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]] | ||
| + | * [[ Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull | Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull ]] | ||
| + | * [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]] | ||
| + | * [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]] | ||
* [[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]] | * [[ Триангуляция полигонов (ушная + монотонная)#Ушной метод | Триангуляция многоугольника за n^2]] | ||
* [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]] | * [[ Триангуляция полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]] | ||
| − | + | * [[ Пересечение полуплоскостей, связь с выпуклыми оболочками | Пересечение полуплоскостей, связь с выпуклыми оболочками ]] | |
| − | + | * [[ Пересечение множества отрезков | Пересечение множества отрезков ]] | |
| − | * [[ | + | * [[ Snap rounding | Snap rounding ]] |
| − | * [[ ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых ]] | + | * [[ ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых | ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых ]] |
| − | * [[ Пересечение многоугольников (PSLG overlaying) | + | * [[ Пересечение многоугольников (PSLG overlaying) | Пересечение многоугольников (PSLG overlaying) ]] |
| − | + | * [[ Локализация в ППЛГ методом полос (персистентные деревья) | Локализация в ППЛГ методом полос (персистентные деревья) ]] | |
| − | |||
| − | |||
| − | * [[ Локализация в ППЛГ методом полос (персистентные деревья) ]] | ||
* [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в ППЛГ. Алгоритм Киркпатрика ]] | * [[ Алгоритм Киркпатрика детализации триангуляции | Локализация в ППЛГ. Алгоритм Киркпатрика ]] | ||
| − | * [[ Трапецоидная карта ]] | + | * [[ Трапецоидная карта | Трапецоидная карта ]] |
| − | + | * [[ Пересечение отрезков на сфере | Пересечение отрезков на сфере ]] | |
| − | + | * [[BSP-дерево]] | |
| − | * [[ | ||
| − | |||
| − | * [[ | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | == | + | == Скалярное произведение и мера == |
| − | * [[ Диаметр множества точек (вращающиеся калиперы) ]] | + | * [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) ]] |
| − | * [[ Минимальная охватывающая окружность множества точек ]] | + | * [[ Сумма Минковского (определение, вычисление) | Сумма Минковского (определение, вычисление) ]] |
| − | * [[ | + | * [[ Минимальная охватывающая окружность множества точек | Минимальная охватывающая окружность множества точек ]] |
| − | * [[ | + | * [[ Visibility graph и motion planning | Visibility graph и motion planning ]] |
| − | * [[ | + | * [[ Триангуляция Делоне | Триангуляция Делоне ]] |
| − | * [[ | + | * [[ Диаграмма Вороного | Диаграмма Вороного ]] |
| + | * [[Motorcycle graph]] | ||
| + | * [[Straight skeleton]] | ||
| − | == | + | == Добавьте в нужное место == |
| − | * [[ | + | * [[Алгоритм Балабана]] |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
[[Категория: Вычислительная геометрия]] | [[Категория: Вычислительная геометрия]] | ||
