Metropolis procedural modeling

Procedural representations provide powerful means for generating complex geometric structures. They are also notoriously difficult to control. In this article, we present an algorithm for controlling grammar-based procedural models. Given a grammar and a high-level specification of the desired produ...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on graphics 2011-04, Vol.30 (2), p.1-14
Main Authors: Talton, Jerry O., Lou, Yu, Lesser, Steve, Duke, Jared, Měch, Radomír, Koltun, Vladlen
Format: Article
Language:English
Subjects:
Algorithms
Grammars
Mathematical analysis
Mathematical models
Optimization
Representations
Specifications
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Procedural representations provide powerful means for generating complex geometric structures. They are also notoriously difficult to control. In this article, we present an algorithm for controlling grammar-based procedural models. Given a grammar and a high-level specification of the desired production, the algorithm computes a production from the grammar that conforms to the specification. This production is generated by optimizing over the space of possible productions from the grammar. The algorithm supports specifications of many forms, including geometric shapes and analytical objectives. We demonstrate the algorithm on procedural models of trees, cities, buildings, and Mondrian paintings.
ISSN:0730-0301
1557-7368
DOI:10.1145/1944846.1944851