КГАЛ
CGAL Обзор библиотеки CGAL CGAL – это библиотека алгоритмов вычислительной геометрии с открытым исходным кодом, написанная на C++. Доступны привязки […]
Геометрические алгоритмы
Вики
Триангуляция Делоне
Триангуляция Делоне Определение и свойства триангуляции Делоне Триангуляция Делоне – это триангуляция, в которой все треугольники удовлетворяют условию Делоне. Условие
Вики
Пересечение линий
Пересечение прямой с прямой В евклидовой геометрии пересечение прямой и отрезка может быть пустым множеством, точкой или другой прямой. Распознавание
Вики
Дополнение Минковского
Дополнение Минковского Сумма Минковского – операция сложения множеств в евклидовом пространстве, основанная на теореме Минковского. Сумма Минковского не всегда является
Вики
Звездчатый многоугольник
Многоугольник в форме звезды Звездообразный многоугольник – многоугольная область на плоскости, содержащая точку, из которой видна вся граница. Формально многоугольник
Вики
Линейное программирование
Линейное программирование Линейное программирование – важная задача оптимизации, решаемая с помощью алгоритмов. Симплексный алгоритм является классическим алгоритмом для решения задач
Вики
Геометрическое моделирование
Геометрическое моделирование Геометрическое моделирование – раздел прикладной математики и вычислительной геометрии, изучающий методы математического описания форм. Формы, изучаемые при геометрическом