Journal of Industrial Convergence (산업융합연구)

DAEHAN Society of Industrial Management (대한산업경영학회)
권호 표지
DOI QR코드

DOI QR Code

Create 3-Dimension Game World used Procedural Generation Algorithm

절차적 생성 알고리즘을 이용한 3차원 게임월드 제작

  • 고정운 (공주대학교 게임디자인학과) ;
  • 경병표 (공주대학교 게임디자인학과) ;
  • 유석호 (공주대학교 게임디자인학과) ;
  • 이동열 (공주대학교 게임디자인학과) ;
  • 이완복 (공주대학교 게임디자인학과) ;
  • 이동엽 (공주대학교 게임디자인학과)
  • Received : 2018.03.08
  • Accepted : 2018.03.16
  • Published : 2018.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The procedural generation algorithm is an algorithm that automatically generates a content to be used in a game by repeatedly executing a series of rules. As the size of the game increases, the amount of content used in the game increases. Accordingly, artificial intelligence research is actively conducted to automatically generate game contents using game artificial intelligence such as procedural generation. In this paper, we propose an algorithm to create 3D game world using procedural generation. The proposed algorithm generates a two-dimensional contour in which the path is naturally connected using Perlin-Noise whose noise is gradually changed. A three-dimensional Height-Map is created based on the generated two-dimensional contour lines. The generated Height-Map show that the shape of the map is normal and that the player is able to move around all the sections as in the game world created by hand. In the future, we will improve the performance of algorithms and apply them to game.

절차적 생성(Procedural Generation) 알고리즘은 일련의 규칙을 반복적으로 수행하여 게임에 활용되는 콘텐츠를 자동으로 생성하는 알고리즘이다. 게임의 규모와 함께 게임 내에 활용되는 콘텐츠의 양이 늘어나기 때문에 콘텐츠 제작에 많은 시간이 소요된다. 이에 따라 절차적 생성과 같은 게임 인공지능을 이용해 게임의 콘텐츠를 자동으로 생성하는 인공지능 연구가 활발하게 진행되고 있다. 본 논문에서는 절차적 생성을 이용해 3차원 게임 맵을 제작하는 알고리즘을 제안한다. 제안하는 알고리즘은 노이즈가 점진적으로 변화되는 펄린 노이즈(Perlin-Noise)를 활용하여 경로가 자연스럽게 연결되는 2차원 등고선을 생성한다. 생성된 2차원 등고선을 바탕으로 3차원의 높이 맵(Height-Map)을 제작한다. 생성된 높이 맵은 맵의 형태가 이질적이지 않고, 수작업으로 제작한 게임월드와 마찬가지로 플레이어가 모든 구간을 돌아다닐 수 있게 제작된 것을 확인하였다. 향후에는 알고리즘의 성능을 향상시켜 실제 게임에 적용할 것이다.

Keywords

References

  1. Aperture Silence, (2010). A relative size comparison of game world maps - fascinating! Retrieved from https://www.giantbomb.com/profile/ aperturesilence/blog/a-relative-size-comparison-of-game-worldmaps-fasc/49712/
  2. J. Togelius & J. Schmidhuber. (2008). An experiment in automatic game design. Proceedings of the IEEE Symposium on Computational Intelligence and Games.
  3. M. J. Nelson & M. Mateas. (2007). Towards automated game design. AI*IA: Artificial Intelligence and Human-Oriented Computing, 626-637.
  4. Mine TV, (2017). What is the actual map size in the game? Retrieved from https://www.youtube.com/watch?v=vWc0X4KV6Lk
  5. J. Togelius., M.Preuss., N. Beume., S. Wessing., J. Hagelbck., G. N. Yannakakis., & C. Grappiolo. (2013). Controllable procedural map generation via multiobjective evolution. Genetic Programming and Evolvable Machines.
  6. A. Liapis., G. N. Yannakakis., & J. Togelius. (2013). Towards a generic method of evaluating game levels. Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference.
  7. J.M. Kim., P. Oh., S.J. Kim., & S.M. Hong. (2016). Automatic Map Generation without an Isolated Cave Using Cell Automata Enhanced by Binary Space Partitioning. Journal of Korea Game Society, 16(6), 59-68. https://doi.org/10.7583/JKGS.2016.16.6.59
  8. Minhui, W. (2017). The game map design based on A* algorithm. Journal of Multimedia tools and applications, 76(16), 17231-17253. https://doi.org/10.1007/s11042-016-3982-1
  9. J. Togelius., G. N. Yannakakis., K. O. Stanley., & C. Browne. (2010). Search-Based Procedural Content Generation. Proceedings of the 2010 international conference on Applications of Evolutionary Computation. 3(3), 172-186.
  10. Y.R. Sim., H.Y. Kang., & J.H. Han. (2016). Multi-resolution Perlin Noise Decomposition and Procedural Texture Synthesis by Example. In Conference on HCI Korea, 2016(1), 382-388.
  11. J.W. Ko., B.P. Kyung., & D.Y. Lee. (2017). Procedural Map Generator Algorithm for Variableness Game World. In Conference on Korea Game Society, 159-162.
  12. John C. Hart. (2001). Perlin noise pixel shaders. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware. 87-94.
  13. K.M. Jeong. (2010). Implementation of a 3D Terrain Map Editor Based on Height Map. Journal of The Korean Society for Computer Game, 23, 79-85.
  14. H.J. Na., Y.E. Choe., & M.J. Chung. (2014). Efficient 3D terrain mapping based on normal distribution transform grid. Journal of ICCAS, 76(16), 656-660.
  15. Yokoya, N., Yamamoto, K., & Funakuro, N. (1989). Fractal-based analysis and interpolation of 3D natural surface shapes and their application to terrain modeling. Computer Vision, Graphics, Image Processing, 46(3), 284-302. https://doi.org/10.1016/0734-189X(89)90034-0