RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая физика и компьютерное моделирование // Архив

Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2014, выпуск 5(24), страницы 40–45 (Mi vvgum21)

Эта публикация цитируется в 1 статье

Математика

Об алгоритме перечисления триангуляций

В. В. Попов

Волгоградский государственный университет

Аннотация: Описывается алгоритм перебора всех триангуляций конечного набора точек трехмерного пространства. Приводятся некоторые результаты работы компьютерной программы, составленной по этому алгоритму. Обсуждается вопрос о распространении алгоритма на пространства размерности больше $3$.

Ключевые слова: триангуляция, тетраэдр, симплекс, число триангуляций, выпуклая оболочка.

УДК: 517.518.85+517.27
ББК: 22.144



© МИАН, 2024