№3 (46), 2018. INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND CONTROL

Chekanin V.A., Chekanin A.V.

Algorithms for the formation of orthogonal polyhedrons of arbitrary dimension in the cutting and packing problems

The article contains a description of the developed algorithms for the formation of orthogonal polyhedrons used in solving optimization problems of cutting and packing. For the formation of orthogonal polyhedrons, operations of addition and subtraction of orthogonal objects are proposed. The developed algorithms allow creating orthogonal polyhedrons consisting of non-overlapping orthogonal objects of arbitrary dimension.

Keywords: rectangular cutting, orthogonal packing problem, orthogonal polyhedron.

[ Back to contents ]
[ Get the article ]