Computational geometry

Вики

Система CC

Система CC Система CC в вычислительной геометрии Система CC (против часовой стрелки) — троичное соотношение pqr, введенное Дональдом Кнутом.   Моделирует […]

Вики

Глубина Тьюки

Глубина Туки Определение глубины Тьюки Глубина Тьюки измеряет экстремальность точки в наборе точек.   Названа в честь Джона Тьюки.   Определяется как

Вики

Надежные геометрические вычисления

Надежные геометрические вычисления Геометрическая неустойчивость в вычислительной геометрии Геометрическая неустойчивость возникает из-за неточных численных расчетов, приводящих к ненадежным результатам.  Алгоритмы,

Вики

Обнаружение столкновений

Обнаружение столкновений Основы обнаружения столкновений Обнаружение столкновений — ключевой аспект в видеоиграх и других приложениях с физическими объектами.  Алгоритмы обнаружения

Вики

Евклидов кратчайший путь

Евклидов кратчайший путь Задача о кратчайшем евклидовом пути Задача нахождения кратчайшего пути между двумя точками, не пересекающего препятствия в евклидовом

Вики

Вычислительная геометрия (журнал)

Вычислительная геометрия (журнал) Обзор журнала «Вычислительная геометрия» Журнал посвящен исследованиям в теоретической и прикладной вычислительной геометрии.  Рассматриваются численные, теоретико-графические и

Вики

Обработка геометрии

Обработка геометрии Основы компьютерной графики Компьютерная графика — это область, которая занимается созданием изображений и трехмерных моделей.  Она включает в

Вики

График видимости

График видимости Основы графиков видимости График видимости — это график промежуточных местоположений для набора точек и препятствий на плоскости.  Каждый

Вики

Список тем по комбинаторной вычислительной геометрии

Список тем по комбинаторной вычислительной геометрии Разделы комбинаторной вычислительной геометрии Рассматривают геометрические объекты как дискретные сущности, используют комбинаторные методы.  Включают

Вики

Диаграмма Вороного

Диаграмма Вороного Диаграмма Вороного — разбиение плоскости на области, близкие к заданным объектам.  Диаграмма Вороного названа в честь математика Георгия

Вики

Выпуклая оболочка

Выпуклый корпус Выпуклая оболочка множества точек — это множество точек, которые лежат внутри наибольшего выпуклого многоугольника, содержащего все точки.  Выпуклые

Вики

Численная алгебраическая геометрия

Численная алгебраическая геометрия Численная алгебраическая геометрия использует методы численного анализа для изучения решений систем полиномиальных уравнений.  Основной вычислительный метод —

Вики

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

Вычислительная геометрия Статья представляет собой список тем и алгоритмов в области вычислительной геометрии.  Алгоритмы включают определение расстояния Гилберта-Джонсона-Кирти, местоположение точки

Прокрутить вверх