Automatic generation of LEGO building instructions from multiple photographic images of real objects. (January 2016)

• Record Type: Journal Article
• Authors: Kozaki, Takuya; Tedenuma, Hiroshi; Maekawa, Takashi
• Is Part Of: Computer aided design. Volume 70(2016)
• Page Start: 13
• Page End: 22
• Publication Date: 2016-01
• Subjects: 3D reconstruction -- LEGO -- Shape from silhouette -- Simulated annealing; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.06.020
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We introduce a system to reconstruct large scale LEGO models from multiple two dimensional images of objects taken from different views. We employ a unit voxel with an edge length ratio of 5:5:6 for the shape from silhouette method that reconstructs an octree voxel-based three dimensional model with color information from images. We then convert the resulting voxel model with color information into a LEGO sculpture. In order to minimize the number of LEGO bricks, we use a stochastic global optimization method, simulated annealing, to hollow the model as much as possible but keep its strength for portability. Several real complex LEGO models are provided to demonstrate the effectiveness of the proposed method. Graphical abstract: Highlights: Even beginners are able to build realistic complex LEGO models. Our system allows reconstruction of portable large scale models with color information. Easy adjustment of the trade-off between model strength and the total number of bricks is possible.