Split-and-Merge-Based Genetic Algorithm (SM-GA) for LEGO Brick Sculpture Optimization
Open Access
- 25 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 40429-40438
Abstract
This paper proposes a split-and-merge-based genetic algorithm (SM-GA) for converting a given 3-D voxel model into an LEGO brick sculpture using a minimal number of bricks. The proposed SM-GA is designed to always generate a feasible brick layout in accordance with a given voxel model considering the stability and connectivity between layouts. A novel split-and-merge operator to find the optimal layout is also proposed. To evaluate the effectiveness of the proposed approach, computational and physical experiments are performed. In the computational experiments, the performance of the proposed approach is compared with that of the most recent conventional GA approach. Also, the result of a 3-D physical sculpture made of real LEGO bricks is presented. Compared with the conventional GA-based approach, it is shown that the proposed SM-GA is more effective in finding the near optimal solution to the LEGO brick layout problem.Keywords
Funding Information
- Institute for Information & communications Technology Promotion
- Ministry of Science, ICT and Future Planning (R0118-16-1003)
- Ministry of Land, Infrastructure and Transport
This publication has 9 references indexed in Scilit:
- LegolizationACM Transactions on Graphics, 2015
- Finding an Optimal LEGO® Brick Layout of Voxelized 3D Object Using a Genetic Algorithm2015
- Inner engraving for the creation of a balanced LEGO sculptureThe Visual Computer, 2015
- A new genetic algorithm for solving optimization problemsEngineering Applications of Artificial Intelligence, 2014
- [Paper] LEGO Builder: Automatic Generation of LEGO Assembly Manual from 3D Polygon ModelITE Transactions on Media Technology and Applications, 2013
- FLIP: a platform to integrate embodied agent technology2004
- Using assembly representations to enable evolutionary design of Lego structuresArtificial Intelligence for Engineering Design, Analysis and Manufacturing, 2003
- Evolutionary Body Building: Adaptive Physical Designs for RobotsArtificial Life, 1998
- Fundamentals of Surface VoxelizationGraphical Models and Image Processing, 1995