Legorization with multi-height bricks from silhouette-fitted voxelization

We present a legorization framework that produces a LEGO model from user-specified 3D mesh model. Our framework is composed of two stages: voxelization and legorization. In the voxelization, input 3D mesh is converted to a voxel model. To preserve the shape of the 3D mesh, we devise a silhouette fitting process for the initial voxel model. For legorization, we propose three objectives: stability, aesthetics and efficiency. These objectives are expressed in a tiling equation, which builds a LEGO model using layer-by-layer approach. We legorize five models including characters and buildings to prove the excellence of our framework.

[1]  Masayuki Nakajima,et al.  Automatic Generation of LEGO from the Polygonal data , 2013 .

[2]  Florence March,et al.  2016 , 2016, Affair of the Heart.

[3]  Feng Qiu,et al.  GPU-based object-order ray-casting for large datasets , 2005, Fourth International Workshop on Volume Graphics, 2005..

[4]  Chun-Kai Huang,et al.  Legolization: optimizing LEGO designs , 2015, ACM Trans. Graph..

[5]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[6]  L. Miles,et al.  2000 , 2000, RDH.

[7]  Hongsheng Chen,et al.  Fast Voxelization of Three-Dimensional Synthetic Objects , 1998, J. Graphics, GPU, & Game Tools.

[8]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[9]  Eugene Smal.  Automated brick sculpture construction , 2008 .

[10]  P. Petrovic.  Solving LEGO brick layout problem using Evolutionary Algorithms , 2001 .

[11]  Hans-Peter Seidel,et al.  Fast parallel surface and solid voxelization on GPUs , 2010, SIGGRAPH 2010.

[12]  A. James.  2010 , 2011, Philo of Alexandria: an Annotated Bibliography 2007-2016.

[13]  KaufmanArie.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987 .

[14]  Elmar Eisemann,et al.  Fast scene voxelization and applications , 2006, I3D '06.

[15]  João Luiz Dihl Comba,et al.  Legolizer: A Real-Time System for Modeling and Rendering LEGO Representations of Boundary Models , 2009, 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing.

[16]  Tiow Seng Tan,et al.  Jump flooding in GPU with applications to Voronoi diagram and distance transform , 2006, I3D '06.

[17]  Elmar Eisemann,et al.  Single-pass GPU solid voxelization for real-time applications , 2008, Graphics Interface.

[18]  Mark Pauly,et al.  Automatic Generation of Constructable Brick Sculptures , 2013, Eurographics.

[19]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[20]  Takashi Maekawa,et al.  Automatic generation of LEGO building instructions from multiple photographic images of real objects , 2016, Comput. Aided Des..

[21]  Chin-Chen Chang,et al.  Inner engraving for the creation of a balanced LEGO sculpture , 2015, The Visual Computer.

[22]  Georgios Papaioannou,et al.  A Fast Depth-Buffer-Based Voxelization Algorithm , 1999, J. Graphics, GPU, & Game Tools.

[23]  Ben Stephenson,et al.  A Multi-Phase Search Approach to the LEGO Construction Problem , 2016, SOCS.

[24]  Man Zhang,et al.  Component-based building instructions for block assembly , 2016 .

[25]  Man Zhang,et al.  Blocklizer: interactive design of stable mini block artwork , 2014, SIGGRAPH '14.

[26]  Byung Ro Moon,et al.  Finding an Optimal LEGO® Brick Layout of Voxelized 3D Object Using a Genetic Algorithm , 2015, GECCO.

[27]  Jae Woo Kim,et al.  Survey on Automated LEGO Assembly Construction , 2014 .

[28]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[29]  Ioannis A. Kakadiaris,et al.  Efficient hardware voxelization , 2004 .

[30]  Henrik Gordon Petersen,et al.  LEGO: Automated Model Construction , 1998 .

[31]  Hongsheng Chen,et al.  Hardware accelerated voxelization , 2000, Comput. Graph..

[32]  Man Zhang,et al.  Designing Mini Block Artwork from Colored Mesh , 2015, Smart Graphics.