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

• 영문명: Automatic Generation of LEGO Model Using Multi-height Bricks
• 발행기관: 한국컴퓨터게임학회
• 저자명: 박철성(Cheol Seong Park) 윤그림(Geu Rim Yun) 민경하(Kyung ha Min)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제30권 1호, 49~56쪽, 전체 8쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2017.03.30

국문 초록

본 논문에서는 복셀 모델을 입력으로 받아 레고화를 실시하는 방법을 제안하였다. 우리의 알고리즘은 다층 블록을 적용하여, 레고 조립의 효율성을 개선 시켰다. 그리고 건물과 캐릭터를 포함한 다섯 개의 모델에 대해서 실험을 해보았다. 향후 연구로는 다층 블록뿐만 아니라 특수 블록에도 적용해보는 것이다. 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

목차

1. Introduction

2. Related research

3. System Architecture

4. Lego model representation

5. Tiling Equation

6. Tiling equation solution

7. Implementation and Results

8. Conclusion and Future Directions

8. 결론과 향후 연구 방향

감사의 글

Reference

키워드

Legorization LEGO Block model