Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон" (19-21 сентября 2022 г., Рязань)"
Авторы:Толок А.В., Петухов П.А.
Функционально-воксельное моделирование динамического решения задачи поиска пути градиентным методом
Аннотация:
В работе рассматривается алгоритм градиентного движения по поверхности, моделирующей сцену с объектами цели и препятствий. Для реализации алгоритма градиентного спуска используются принципы функционально-воксельного моделирования, позволяющие организовать для заданного пространства сцены область градиентных характеристик. Инструментом описания сцены с препятствиями выбран математический аппарат R-функций. Исследуются подходы для получения обратного выражения R-функции, т.е. удаление объекта из сцены для решения задач динамической перегруппировки препятствий и цели. Показан функционально-воксельный подход к решению процедуры обратного выражения R-функции без потери знака значения функции, что не позволяет выполнять непосредственно алгебраическое выражение R-функции. Демонстрируется результат обратного разложения на объекты на примере применения R-функции пересечения. Реализован принцип функционально-воксельного моделирования области закона пересечения двух конкретных объектов, позволяющий решать прямую и обратную задачу R-функционального моделирования.
Ключевые слова:
Градиентный спуск, функционально-воксельное моделирование, R-функциональное моделирование, поиск пути с препятствиями, обратная R-функция