79144

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм сглаживания пути на триангулированной поверхности

ISBN/ISSN: 

2413-0133

DOI: 

10.25729/ESI.2024.34.2.009

Наименование источника: 

  • Информационные и математические технологии в науке и управлении

Обозначение и номер тома: 

№ 2 (34)

Город: 

  • Иркутск

Издательство: 

  • ИСЭМ СО РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Серебровская Е.А., Марчевский И.К., Ерофеева М.А. Алгоритм сглаживания пути на триангулированной поверхности // Информационные и математические технологии в науке и управлении. 2024. № 2 (34). С. 90-98.