The 3D Object Packing Problem into a Parallelepiped Container Based on Discrete-Logical Representation

Verkhoturov, Mikhail; Петунин, А. А.; Verkhoturova, Galina; Danilov, Konstantin; Kurennov, Dmitry

doi:10.1016/j.ifacol.2016.07.540

Cited by 22 publications

(12 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…An analysis of the methods for solving this problem allows us to draw the following conclusion: in the process of development, these methods underwent the following chain of changes in the operations on which they are built: "floating-point operations" [3] -"integer arithmetic" -"logical operations" [2].…”

Section: The Basic Principles Of Constructing Dense Packaging Based On a Discrete-logical Representation Of Information (Voxel)mentioning

confidence: 99%

“…Various implementation options are possible based on a discrete-logical representation of information (voxel) and chain coding [2,[7][8][9][10][11][12].…”

Section: The Basic Principles Of Constructing Dense Packaging Based On a Discrete-logical Representation Of Information (Voxel)mentioning

confidence: 99%

“…• Simple Heuristic (Voxel representation), considered in this paper [2]. An example of dense packing for various sets of objects is presented in figure 6.…”

Section: Analysis Of the Dense Packing Algorithm Efficiencymentioning

confidence: 99%

“…This is a format for storing three-dimensional models of objects for use in rapid prototyping technologies, usually by stereolithography, in which information about the object is a list of triangular faces that describe its surface. The voxel-based algorithms approach proposed by the authors in [2] is considered in detail.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Optimization of placement in the tasks of rapid prototyping and manufacturing of volumetric parts based on additive technologies

Verkhoturov¹,

Verkhoturova²,

Yagudin³

et al. 2020

The International Workshop on Information, Computation, and Control Systems for Distributed Environments

View full text Add to dashboard Cite

The problem of optimizing the life cycle of complex three-dimensional objects in small-scale production is considered. Additive technologies and optimization algorithms for the placement of three-dimensional objects are considered as technologies to solve this problem. Using the multilevel synthesis method can significantly reduce the time for prototyping new products. It should be noted that since several independent parts can be manufactured at the same time, this problem belongs to the class of optimization geometric modelling problems, namely, the problem of three-dimensional irregular placement. An algorithmic solution is proposed for the most complex task - placing 3D objects in a container. The results of the analysis of the effectiveness of the proposed algorithms are discussed.

show abstract

Section: The Basic Principles Of Constructing Dense Packaging Based On a Discrete-logical Representation Of Information (Voxel)mentioning

confidence: 99%

“…Various implementation options are possible based on a discrete-logical representation of information (voxel) and chain coding [2,[7][8][9][10][11][12].…”

Section: The Basic Principles Of Constructing Dense Packaging Based On a Discrete-logical Representation Of Information (Voxel)mentioning

confidence: 99%

“…• Simple Heuristic (Voxel representation), considered in this paper [2]. An example of dense packing for various sets of objects is presented in figure 6.…”

Section: Analysis Of the Dense Packing Algorithm Efficiencymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations