DOI

Мы предлагаем быстрый алгоритм навигации на конфигурационном пространстве плоского изгибаемого многоугольника. Основная идея состоит в аппроксимации M(L) вершинно-реберным графом клеточного разбиения конфигурационного пространства, предложенного первым автором. При этом (1) число шагов навигации не превосходит 15 (независимо от самого изгибаемого многоугольника), (2) каждый шаг есть завуалированное изгибание четырехзвенника, то есть, хорошо изученное изгибание, и (3) каждый шаг может быть выполнен явно, добавлением нескольких новых ребер и получением механизма с одной степенью свободы.
Переведенное названиеНавигация и контроль плоского изгибаемого многоугольника
Язык оригиналаанглийский
Страницы (с-по)5-20
Число страниц16
ЖурналJournal of Symbolic Computation
Том88
Дата раннего онлайн-доступафев 2018
DOI
СостояниеОпубликовано - 1 сен 2018

    Предметные области Scopus

  • Математика (все)
  • Вычислительная математика
  • Алгебра и теория чисел

    Области исследований

  • Изгибаемый многоугольник, конфигурационное пространство

ID: 14085927