RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2015, том 16, выпуск 3, страницы 348–359 (Mi vmp546)

Эта публикация цитируется в 1 статье

Метод исключения избыточных ограничений в задаче восстановления тела по измерениям его опорной функции

И. А. Палачев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Предложен новый алгоритм восстановления тел по измерениям их опорных функций, который представляет собой алгоритм квадратичного или линейного программирования в форме Гарднера-Кидерлена с меньшим числом ограничений. Уменьшение числа ограничений достигается за счет нового метода, который позволяет исключить из исходной системы ограничений часть ограничений как избыточные. Предложен новый подход, позволяющий применять методы восстановления тел по измерениям опорной функции к задаче восстановления тел по теневым контурам. Представлено описание реализации алгоритма, а также результаты его тестирования на реальных промышленных теневых контурах. Предложенный метод в рассмотренном примере позволил сократить число ограничений на 80

Ключевые слова: опорная функция, восстановление геометрических тел, линейное программирование, квадратичное программирование, теневой контур, преобразование двойственности.

УДК: 519.6

Поступила в редакцию: 29.04.2015



© МИАН, 2024