3차원 서페이스에 대한 폴리오미노 타일링
Polyomino Tiling for Three-dimensional Surface
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (14)
- Kui Yip Lo., "3D Polyomino Puzzle", ACM Transactions on Graphics (ACM TOG) (SIGGRAPH ASIA), 28(5) (2009)
- Tarini, M., "Polycube-maps", ACM Tran. on Graphics (Proc. of SIGGRAPH), 23(3), pp.853~860 (2004)
- Ray, N., "Periodic global parameterization", ACM Tran. on Graphics, 25(4), pp.1460~1485 (2006)
- 장성갑, "게임등급심의제의 제도적 맥락 연구 -미국, 일본, 한국을 중심으로-", 한국컴퓨터게임학회논문지, 25(2), pp.137~146 (2012), (사)한국컴퓨터게임학회
- 조청운, "테트로미노 타일링을 통한 지뢰찾기 변형 게임의 설계와 구현", 한국컴퓨터게임학회논문지, 25(3), pp.47~53 (2012), (사)한국컴퓨터게임학회
- 조청운, "균일 분포 테트로미노 타일링", 한국컴퓨터게임학회논문지, 26(3), pp.43~48 (2013), (사)한국컴퓨터게임학회
- Peng Song., "Recursive Interlocking Puzzles", ACM Transactions on Graphics(ACM TOG)(SIGGRAPH ASIA 2012), 31(2), pp.225~235 (2013)
- Shiqing Xin., "Making Burr Puzzles from 3D Models", ACM Transactions on Graphics (ACM TOG) (SIGGRAPH 2011), 30(4) (2011)
- T. Asano, "Digital Halftoning Algorithm based on Random Space-Filling Curve", Proceedings. International Conference on Image Processing, 1, pp.545~548 (1996)
- Revital Dafner., "Context-based Space Filling Curves", EUROGRAPHICS ’2000, 19(3), pp.209~218 (2000)
- Branko Grunbaum., "Tilings and Patterns" (1987)
- Solomon W, "Polyominoes: Puzzles, Patterns, Problems, and Packings, 2nd edition" (1996), Princeton University Press
- George Martin, "Polyominoes : A Guide to Puzzles and Problems in Tiling" (1996), The Mathematical Association of America
- Mario Botsch., "Polygon Mesh Processing" (2010), A K Peters, Ltd.