Transformation of LEGO Models. Issue 6 (2nd November 2018)

• Record Type: Journal Article
• Authors: Pan, Wei; Chen, Lujie
• Is Part Of: Computer-aided design and applications. Volume 15:Issue 6(2018)
• Page Start: 796
• Page End: 806
• Publication Date: 2018-11-02
• Subjects: Container stacking -- LEGO construction -- shape transformation -- rasterized structure -- pick and place; Computer-aided design -- Congresses; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Congresses; Engineering design -- Periodicals; 620.00420285
• DOI: 10.1080/16864360.2018.1477670
• Languages: English
• ISSNs: 1686-4360

Abstract

ABSTRACT: Container stacking is a common activity in various industries. At a large scale, the shipping industry stacks cargo containers, while at a smaller scale the home and office storage providers stack paper or plastic boxes. An interesting question behind container stacking is how to efficiently move containers from one stack to another. In this paper, we investigate a remotely related question: shape transformation between LEGO models. While many computational algorithms have been developed to construct LEGO models, the problem of constructing a LEGO model using bricks from an existing model has not been explored in open literature. We propose two objectives to optimize the transformation: the movement cost and the reuse rate of LEGO bricks. Two basic approaches coupled with three strategies are implemented to achieve shape transformation. Experiments and analysis reveal the efficiency of different algorithms under several metrics of evaluation. GRAPHICAL ABSTRACT: