Premium
Disassembling a 3D mechanism for efficient packing
Author(s) -
Li Mingyuan,
Jiang Xiaoheng,
Gu Ningbo,
Xu Weiwei,
Xue Junxiao,
Zhou Bing,
Xu Mingliang
Publication year - 2018
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1861
Subject(s) - computer science , traverse , minimum bounding box , set (abstract data type) , hierarchy , object (grammar) , mechanism (biology) , algorithm , group (periodic table) , artificial intelligence , philosophy , chemistry , geodesy , epistemology , organic chemistry , economics , market economy , image (mathematics) , programming language , geography
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.