http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=109.205.249.104&* 2026-06-11T18:40:56Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B3%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%8F&diff=41341 2014-11-27T17:07:34Z

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

109.205.249.104