Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Real-Time Generation of City Map for Games in Unity with View-dependent Refinement and Pattern Synthesis Algorithm

  • Received : 2019.02.18
  • Accepted : 2019.04.04
  • Published : 2019.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an algorithm that can quickly generate and synthesize city maps in racing games. Racing games are characterized by moving a wide map rather than a fixed map, but designing and developing a wide map requires a lot of production time. This problem can be mitigated by creating a large map in the preprocessing step, but a fixed map makes the game tedious. It is also inefficient to process all the various maps in the preprocessing step. In order to solve this problem, we propose a technique to create a terrain pattern in the preprocessing process, to generate a map in real time, and to synthesize various maps randomly. In addition, we reduced unnecessary rendering computations by integrating view-dependent techniques into the proposed framework. This study was developed in Unity3D and can be used for various contents as well as racing game.

Keywords

CPTSCQ_2019_v24n4_51_f0001.png 이미지

Fig. 1. Terrain and city map used in games[4].

CPTSCQ_2019_v24n4_51_f0002.png 이미지

Fig. 2. Texture synthesis[3].

CPTSCQ_2019_v24n4_51_f0003.png 이미지

Fig. 3. Adaptive synthesis of distance fields[13].

CPTSCQ_2019_v24n4_51_f0004.png 이미지

Fig. 4. Various types of prefabs.

CPTSCQ_2019_v24n4_51_f0005.png 이미지

Fig. 5. Grid based city map generation (gray : town model, blue : cross road model, pink : street model).

CPTSCQ_2019_v24n4_51_f0006.png 이미지

Fig. 6. City maps updated by movement of car (arrow : delete areas, red area : view-dependent area).

CPTSCQ_2019_v24n4_51_f0007.png 이미지

Fig. 7. Blocked cases.

CPTSCQ_2019_v24n4_51_f0008.png 이미지

Fig. 8. Init scene with random generation of road and town.

CPTSCQ_2019_v24n4_51_f0009.png 이미지

Fig. 9. Large city map calculated during preprocessing.

CPTSCQ_2019_v24n4_51_f0010.png 이미지

Fig. 10. City map generation with our method.

CPTSCQ_2019_v24n4_51_f0011.png 이미지

Fig. 11. View-dependent area with virtual camera.

CPTSCQ_2019_v24n4_51_f0012.png 이미지

Fig. 12. City map generation with our method andview-dependent method.

References

  1. Cakmak, Tuncay and Hager, Holger, "Cyberith Virtualizer: A Locomotion Device for Virtual Reality", ACM SIGGRAPH, pp.6:1-6:1, 2014.
  2. Sutherland, Ivan E., "A Head-mounted Three Dimensional Display", Proceedings of the December 9-11, 1968, Fall Joint Computer Conference, Part I, pp.757-764, 1968.
  3. Lefebvre, Sylvain and Hoppe, Hugues, "Parallel Controllable Texture Synthesis", ACM SIGGRAPH, pp.777-786, 2005.
  4. Gameloft, "Asphalt Xtreme" video game, https://asphaltx treme.com/, October 2016.
  5. Lefebvre, Sylvain, and Hugues Hoppe. "Appearance-spa ce texture synthesis." ACM Transactions on Graphics (TOG). Vol. 25. No. 3. ACM, 2006.
  6. Bar-Joseph, Ziv, et al. "Texture mixing and texture movie synthesis using statistical learning." IEEE Transactions on Visualization & Computer Graphics, pp.120-135, 2001.
  7. Efros, Alexei A., and William T. Freeman. "Image quilting for texture synthesis and transfer." Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM, 2001.
  8. Hertzmann, Aaron, et al. "Image analogies." Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM, 2001. ACM, 2001.
  9. Heeger, David J., and James R. Bergen. "Pyramid-based texture analysis/synthesis." Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM, 1995.
  10. Rosenberger, Amir, Daniel Cohen-Or, and Dani Lischinski. "Layered shape synthesis: automatic generation of control maps for non-stationary textures." ACM Transactions on Graphics (TOG) 28.5 (2009): 107. https://doi.org/10.1145/1618452.1618453
  11. Han, Charles, et al. "Multiscale texture synthesis." ACM Transactions on Graphics (TOG). Vol. 27. No. 3. ACM, 2008.
  12. HanWook Park, HaeWon Byun and ChangHun Kim, 2011, "Transition Image Generation for Multi-input Texture Synthesis," Journal of KIISE : Computer Systems and Theory, Vol. 38, No. 4, pp. 202-206, 2011
  13. Lagae, Ares, Olivier Dumont, and Philip Dutre. "Geometry synthesis by example." Shape Modeling and Applications, 2005 International Conference. IEEE, 2005.
  14. Lee, Sung-Ho, et al. "Adaptive synthesis of distance fields." IEEE transactions on Visualization and Computer Graphics Vol. 18.7, pp. 1135-1145, 2012. https://doi.org/10.1109/TVCG.2011.134
  15. Lalonde, Jean-Francois, Derek Hoiem, Alexei A. Efros, Carsten Rother, John Winn, and Antonio Criminisi. "Photo clip art." In ACM Transactions on Graphics (TOG), vol. 26, no. 3, p. 3. ACM, 2007. https://doi.org/10.1145/1276377.1276381
  16. Goodfellow, Ian, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. "Generative adversarial nets." In Advances in neural information processing systems, pp. 2672-2680. 2014.
  17. Mirza, Mehdi, and Simon Osindero. "Conditional generative adversarial nets." arXiv preprint arXiv: 1411.1784, 2014.