在一个盒子里--拆卸3D物体,以实现高效的包装和制造
Shapes In A Box -- Disassembling 3D objects for efficient packing and fabrication
摘要:
现代3D打印技术和即将到来的大规模定制模式需要有效的方法来生产和分发任意形状的3D对象。本文介绍了一种原始算法,将3D模型分割成可以有效包装在盒子内的部件,目的是在交付后重新组装它们。第一步是创建一个可能的部分的层次结构,这些部分可以紧密地封装在它们的最小边界框内。在第二步中,利用层次结构来提取其部分可以被最紧密地打包的(单个)分割。事实上,形状包装是一个NP完全问题证明使用的启发式和近似的解决方案,其功效和效率必须进行评估。大量的实验表明,我们的算法产生令人满意的结果,为任意形状的物体,同时被认为是特定形状的ad-hoc方法相比。
英文摘要:
Modern 3D printing technologies and the upcoming mass-customization paradigm call for efficient methods to produce and distribute arbitrarily-shaped 3D objects. This paper introduces an original algorithm to split a 3D model in parts that can be efficiently packed within a box, with the objective of reassembling them after delivery. The first step consists in the creation of a hierarchy of possible parts that can be tightly packed within their minimum bounding boxes. In a second step, the hierarchy is exploited to extract the (single) segmentation whose parts can be most tightly packed. The fact that shape packing is an NP-complete problem justifies the use of heuristics and approximated solutions whose efficacy and efficiency must be assessed. Extensive experimentation demonstrates that our algorithm produces satisfactory results for arbitrarily-shaped objects while being comparable to ad-hoc methods when specific shapes are considered.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。