Представление функции
Представление функции Основы функционального представления (FRep) FRep используется в твердотельном моделировании и компьютерной графике для описания геометрических объектов. Объект определяется […]
Вики
Geometric algorithms
Вики
Геометрический примитив
Геометрический примитив Основы геометрических примитивов Геометрический примитив — это базовая фигура, с которой работают системы САПР и ГИС. Примитивы могут
Вики
Геометрический примитив
Геометрический примитив Основы геометрических примитивов Геометрический примитив — это базовая фигура, с которой работают системы САПР и ГИС. Примитивы могут
Вики
Разделение пространства
Разделение пространства Определение и применение разбиения пространства Разбиение пространства — это разделение пространства на непересекающиеся подмножества. Системы разделения пространства часто
Вики
Формула шнурков
Формула шнурка для обуви Определение площади многоугольника Площадь многоугольника равна половине суммы длин всех его сторон. Для вычисления площади используется
Вики
Вращающиеся суппорты
Вращающиеся суппорты Алгоритмы выпуклой геометрии Алгоритмы выпуклой геометрии используются для решения задач, связанных с выпуклыми многоугольниками. Примеры включают вычисление диаметра,
Вики
Алгоритмы минимального ограничивающего прямоугольника
Алгоритмы с минимальными ограничивающими рамками Определение минимального ограничивающего прямоугольника Задача заключается в нахождении наименьшего прямоугольника, охватывающего множество точек. Это один
Вики
Точка в многоугольнике
Точка в многоугольнике Определение точки в многоугольнике Задача о точке в многоугольнике (PIP) решает, находится ли точка на плоскости внутри,
Вики
Поиск ближайших соседей
Поиск ближайшего соседа Основы поиска ближайших соседей Поиск ближайших соседей (NN) — это задача нахождения точек в пространстве, которые находятся
Вики
Пространственная база данных
Пространственная база данных Основы пространственных баз данных Пространственные базы данных хранят и обрабатывают географические данные. Они включают в себя функции
Вики
Булевы операции над многоугольниками
Логические операции над полигонами Основы логических операций над полигонами Логические операции используются в компьютерной графике, САПР и EDA. Алгоритмы включают
Вики
Генерация сетки
Создание сетки Определение и применение сеток Сетка — это дискретная структура, состоящая из узлов и ребер, которые представляют собой геометрические
Вики
Евклидов кратчайший путь
Евклидов кратчайший путь Задача о кратчайшем евклидовом пути Задача нахождения кратчайшего пути между двумя точками, не пересекающего препятствия в евклидовом
Вики
Самая большая пустая сфера
Самая большая пустая сфера Основная задача вычислительной геометрии Нахождение гиперсферы наибольшего радиуса, внутренняя часть которой не пересекается с препятствиями. Задача
Вики
Задача о ближайшей паре точек
Задача о ближайшей паре точек Задача о ближайшей паре точек Задача о нахождении пары точек с наименьшим расстоянием в метрическом
Вики
Алгоритм развертки линии
Алгоритм развертки линии Основы алгоритма линейной развертки Алгоритм использует концептуальную линию развертки для решения задач в евклидовом пространстве. Геометрические операции
Вики
Геометрический дизайн
Геометрический дизайн Определение и применение геометрического дизайна Геометрический дизайн (GD) — это раздел вычислительной геометрии, занимающийся построением и представлением произвольных
Вики
Алгоритм крест-накрест
Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин Вангом. Алгоритм является комбинаторным
Вики
Задача о дереве Штейнера
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа.
Вики
Список тем численной вычислительной геометрии
Список тем по численной вычислительной геометрии Разделы вычислительной геометрии Рассматривают геометрические объекты как непрерывные сущности Используют методы и алгоритмы численного