Система CC
Система CC Система CC в вычислительной геометрии Система CC (против часовой стрелки) — троичное соотношение pqr, введенное Дональдом Кнутом. Моделирует […]
Система CC Система CC в вычислительной геометрии Система CC (против часовой стрелки) — троичное соотношение pqr, введенное Дональдом Кнутом. Моделирует […]
Глубина Туки Определение глубины Тьюки Глубина Тьюки измеряет экстремальность точки в наборе точек. Названа в честь Джона Тьюки. Определяется как
Одновременная локализация и картографирование Основы SLAM SLAM — это метод одновременной локализации и построения карты в робототехнике. SLAM решает проблему
Симпозиум по вычислительной геометрии История и организация SoCG Международный симпозиум по вычислительной геометрии (SoCG) основан в 1985 году. Программный комитет
Надежные геометрические вычисления Геометрическая неустойчивость в вычислительной геометрии Геометрическая неустойчивость возникает из-за неточных численных расчетов, приводящих к ненадежным результатам. Алгоритмы,
Обнаружение столкновений Основы обнаружения столкновений Обнаружение столкновений — ключевой аспект в видеоиграх и других приложениях с физическими объектами. Алгоритмы обнаружения
Евклидов кратчайший путь Задача о кратчайшем евклидовом пути Задача нахождения кратчайшего пути между двумя точками, не пересекающего препятствия в евклидовом
Вычислительная геометрия (журнал) Обзор журнала «Вычислительная геометрия» Журнал посвящен исследованиям в теоретической и прикладной вычислительной геометрии. Рассматриваются численные, теоретико-графические и
Обработка геометрии Основы компьютерной графики Компьютерная графика — это область, которая занимается созданием изображений и трехмерных моделей. Она включает в
График видимости Основы графиков видимости График видимости — это график промежуточных местоположений для набора точек и препятствий на плоскости. Каждый
Проблема с художественной галереей Проблема охраны музея Задача охраны музея включает размещение охранников в вершинах многоугольника для наблюдения за всей
Список тем по комбинаторной вычислительной геометрии Разделы комбинаторной вычислительной геометрии Рассматривают геометрические объекты как дискретные сущности, используют комбинаторные методы. Включают
Диаграмма Вороного Диаграмма Вороного — разбиение плоскости на области, близкие к заданным объектам. Диаграмма Вороного названа в честь математика Георгия
Выпуклый корпус Выпуклая оболочка множества точек — это множество точек, которые лежат внутри наибольшего выпуклого многоугольника, содержащего все точки. Выпуклые
Численная алгебраическая геометрия Численная алгебраическая геометрия использует методы численного анализа для изучения решений систем полиномиальных уравнений. Основной вычислительный метод —
Вычислительная геометрия Статья представляет собой список тем и алгоритмов в области вычислительной геометрии. Алгоритмы включают определение расстояния Гилберта-Джонсона-Кирти, местоположение точки