Markus Eger
ABSTRACT
In this paper, we present a formalism we call Box-Split Grammars for the procedural modeling of structures in Minecraft and similar environments. Our grammars are based on previous work on split grammars and box grammars, where rules define how a given box, labeled with a non-terminal symbol, can be split into smaller pieces, and how subsequent rules are to be applied. We represent grammar rules as ordinary, well-structured python functions, allowing the integration into existing systems, and demonstrate their utility by recreating variations of ancient Greek temples using a few simple grammar rules.
- Christopher Alexander. 2013. A city is not a tree. Routledge.Google Scholar
- Sir Banister Fletcher. 1961. A History of Architecture on the Comparative Method. [London]: University of London, Athione Press.Google Scholar
- Kate Compton, Ben Kybartas, and Michael Mateas. 2015. Tracery: an author-focused generative text tool. In International Conference on Interactive Digital Storytelling. Springer, 154–161.Google ScholarCross Ref
- Michael Cerny Green, Christoph Salge, and Julian Togelius. 2019. Organic building generation in minecraft. In Proceedings of the 14th International Conference on the Foundations of Digital Games. 1–7.Google ScholarDigital Library
- Jan Halatsch, Antje Kunze, and Gerhard Schmitt. 2008. Using shape grammars for master planning. In Design Computing and Cognition’08. Springer, 655–673.Google Scholar
- Zekun Hao, Arun Mallya, Serge Belongie, and Ming-Yu Liu. 2021. Gancraft: Unsupervised 3d neural rendering of minecraft worlds. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 14072–14082.Google ScholarCross Ref
- Sven Havemann and Dieter W Fellner. 2005. Generative mesh modeling.(2005).Google Scholar
- Bernhard Hohmann, Sven Havemann, Ulrich Krispel, and Dieter Fellner. 2010. A GML shape grammar for semantically enriched 3D building models. Computers & Graphics 34, 4 (2010), 322–334. https://doi.org/10.1016/j.cag.2010.05.007 Procedural Methods in Computer Graphics Illustrative Visualization.Google ScholarDigital Library
- Guangyin Jia and Kaiju Liao. 2017. 3D modeling based on CityEngine. In AIP Conference Proceedings, Vol. 1820. AIP Publishing LLC, 050001.Google ScholarCross Ref
- Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, and Luc Van Gool. 2006. Procedural modeling of buildings. In ACM SIGGRAPH 2006 Papers. 614–623.Google ScholarDigital Library
- Mark J Nelson and Adam M Smith. 2016. ASP with applications to mazes and levels. In Procedural Content Generation in Games. Springer, 143–157.Google Scholar
- Chiara Piccoli. 2013. CityEngine for Archaeology. In Proceedings of the Mini Conference 3D GIS for Mapping the via Appia, Amsterdam, The Netherlands, Vol. 19.Google Scholar
- Przemyslaw Prusinkiewicz and Aristid Lindenmayer. 1990. Graphical modeling using L-systems. In The Algorithmic Beauty of Plants. Springer, 1–50.Google Scholar
- Christoph Salge, Claus Aranha, Adrian Brightmoore, Sean Butler, Rodrigo Canaan, Michael Cook, Michael Cerny Green, Hagen Fischer, Christian Guckelsberger, Jupiter Hadley, 2021. Impressions of the GDMC AI Settlement Generation Challenge in Minecraft. arXiv preprint arXiv:2108.02955(2021).Google Scholar
- Christoph Salge, Michael Cerny Green, Rodgrigo Canaan, and Julian Togelius. 2018. Generative design in minecraft (gdmc) settlement generation competition. In Proceedings of the 13th International Conference on the Foundations of Digital Games. 1–10.Google ScholarDigital Library
- George Stiny and James Gips. 1971. Shape grammars and the generative specification of painting and sculpture.. In IFIP congress (2), Vol. 2. 125–135.Google Scholar
- Wolfgang Thaller, Ulrich Krispel, René Zmugg, Sven Havemann, and Dieter W Fellner. 2013. Shape grammars on convex polyhedra. Computers & Graphics 37, 6 (2013), 707–717.Google ScholarDigital Library
- Levi van Aanholt and Rafael Bidarra. 2020. Declarative procedural generation of architecture with semantic architectural profiles. In 2020 IEEE Conference on Games (CoG). 351–358. https://doi.org/10.1109/CoG47356.2020.9231561Google ScholarCross Ref
- Andries Van Der Merwe and Walter Schulze. 2010. Music generation with markov models. IEEE MultiMedia 18, 3 (2010), 78–85.Google ScholarDigital Library
- Peter Wonka, Michael Wimmer, François Sillion, and William Ribarsky. 2003. Instant architecture. ACM Transactions on Graphics (TOG) 22, 3 (2003), 669–677.Google ScholarDigital Library
- R Michael Young, Stephen G Ware, Brad A Cassell, and Justus Robertson. 2013. Plans and planning in narrative generation: a review of plan-based approaches to the generation of story, discourse and interactivity in narratives. Sprache und Datenverarbeitung, Special Issue on Formal and Computational Models of Narrative 37, 1-2 (2013), 41–64.Google Scholar
Index Terms
- Instant Architecture in Minecraft using Box-Split Grammars
Recommendations
Shape grammars and grammatical evolution for evolutionary design
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationWe describe the first steps in the adoption of Shape Grammars with Grammatical Evolution for application in Evolutionary Design. Combining the concepts of Shape Grammars and Genetic Programming opens up the exciting possibility of truly generative ...
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04: Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languagesFor decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
Parsing expression grammars: a recognition-based syntactic foundation
POPL '04For decades we have been using Chomsky's generative system of grammars, particularly context-free grammars (CFGs) and regular expressions (REs), to express the syntax of programming languages and protocols. The power of generative grammars to express ...
Comments