УДК: 004.925.8

Аппроксимация фигур сложной геометрической формы с использованием метода стыковки

В. Д. Аввакумов, канд. техн. наук, доц., e-mail: awwam@mail.ru, Новоуральский технологический институт НИЯУ "МИФИ"

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

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

Стр. 39–48