Legorization from silhouette-fitted voxelization = Legorization from silhouette-fitted voxelization

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 J. W. Kim, "Survey on automated lego assembly construction" 89-96, 2014

2 P. Petrovic, "Solving lego brick layout problem using evolutionary algorithms" 87-97, 2001

3 E. Eisemann, "Single-pass GPU solid voxelization for real-time applications" 73-80, 2008

4 F. S. Nooruddin, "Simplification and repair of polygonal models using volumetric techniques" 9 (9): 191-205, 2003

5 L. Silva, "Legolizer: A realtime system for modeling and rendering lego representations of boundary models" 17-23, 2009

6 S. J. Luo, "Legolization: Optimizing lego designs" 34 (34): 222-, 2015

7 R. Gower, "Lego: Automated model construction" 81-94, 1998

8 G. Rong, "Jump flooding in gpu with applications to voronoi diagram and distance transform" 109-116, 2006

9 J. Hong, "Inner engraving for the creation of a balanced lego sculpture" 32 (32): 569-578, 2016

10 S. Fang, "Hardware accelerated voxelization" 24 (24): 433-442, 2000

11 F. Q. W. Hong, "Gpu-based object-order ray-casting for large datasets" 177-185, 2005

12 S. Lee, "Finding an optimal lego(R) brick layout of voxelized 3d object using a genetic algorithm" 1215-1222, 2015

13 H. Chen, "Fast voxelization of three-dimensional synthetic objects" 3 (3): 33-45, 1998

14 E. Eisemann, "Fast scene voxelization and applications" 71-78, 2006

15 M. Schwarz, "Fast parallel surface and solid voxelization on GPUs" 29 (29): 179-, 2010

16 G. Passalis, "Efficient hardware voxelization" 374-377, 2004

17 A. Kaufman, "Efficient algorithms for 3d scan-conversion of parametric curves, surfaces, and volumes" 21 (21): 171-179, 1987

18 M. Zhang, "Designing mini block artwork from colored mesh" 2-, 2015

19 H. Freeman, "Computer processing of line drawing images" 6 (6): 57-97, 1974

20 M. Zhang, "Component-based building instructions for block assembly" 55-59, 2016

21 L. van Zijl, "Cellular automata with cell clustering" 425-440, 2008

22 M. Zhang, "Blocklizer: Interactive design of stable mini block artwork" 18-, 2014

23 S. Ono, "Automatic generation of lego from the polygonal data" 262-267, 2013

24 T. Kozaki, "Automatic generation of lego building instructions from multiple photographic images of real objects" 70 (70): 13-22, 2016

25 R. Testuz, "Automatic generation of constructable brick sculptures" 81-84, 2013

26 E. Smal, "Automated brick sculpture construction" Stellenbosch University 2008

27 B. Stephenson, "A multi-phase search approach to the lego construction problem" 89-97, 2016

28 E.-A. Karabassi, "A fast depth-buffer-based voxelization algorithm" 4 (4): 5-10, 1999

29 H. A. Kaufman, "3d scan-conversion algorithms for voxel-based graphics" 45-75, 1986