English

Shape Inference and Grammar Induction for Example-based Procedural Generation

Artificial Intelligence 2021-09-22 v1 Machine Learning

Abstract

Designers increasingly rely on procedural generation for automatic generation of content in various industries. These techniques require extensive knowledge of the desired content, and about how to actually implement such procedural methods. Algorithms for learning interpretable generative models from example content could alleviate both difficulties. We propose SIGI, a novel method for inferring shapes and inducing a shape grammar from grid-based 3D building examples. This interpretable grammar is well-suited for co-creative design. Applied to Minecraft buildings, we show how the shape grammar can be used to automatically generate new buildings in a similar style.

Keywords

Cite

@article{arxiv.2109.10217,
  title  = {Shape Inference and Grammar Induction for Example-based Procedural Generation},
  author = {Gillis Hermans and Thomas Winters and Luc De Raedt},
  journal= {arXiv preprint arXiv:2109.10217},
  year   = {2021}
}
R2 v1 2026-06-24T06:11:11.057Z