KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Legorization from silhouette-fitted voxelization

  • Min, Kyungha (Dept. of Computer Science, Graduate School, Sangmyung Univ.) ;
  • Park, Cheolseong (Dept. of Computer Science, Graduate School, Sangmyung Univ.) ;
  • Yang, Heekyung (Dept. of Computer Science, Graduate School, Sangmyung Univ.) ;
  • Yun, Grim (Dept. of Computer Science, Sangmyung Univ.)
  • Received : 2017.09.21
  • Accepted : 2018.02.18
  • Published : 2018.06.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. A. Kaufman, "Efficient algorithms for 3d scan-conversion of parametric curves, surfaces, and volumes," ACM Computer Graphics, 171-179, 21 (4), 1987. https://doi.org/10.1145/37402.37423
  2. H. A. Kaufman, and E. Shimony, "3d scan-conversion algorithms for voxel-based graphics," in Proc. of Interactive 3D graphics 1986, pp. 45-75, 1986.
  3. H. Chen, and S. Fang, "Fast voxelization of three-dimensional synthetic objects," Journal of Graphics Tools, pp. 33-45, 3 (4), 1998. https://doi.org/10.1080/10867651.1998.10487496
  4. S. Fang, and H. Chen, "Hardware accelerated voxelization," Computers & Graphics, pp. 433-442, 24 (3), 2000. https://doi.org/10.1016/S0097-8493(00)00038-8
  5. E.-A. Karabassi, G. Papaioannou, and T. Theoharis, "A fast depth-buffer-based voxelization algorithm," Journal of Graphics Tools, pp. 5-10, 4 (4), 1999. https://doi.org/10.1080/10867651.1999.10487510
  6. G. Passalis, I. A. Kakadiaris, and T. Theoharis, "Efficient hardware voxelization," in Proc. of CGI 2004, pp. 374-377, 2004,.
  7. E. Eisemann, and X. Decoret, "Fast scene voxelization and applications," in Proc. of Interactive 3D graphics and games 2006, pp. 71-78, 2006.
  8. E. Eisemann, and X. Decoret, "Single-pass GPU solid voxelization for real-time applications," in Proc. of Graphics Interface 2008, pp. 73-80, 2008.
  9. L. Silva, V. Pamplona, and J. Comba, "Legolizer: A realtime system for modeling and rendering lego representations of boundary models," in Proc. of Brazilian Symposium on Computer Graphics and Image Processing 2009, pp. 17-23, 2009.
  10. F. S. Nooruddin, and G. Turk, "Simplification and repair of polygonal models using volumetric techniques," IEEE Transactions on Visualization and Computer Graphics, pp. 191-205, 9(2), 2003. https://doi.org/10.1109/TVCG.2003.1196006
  11. F. Q. W. Hong, and A. Kaufman, "Gpu-based object-order ray-casting for large datasets," in Proc. of 4th International Workshop on Volume Graphics 2005, pp. 177-185, 2005.
  12. M. Schwarz, H. P. Seidel, "Fast parallel surface and solid voxelization on GPUs," ACM Transactions on Graphics, pp. 179, 29 (6), 2010. https://doi.org/10.1145/1882261.1866201
  13. R. Gower, A. Heydtmann, and H. Petersen, "Lego: Automated model construction," in Proc. of 32nd European Study Group with Industry 1998, pp. 81-94, 1998.
  14. P. Petrovic, "Solving lego brick layout problem using evolutionary algorithms," in Proc. of Norwegian Conference on Computer Science, pp. 87-97, 2001.
  15. L. van Zijl, and E. Smal, "Cellular automata with cell clustering," in Proc. Of Automata 2008, pp. 425-440, 2008.
  16. E. Smal, "Automated brick sculpture construction, Ph.D. thesis," Stellenbosch: Stellenbosch University, 2008.
  17. R. Testuz, Y. Schwartzburg, and M. Pauly, "Automatic generation of constructable brick sculptures," in Proc. of Eurographics (Short Papers) 2013, pp. 81-84, 2013.
  18. S. Ono, A. Andre, and Y. Chang, "Automatic generation of lego from the polygonal data," in Proc. of International workshop on advanced image technology 2013, pp. 262-267, 2013.
  19. M. Zhang, J. Mitani, Y. Kanamori, and Y. Fukui, "Blocklizer: Interactive design of stable mini block artwork," in Proc. of ACM SIGGRAPH 2014 Posters, p. 18, 2014.
  20. J. W. Kim, K. K. Kang, and J. H. Lee, "Survey on automated lego assembly construction," in Proc. of WSCG 2014, pp. 89-96, 2014.
  21. S. Lee, J. Kim, J. W. Kim, B. and R. Moon, "Finding an optimal lego(R) brick layout of voxelized 3d object using a genetic algorithm," in Proc. of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1215-1222, 2015.
  22. M. Zhang, Y. Igarashi, Y. Kanamori, and J. Mitani, "Designing mini block artwork from colored mesh," in Proc. of Smart Graphics 2015, p. 2, 2015.
  23. B. Stephenson, "A multi-phase search approach to the lego construction problem," in Proc. of Ninth Annual Symposium on Combinatorial Search 2016, pp. 89-97, 2016.
  24. M. Zhang, Y. Igarashi, Y. Kanamori, and J. Mitani, "Component-based building instructions for block assembly," in Proc. of Computer-Aided Design and Applications 2016, pp. 55-59, 2016.
  25. J. Hong, D. Way, Z. Shih, W. Tai, and C. C. Chang, "Inner engraving for the creation of a balanced lego sculpture," The Visual Computer, pp. 569-578, 32 (5), 2016. https://doi.org/10.1007/s00371-015-1072-4
  26. S. J. Luo, Y. Yue, C. K. Huang, Y. H. Chung, S. Imai, T. Nishita, and B. Y. Chen, "Legolization: Optimizing lego designs," ACM Transactions on Graphics, pp. 222, 34 (6), 2015.
  27. T. Kozaki, H. Tedenuma, and T. Maekawa, "Automatic generation of lego building instructions from multiple photographic images of real objects," Computer-Aided Design, pp. 13-22, 70 (C), 2016. https://doi.org/10.1016/j.cad.2015.06.020
  28. H. Freeman, "Computer processing of line drawing images," ACM Computing Surveys, pp. 57-97, 6 (1), 1974. https://doi.org/10.1145/356625.356627
  29. G. Rong and T. Tan, "Jump flooding in gpu with applications to voronoi diagram and distance transform," in Proc. of ACM Symposium on Interactive 3D graphics and Games, pp. 109-116, 2006.