Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон""
Авторы: Толок А.В., Петухов П.А.
Функционально-воксельное моделирование динамического решения задачи поиска пути градиентным методом
Аннотация:
В работе рассматривается алгоритм градиентного движения по поверхности, моделирующей сцену с объектами цели и препятствий. Для реализации алгоритма градиентного спуска используются принципы функционально-воксельного моделирования, позволяющие организовать для заданного пространства сцены область градиентных характеристик. Инструментом описания сцены с препятствиями выбран математический аппарат R-функций. Исследуются подходы для получения обратного выражения R-функции, т.е. удаление объекта из сцены для решения задач динамической перегруппировки препятствий и цели. Показан функционально-воксельный подход к решению процедуры обратного выражения R-функции без потери знака значения функции, что не позволяет выполнять непосредственно алгебраическое выражение R-функции. Демонстрируется результат обратного разложения на объекты на примере применения R-функции пересечения. Реализован принцип функционально-воксельного моделирования области закона пересечения двух конкретных объектов, позволяющий решать прямую и обратную задачу R-функционального моделирования.
Ключевые слова:
Градиентный спуск, функционально-воксельное моделирование, R-функциональное моделирование, поиск пути с препятствиями, обратная R-функция
Язык публикации: русский,  страниц: 10 (с. 868-877)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Толок А.В.,  orcid.org/0000-0002-7257-9029,  Институт проблем управления им. В.А.Трапезникова РАН
  • Петухов П.А.,  orcid.org/0000-0002-2333-3524,  МГТУ 'СТАНКИН'