Усовершенствование метода обобщенных трапеций решения задач оптимального раскроя

Abstract

RU: Введено понятие внутреннего и внешнего х-диаметра обобщенной трапеции, через которые выражаются допустимые сдвиги фигур на плоскости, при котором не происходит их наложения. Показана связь введенных понятий с задачей оптимального раскроя. Получены явные формулы для вычисления х-диаметров в случае, когда боковые стороны обобщенной трапеции являются дугами окружностей UK: Введене поняття внутрішнього й зовнішнього х-діаметра узагальненої трапеції, через які виражаються допустимі зрушення фігур на площині, при яких не відбувається їх накладення. Показаний зв’язок уведених понять із задачею оптимального розкрою. Отримані явні формули для обчислення х-діаметрів у випадку, коли бічні сторони узагальненої трапеції є дугами кіл EN: We introduce the concept of internal and external diameter of the x-generalized trapezoid used to express the allowable shifts figures in the plane in which they are not overlapping. The connection between introduced concepts with the objective of optimal cutting is shown. Explicit formulas for calculating the x-diameter when generalized trapezoidal sides are circular arcs are propoused