An international conference connecting people
in CAD research, education and business
Copyright (C) CAD Solutions, LLC. All rights reserved.
Proceedings of CAD'17, 2017, 122-127
Design of LEGO Assembly Transformation
Abstract. LEGO bricks are world-widely popular not only as edutainment toys, but also idea-inspiring research tools in disciplines such as software engineering, rapid prototyping, material science and nucleic acid nanoengineering. This lies in the fact that they are versatile construction blocks with significant possibility to be rearranged: there are many different shapes available; the exponential combinations of these bricks enable diverse shapes. Therefore, it is challenging to design and assemble complex 3D structures without instructions, which requires a significant amount of trials-and-errors. This arises the LEGO construction problem stated as “given any 3D body, how can it be built from LEGO bricks”. Researchers have been working on the LEGO construction problem in terms of optimization towards the interlayer connectivity of bricks as well as the stability of the whole structure. There are plenty of heuristic-based strategies proposed since 1998. So far, most works are focusing on the LEGO construction problem. In this paper, we are investigating the problem of constructing one structure directly from a pre-built structure, rather than build a structure solely from the LEGO block boxes, which we call it transformation, or re-fabrication.
Keywords. Lego Assembly Transformation, Brick Layout, Rasterized Structure, Pick and Place, Brick Reuse