Disassembling a 3D Mechanism for Efficient Packing

Mingyuan Li,Xiaoheng Jiang,Ningbo Gu,Weiwei Xu,Junxiao Xue,Bing Zhou,Mingliang Xu
DOI: https://doi.org/10.1002/cav.1861
IF: 1.01
2018-01-01
Computer Animation and Virtual Worlds
Abstract:This paper introduces a disassemble-and-pack algorithm to disassemble a mechanical 3D model in groups that can be efficiently packed within a box, with the objective of reassembling them easily after delivery. Its key feature is that, mostly, the mechanism can be disassembled at the joint and each part can be an adjusted motion structure based on its joint type. Our system consists of two steps: disassembling the mechanical object into a group set and packing them within a box efficiently. The first step consists in the creation of a hierarchy of possible group set of parts that can be tightly packed within their minimum bounding boxes. Use the breadth-first search algorithm to traverse the hierarchy of possible group set in order to disconnect the joints and get the group set. In the second step, according to the reverse order of volume, each group in the set is inserted into the specified box. The fact that mechanism disassembly and shape packing are both an NP-complete problem justifies finding approximated solutions according to efficacy and efficiency. Experimental results show that our approach can really efficiently pack a range of mechanisms from a simple model to complex objects.
What problem does this paper attempt to address?