Multi-Objective Packing of 3D Objects into Arbitrary Containers
| dc.contributor.author | Meißenhelter, Hermann | en_US |
| dc.contributor.author | Weller, Rene | en_US |
| dc.contributor.author | Zachmann, Gabriel | en_US |
| dc.contributor.editor | Ceylan, Duygu | en_US |
| dc.contributor.editor | Li, Tzu-Mao | en_US |
| dc.date.accessioned | 2025-05-09T09:36:36Z | |
| dc.date.available | 2025-05-09T09:36:36Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | Packing problems arise in numerous real-world applications and often take diverse forms. We focus on the relatively underexplored task of packing a set of arbitrary 3D objects-drawn from a predefined distribution-into a single arbitrary 3D container. We simultaneously optimize two potentially conflicting objectives: maximizing the packed volume and maintaining sufficient spacing among objects of the same type to prevent clustering. We present an algorithm to compute solutions to this challenging problem heuristically. Our approach is a flexible two-tier pipeline that computes and refines an initial arrangement. Our results confirm that this approach achieves dense packings across various objects and container shapes. | en_US |
| dc.description.sectionheaders | Short Paper 5 | |
| dc.description.seriesinformation | Eurographics 2025 - Short Papers | |
| dc.identifier.doi | 10.2312/egs.20251051 | |
| dc.identifier.isbn | 978-3-03868-268-4 | |
| dc.identifier.issn | 1017-4656 | |
| dc.identifier.pages | 4 pages | |
| dc.identifier.uri | https://doi.org/10.2312/egs.20251051 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.2312/egs20251051 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.rights | Attribution 4.0 International License | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | CCS Concepts: Theory of computation → Packing and covering problems; Computational geometry | |
| dc.subject | Theory of computation → Packing and covering problems | |
| dc.subject | Computational geometry | |
| dc.title | Multi-Objective Packing of 3D Objects into Arbitrary Containers | en_US |