Procedural Maze Generation System for Three Dimensional Polygon Surface
1
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
Mazes are one of the most commonly used forms for computer video games. The maze expressed in the form of a two-dimensional grid is the most representative, but it is used in a wide variety of forms. Many game assets are created by graphic designers, but are often automated by algorithms. In particular, recently, the method of creating procedural game assets has been in the spotlight, and the productivity of game assets can be increased. The proposed study has been limited to the creation of a 2D maze, so we intend to extend the automation method to 3D graphics. How to create a 2D maze is an old subject in computer science. In games, it is mainly used for dungeons and level creation. A recent maze-related study has been conducted on a method of generating a maze similar to this based on an image or a photograph, user control, style creation, and the like. This study proposes an automatic maze generation system as a three-dimensional extension. Path generation and creation of a 3D wall model consist of PCG (Procedural Contents Generation), and the maze generation density, shape control, and discontinuity control are implemented in a form that can be intervened by the user. In addition, the answer route between the user-specified departure and arrival point cells is automatically generated. The proposed system supports these functions at an interactive working speed.
Abstract
Mazes are one of the most commonly used forms for computer video games. The maze expressed in the form of a two-dimensional grid is the most representative, but it is used in a wide variety of forms. Many game assets are created by graphic designers, but are often automated by algorithms. In particular, recently, the method of creating procedural game assets has been in the spotlight, and the productivity of game assets can be increased. The proposed study has been limited to the creation of a 2D maze, so we intend to extend the automation method to 3D graphics. How to create a 2D maze is an old subject in computer science. In games, it is mainly used for dungeons and level creation. A recent maze-related study has been conducted on a method of generating a maze similar to this based on an image or a photograph, user control, style creation, and the like. This study proposes an automatic maze generation system as a three-dimensional extension. Path generation and creation of a 3D wall model consist of PCG (Procedural Contents Generation), and the maze generation density, shape control, and discontinuity control are implemented in a form that can be intervened by the user. In addition, the answer route between the user-specified departure and arrival point cells is automatically generated. The proposed system supports these functions at an interactive working speed.
참고문헌 (20)
- MinHyo Park, "Path-finding of Art Maze" (2018), Arakne
- "Frans van Hoesel, “3D Maze Game Blix,” 1994, IndiZone 2, SiliconGraphics Computer Systems" (1994)[URL]
- "Maze Classification"[URL]
- Petros L. Ioannidis, "Procedural Maze Generation", Bachelor, pp.2016
- Jamis Buck, "Mazes for Programmers: Code Your Own Twisty Little Passages" (2015), Pragmatic Bookshelf
- M. Foltin, "Automated Maze Generation and Human Interaction", M.S., pp.2011
- Aykut Burak Safak, "Automated Maze Generation for Ms. Pac-Man Using Genetic Algorithms", International Journal of Machine Learning and Computing, 6(4) (2016)
- D. Ashlock, "Search-based procedural generation of maze-like levels", IEEE Transactions on Computational Intelligence and AI in Games, 3(3), pp.260~262 (2011)
- J. Xu, "Image-guided maze construction", ACM Transactions on Graphics (TOG), 26(3) (2007)
- Liang Wan, "Evolving Mazes from Images", IEEE Transactions on Visualization and Computer Graphics, 16(2), pp.287~297 (2010)
- "Side FX: Houdini Engine"[URL]
- "Spherical Maze Generation" (2016)[URL]
- 조청운, "3차원 서페이스에 대한 폴리오미노 타일링", 한국컴퓨터게임학회논문지, 26(4), pp.174~178 (2013), (사)한국컴퓨터게임학회[DOI]
- 이철원, "HDRI를 이용한 Unity 환경 기반의 셰이더 애셋 생성 시스템", 한국컴퓨터게임학회논문지, 29(3), pp.111~117 (2016), (사)한국컴퓨터게임학회[DOI]
- 조청운, "2차원 벡터 그래픽 데이터의 절차적 텍스처 변환 시스템", 한국컴퓨터게임학회논문지, 28(4), pp.159~167 (2015), (사)한국컴퓨터게임학회[DOI]
- Mario Botsch, "Polygon Mesh Processing" (2010), A K Peters
- "Side FX: Houdini Documents, Half-edges"[URL]
- "Pac-Man Maze Generation"[URL]
- 은성종, "특징점 자동 매칭 방법을 이용한 텍스처 매핑 기술 개발", 차세대컨버전스정보서비스기술논문지, 7(1), pp.1~14 (2018), 차세대컨버전스정보서비스학회[DOI]
- 김영은, "디자인 교육을 위한 인터랙티브 프로젝션 맵핑", 차세대컨버전스정보서비스기술논문지, 4(2), pp.45~50 (2015), 차세대컨버전스정보서비스학회