67351

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Development of a Gradient Descent Algorithm for Pathway Routing Based on Functional-Voxel Modeling

Электронная публикация: 

Да

ISBN/ISSN: 

1613-0073

DOI: 

10.20948/graphicon-2021-3027-689-696

Наименование конференции: 

  • 31th International Conference on Computer Graphics and Vision (GraphiCon 2021; Nizhny Novgorod, Russia)

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

  • Proceedings of the 31st International Conference on Computer Graphics and Vision (GraphiCon 2021; Nizhny Novgorod, Russia)

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

Vol. 3027

Город: 

  • Нижний Новгород

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

  • CEUR Workshop Proceedings

Год издания: 

2021

Страницы: 

http://ceur-ws.org/Vol-3027/paper72.pdf
Аннотация
This paper considers a pathfinding algorithm using the gradient method for functional-voxel modeling problems. The basic principles of constructing gradient lines based on the functional voxel model are investigated. The tool to describe the scene with obstacles is the mathematical apparatus of R-functions. To solve the problem of pathfinding in a weakly deterministic environment, we propose an algorithm that is based on the use of: gradient method analyzing the color palette of images of local features of the function; mathematical apparatus of Rfunctions describing the topography of the solution surface at the current moment in time. An algorithm of target control that solves the problem of getting out of possible "trapped objects" is considered. For this, the principle of changing the position of the target was developed to control the gradient direction.

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

Толок А.В., Петухов П.А. Development of a Gradient Descent Algorithm for Pathway Routing Based on Functional-Voxel Modeling / Proceedings of the 31st International Conference on Computer Graphics and Vision (GraphiCon 2021; Nizhny Novgorod, Russia). Н. Новгород: CEUR Workshop Proceedings, 2021. Vol. 3027. С. http://ceur-ws.org/Vol-3027/paper72.pdf.