Об алгоритме перечисления триангуляций
Автор: Попов Владимир Валентинович
Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu
Рубрика: Математика
Статья в выпуске: 5 (24), 2014 года.
Бесплатный доступ
Описывается алгоритм перебора всех триангуляций конечного набора точек трехмерного пространства. Приводятся некоторые результаты работы компьютерной программы, составленной по этому алгоритму. Обсуждается вопрос о распространении алгоритма на пространства размерности больше 3.
Триангуляция, тетраэдр, симплекс, число триангуляций, выпуклая оболочка
Короткий адрес: https://sciup.org/14968966
IDR: 14968966
Список литературы Об алгоритме перечисления триангуляций
- Клячин, В. А. Метод цепей для организации хранения многомерных триангуляций/В. А. Клячин, В. В. Попов//Вестник Волгоградского государственного университета. Серия 1, Математика. Физика. -2013. -№ 2 (19). -C. 71-79.
- Препарата, Ф. Вычислительная геометрия: Введение/Ф. Препарата, М. Шеймос. -М.: Мир, 1989. -478 c.
- Скворцов, А. В. Триангуляция Делоне и ее применение/А. В. Скворцов. -Томск: Изд-во Том. ун-та, 2002. -128 c.
Статья научная