Extensible Multi-domain Generation of Virtual Worlds using Blackboards

Gaetan Deglorie, Rian Goossens, Sofie Van Hoecke, Peter Lambert

Abstract

Procedural generation of large virtual worlds remains a challenge, because current procedural methods mainly focus on generating assets for a single content domain, such as height maps, trees or buildings. Furthermore current approaches for multi-domain content generation, i.e. generating complete virtual environments, are often too ad-hoc to allow for varying design constraints from creatives industries such as the development of video games. In this paper, we propose a multi-domain procedural generation method that uses modularized, single-domain generation methods that interact on the data level while operating independently. Our method uses a blackboard architecture specialized to fit the needs of procedural content generation. We show that our approach is extensible to a wide range of use cases of virtual world generation and that manual or procedural editing of the generated content of one generator is automatically communicated to the other generators, which ensures a consistent and coherent virtual world. Furthermore, the blackboard approach automatically reasons about the generation process which allows 52% to 98% of the activations, i.e. executions of the single-domain content generators, to be discarded without compromising the generated content, resulting in better performing large world generation.

References

  1. Corkill, D. D. (1991). Blackboard systems. AI expert, 6(9):40-47.
  2. Dormans, J. (2010). Adventures in level design: generating missions and spaces for action adventure games. In Proceedings of the 2010 workshop on procedural content generation in games, page 1. ACM.
  3. Esri (2016). Esri cityengine 3d modeling software for urban environments. http://www.esri.com/software/ cityengine/. Consulted August 2016.
  4. Ganster, B. and Klein, R. (2007). An integrated framework for procedural modeling. In Proceedings of the 23rd Spring Conference on Computer Graphics, pages 123-130. ACM.
  5. Genevaux, J.-D., Galin, E., Peytavie, A., Guerin, E., Briquet, C., Grosbellet, F., and Benes, B. (2015). Terrain modelling from feature primitives. Computer Graphics Forum, 34(6):198-210.
  6. Grosbellet, F., Peytavie, A., Guérin, E., Galin, E., Mérillou, S., and Benes, B. (2015). Environmental Objects for Authoring Procedural Scenes. Computer Graphics Forum, 35(1):296-308.
  7. Gurin, E., Digne, J., Galin, E., and Peytavie, A. (2016a). Sparse representation of terrains for procedural modeling. Computer Graphics Forum (Proceedings of Eurographics 2016), 35(2).
  8. Gurin, E., Galin, E., Grosbellet, F., Peytavie, A., and Gnevaux, J.-D. (2016b). Efficient modeling of entangled details for natural scenes. Computer Graphics Forum, 35(7):257-267.
  9. Hartsook, K., Zook, A., Das, S., and Riedl, M. O. (2011). Toward supporting stories with procedurally generated game worlds. In 2011 IEEE Conference on Computational Intelligence and Games (CIG'11), pages 297-304. IEEE.
  10. Kelly, G. and McCabe, H. (2007). Citygen: An interactive system for procedural city generation. In Fifth International Conference on Game Design and Technology, pages 8-16.
  11. Mateas, M. and Stern, A. (2002). A behavior language for story-based believable agents. IEEE Intelligent Systems, 17(4):39-47.
  12. Misztal-Radecka, J. and Indurkhya, B. (2016). A blackboard system for generating poetry. Computer Science, 17(2):265.
  13. Parish, Y. I. and M üller, P. (2001). Procedural modeling of cities. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 301-308. ACM.
  14. Shaker, N., Togelius, J., and Nelson, M. J. (2016). Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer.
  15. Silva, P. B., Eisemann, E., Bidarra, R., and Coelho, A. (2015). Procedural content graphs for urban modeling. International Journal of Computer Games Technology, 2015:10.
  16. Smelik, R., Tutenel, T., de Kraker, K. J., and Bidarra, R. (2010). Integrating procedural generation and manual editing of virtual worlds. In Proceedings of the 2010 Workshop on Procedural Content Generation in Games, page 2. ACM.
  17. Smelik, R. M., Tutenel, T., de Kraker, K. J., and Bidarra, R. (2011). A declarative approach to procedural modeling of virtual worlds. Computers & Graphics, 35(2):352-363.
  18. Smith, A. M. and Mateas, M. (2011). Answer set programming for procedural content generation: A design space approach. IEEE Transactions on Computational Intelligence and AI in Games, 3(3):187-200.
  19. Togelius, J., Champandard, A. J., Lanzi, P. L., Mateas, M., Paiva, A., Preuss, M., and Stanley, K. O. (2013a). Procedural content generation: Goals, challenges and actionable steps. Dagstuhl Follow-Ups, 6.
  20. Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelbäck, J., Yannakakis, G. N., and Grappiolo, C. (2013b). Controllable procedural map generation via multiobjective evolution. Genetic Programming and Evolvable Machines, 14(2):245-277.
  21. Treanor, M., Blackford, B., Mateas, M., and Bogost, I. (2012). Game-o-matic: Generating videogames that represent ideas. In Procedural Content Generation Workshop at the Foundations of Digital Games Conference.
  22. UnityTechnologies (2016). Unity game engine. http://unity3d.com/unity. Consulted August 2016.
  23. Verborgh, R., Van Deursen, D., Mannens, E., Poppe, C., and Van de Walle, R. (2012). Enabling context-aware multimedia annotation by a novel generic semantic problem-solving platform. Multimedia Tools and Applications, 61(1):105-129.
Download


Paper Citation


in Harvard Style

Deglorie G., Goossens R., Van Hoecke S. and Lambert P. (2017). Extensible Multi-domain Generation of Virtual Worlds using Blackboards . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 82-92. DOI: 10.5220/0006102000820092


in Bibtex Style

@conference{grapp17,
author={Gaetan Deglorie and Rian Goossens and Sofie Van Hoecke and Peter Lambert},
title={Extensible Multi-domain Generation of Virtual Worlds using Blackboards},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={82-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006102000820092},
isbn={978-989-758-224-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - Extensible Multi-domain Generation of Virtual Worlds using Blackboards
SN - 978-989-758-224-0
AU - Deglorie G.
AU - Goossens R.
AU - Van Hoecke S.
AU - Lambert P.
PY - 2017
SP - 82
EP - 92
DO - 10.5220/0006102000820092