다층 블록을 이용한 자동화된 레고 모델 생성 기법

Automatic Generation of LEGO Model Using Multi-height Bricks

본 논문에서는 복셀 모델을 입력으로 받아 레고화를 실시하는 방법을 제안하였다. 우리의 알고리즘은 다층 블록을 적용하여, 레고 조립의 효율성을 개선 시켰다. 그리고 건물과 캐릭터를 포함한 다섯 개의 모델에 대해서 실험을 해보았다. 향후 연구로는 다층 블록뿐만 아니라 특수 블록에도 적용해보는 것이다. 2색 그래프모델에는 물리적인 요소를 고려하여 알고리즘을 개선할 것이다. 3D모델 외에는 Yang[13]과 Kang[14]의 2D영상 추상화 기법과 본 연구의 타일링 방식을 적용시켜서, 모자이크 작품도 만들 수 있다.

We present a legorization framework that produces a LEGO model from a voxel model. Unlike other frameworks, we include bricks whose height is more than one layer. Furthermore, we devise a two-colored graph that represents the adjacency and stability information of a LEGO model. Our legorization is composed of tiling process on each layer, which is implemented using a heuristic search algorithm. We legorize five models including characters and buildings to prove the excellence of out framework