68612

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Solving the Problem of Packing Objects of Complex Geometric Shape into a Container of Arbitrary Dimension

ISBN/ISSN: 

1613-0073

DOI: 

10.51130/graphicon-2020-2-3-50

Наименование конференции: 

  • 30th International Conference on Computer Graphics and Machine Vision (GraphiCon 2020, St.Petersburg)

Наименование источника: 

  • CEUR Workshop Proceedings

Обозначение и номер тома: 

Vol. 2744

Город: 

  • Saint Petersburg

Издательство: 

  • CEUR Workshop Proceedings

Год издания: 

2020

Страницы: 

1-13, http://ceur-ws.org/Vol-2744/paper50.pdf
Аннотация
The article is devoted to algorithms developed for solving the problem of placement orthogonal polyhedrons of arbitrary dimension into a container. To describe all free areas of a container of complex geometric shape is applied the developed model of potential containers. Algorithms for constructing orthogonal polyhedrons and their subsequent placement are presented. The decomposition algorithm intended to reduce the number of orthogonal objects forming an orthogonal polyhedron is described in detail. The proposed placement algorithm is based on the application of intersection operations to obtain the areas of permissible placement of each considered object of complex geometric shape. Examples of packing sets of orthogonal polyhedrons and voxelized objects into containers of various geometric shapes are given. The effectiveness of application of all proposed algorithms is presented on an example of solving practical problems of rational placement of objects produced by 3D printing technology. The achieved layouts exceed the results obtained by the Sinter module of the software Materialise Magics both in speed and density.

Библиографическая ссылка: 

Чеканин В.А. Solving the Problem of Packing Objects of Complex Geometric Shape into a Container of Arbitrary Dimension / CEUR Workshop Proceedings. Saint Petersburg: CEUR Workshop Proceedings, 2020. Vol. 2744. С. 1-13, http://ceur-ws.org/Vol-2744/paper50.pdf.