Правильная триангуляция -- это карта, все страны которой треугольники, которые либо не имеют общих точек, либо имеют ровно одну общую вершину, либо ровно одну общую сторону. Для правильных триангуляций плоскости (сферы) имеется хороший алгоритм их порождения. Но триангуляции поверхностей положительного рода алгоритмически не описаны. Цель работы состоит в следующем: а) создать программу, перечисляющую правильные триангуляции тора (или кренделя); б) проанализировать действие флипов на...Подробнее

Цели работы: а) сгенерировать множества триангуляций тора (кренделя) с заданным числом треугольников; б) выяснить скорость роста числа триангуляций в зависимости от числа треугольников; б) описать орбиты действия флипов на множествах триангуляций.

Еженедельные встречи и анализ промежуточных результатов

Отчет, препринт

Питон и С++

Задела нет