Серебровская Екатерина Александровна, Марчевский Илья Константинович, Ерофеева Мария Александровна

Московский государственный технический университет имени Н.Э. Баумана

Предложен и реализован в Wolfram Mathematica алгоритм оптимизации длины пути на триангулированной поверхности. Первые два шага «легковесны», но предполагают вариацию траектории, проходящей по ребрам, лишь в пределах примыкающих к ним треугольников. Последующие шаги позволяют за несколько итераций прийти к кратчайшему в математическом смысле пути. Сходимость алгоритма не доказана строго, но обеспечивается в большом количестве рассмотренных примеров.

кратчайший путь, триангулированная поверхность, условная оптимизация, Wolfram Mathematica