Abstract
We investigate user-guided evolution for the development of virtual 3D building structures for the prototype (commercial) game Subversion, which is being developed by Introversion Software Ltd. Buildings are described in a custom plain-text markup language that can be parsed by Subversion’s procedural generation engine, which renders the 3D models on-screen. The building descriptions are amenable to random generation, crossover and mutation, which enabled us to implement and test a user-driven evolutionary approach to building generation. We performed some fundamental experimentation with ten participants to determine how visually similar child buildings are to their parents, when generated in differing ways. We hope to demonstrate the potential of user-guided evolution for content generation in games in general, as such tools require very little training, time or effort to be employed effectively.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Colton, S., Gow, J., Torres, P., Cairns, P.: Experiments in objet trouvé browsing. In: Proceedings of the 1st Int. Joint Conference on Computational Creativity (2010)
Hastings, E., Guha, K., Stanley, K.: Evolving content in the galactic arms race video game. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (2009)
Kelly, G., McCabe, H.: A survey of procedural techniques for city generation. Institute of Technology Blanchardstown Journal 14 (2006)
Mueller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modelling of buildings. ACM Transactions on Graphics 25(3), 614–623 (2006)
Parish, Y., Mueller, P.: Procedural modelling of cities. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (2001)
Park, J., Park, J., Lee, C., Han, M.: Robust and efficient genetic crossover operator: Homologous recombination. In: Proc. Int. Joint Conf. on Neural Networks (1993)
Poli, R., Stephens, C., Nucleares, C., Wright, A., Rowe, J.: On the search biases of homologous crossover in linear genetic programming and variable-length genetic algorithms. In: Proc. Genetic and Evolutionary Computation Conference (2002)
Rafiq, Y., Mathews, J., Bullock, G.: Conceptual building design-evolutionary approach. Journal of Computing in Civil Engineering 17(3), 150–158 (2003)
Saunders, R., Grace, K.: Extending context free to teach interactive evolutionary design systems. In: Proceedings of the EvoMUSART workshop (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martin, A., Lim, A., Colton, S., Browne, C. (2010). Evolving 3D Buildings for the Prototype Video Game Subversion. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)