3차원 서페이스에 대한 폴리오미노 타일링

• 영문명: Polyomino Tiling for Three-dimensional Surface
• 발행기관: 한국컴퓨터게임학회
• 저자명: 조청운(Cheung Woon Jho)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제26권 4호, 174~178쪽, 전체 5쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2013.12.30

영문 초록

This paper presents a new polyomino tiling algorithm for three-dimensional surface geometric model. We first apply surface subdivision to the input polygonal mesh or subdivision surface mesh. Then we construct a random Hamiltonian path to connect all subdivided input mesh. This path is used to build initial polyomino tiling on the original input mesh. Finally we apply random polyomino exchanging to the polyomino tiling to get more uniform occurrence of each polyomino types. Our method is applicable to construct three-dimensional puzzle and we show the results of proposed algorithm on three-dimensional mesh data.

목차

1. 서론

2. 관련 연구

3. 3차원 폴리오미노 타일링

4. 결 론

참고문헌

키워드

polyomino tiling tetromino surface tiling three-dimensional puzzle