Геометрические алгоритмы

Вики

Представление функции

/

Представление функции Основы функционального представления (FRep) FRep используется в твердотельном моделировании и компьютерной графике для описания геометрических объектов.  Объект определяется […]

Вики

Геометрический примитив

/

Геометрический примитив Основы геометрических примитивов Геометрический примитив — это базовая фигура, с которой работают системы САПР и ГИС.  Примитивы могут

Вики

Геометрический примитив

/

Геометрический примитив Основы геометрических примитивов Геометрический примитив — это базовая фигура, с которой работают системы САПР и ГИС.  Примитивы могут

Вики

Разделение пространства

/

Разделение пространства Определение и применение разбиения пространства Разбиение пространства — это разделение пространства на непересекающиеся подмножества.  Системы разделения пространства часто

Вики

Формула шнурков

/

Формула шнурка для обуви Определение площади многоугольника Площадь многоугольника равна половине суммы длин всех его сторон.  Для вычисления площади используется

Вики

Вращающиеся суппорты

/

Вращающиеся суппорты Алгоритмы выпуклой геометрии Алгоритмы выпуклой геометрии используются для решения задач, связанных с выпуклыми многоугольниками.  Примеры включают вычисление диаметра,

Вики

Алгоритмы минимального ограничивающего прямоугольника

/

Алгоритмы с минимальными ограничивающими рамками Определение минимального ограничивающего прямоугольника Задача заключается в нахождении наименьшего прямоугольника, охватывающего множество точек.  Это один

Вики

Алгоритм конуса

/

Конусообразный алгоритм Описание алгоритма конуса Алгоритм конуса используется для идентификации частиц на поверхности объектов, состоящих из дискретных частиц.  Применяется в

Вики

Точка в многоугольнике

/

Точка в многоугольнике Определение точки в многоугольнике Задача о точке в многоугольнике (PIP) решает, находится ли точка на плоскости внутри,

Вики

Поиск ближайших соседей

/

Поиск ближайшего соседа Основы поиска ближайших соседей Поиск ближайших соседей (NN) — это задача нахождения точек в пространстве, которые находятся

Вики

Пространственная база данных

/

Пространственная база данных Основы пространственных баз данных Пространственные базы данных хранят и обрабатывают географические данные.  Они включают в себя функции

Вики

Генерация сетки

/

Создание сетки Определение и применение сеток Сетка — это дискретная структура, состоящая из узлов и ребер, которые представляют собой геометрические

Вики

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

/

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

Вики

Самая большая пустая сфера

/

Самая большая пустая сфера Основная задача вычислительной геометрии Нахождение гиперсферы наибольшего радиуса, внутренняя часть которой не пересекается с препятствиями.  Задача

Вики

Алгоритм развертки линии

/

Алгоритм развертки линии Основы алгоритма линейной развертки Алгоритм использует концептуальную линию развертки для решения задач в евклидовом пространстве.  Геометрические операции

Вики

Геометрический дизайн

/

Геометрический дизайн Определение и применение геометрического дизайна Геометрический дизайн (GD) — это раздел вычислительной геометрии, занимающийся построением и представлением произвольных

Вики

Алгоритм крест-накрест

/

Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом.  Алгоритм является комбинаторным

Вики

Задача о дереве Штейнера

/

Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа. 

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