{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:08:07Z","timestamp":1776204487691,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,4,1]],"date-time":"2011-04-01T00:00:00Z","timestamp":1301616000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000077","name":"Division of Social and Economic Sciences","doi-asserted-by":"publisher","award":["SES-0835601CCF-0641402"],"award-info":[{"award-number":["SES-0835601CCF-0641402"]}],"id":[{"id":"10.13039\/100000077","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["SES-0835601CCF-0641402"],"award-info":[{"award-number":["SES-0835601CCF-0641402"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,4]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1944846.1944851","type":"journal-article","created":{"date-parts":[[2011,5,3]],"date-time":"2011-05-03T12:48:53Z","timestamp":1304426933000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":181,"title":["Metropolis procedural modeling"],"prefix":"10.1145","volume":"30","author":[{"given":"Jerry O.","family":"Talton","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Yu","family":"Lou","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Steve","family":"Lesser","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Jared","family":"Duke","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]},{"given":"Radom\u00edr","family":"M\u011bch","sequence":"additional","affiliation":[{"name":"Adobe Systems"}]},{"given":"Vladlen","family":"Koltun","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}]}],"member":"320","published-online":{"date-parts":[[2011,4,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1068\/b250205"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the International Workshop on Vision Techniques Applied to the Rehabilitation of City Centres.","author":"Alegre F."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020281327116"},{"key":"e_1_2_2_4_1","first-page":"1","article-title":"Inferring compositional style in the neo-plastic paintings of Piet Mondrian by machine learning","volume":"7531","author":"Andrzejewski D.","year":"2010","journal-title":"Comput. Vis. Image Anal. Art"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778841"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706645"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1068\/b200645"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1068\/b200005"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409062"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344882"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060407000315"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach 3rd ed. Morgan Kaufmann.   Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach 3rd ed. Morgan Kaufmann.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 23rd Symposium on the Interface: Computing Science and Statistics. 156--163","author":"Geyer C.","year":"1991"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.711"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/88.4.1035"},{"key":"e_1_2_2_17_1","unstructured":"Hastie D. and Green P. J. 2009. Reversible jump MCMC. Tech. rep. University of Bristol.  Hastie D. and Green P. J. 2009. Reversible jump MCMC. Tech. rep. University of Bristol."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1068\/b070227"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1068\/b080295"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90080-5"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/19\/6\/002"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141931"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237279"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00143556"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276487"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531364"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Propp J. G. and Wilson D. B. 1996. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algor. 9 1&amp;amp;2.   Propp J. G. and Wilson D. B. 1996. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algor. 9 1&amp;amp;2.","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"e_1_2_2_31_1","volume-title":"Proceedings on Graphics Interface. Canadian Information Processing Society, 247--253","author":"Prusinkiewicz P.","year":"1986"},{"key":"e_1_2_2_32_1","unstructured":"Prusinkiewicz P. and Hanan J. 1990. Visualization of botanical structures and processes using parametric L-systems. In Scientific Visualization and Graphics Simulation 183--201.   Prusinkiewicz P. and Hanan J. 1990. Visualization of botanical structures and processes using parametric L-systems. In Scientific Visualization and Graphics Simulation 183--201."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192254"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer New York.   Prusinkiewicz P. and Lindenmayer A. 1990. The Algorithmic Beauty of Plants. Springer New York.","DOI":"10.1007\/978-1-4613-8476-2"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00163-002-0013-1"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11861898_75"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the DAGM Symposium on Pattern Recognition. 532--541","author":"Ripperda N."},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Conference. 17--22","author":"Schlecht J."},{"key":"e_1_2_2_39_1","first-page":"2","article-title":"Inverse procedural modeling by automatic generation of L-systems","volume":"29","author":"Stava O.","year":"2010","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of IFIP Congress 71","author":"Stiny G."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1068\/b050005"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/74333.74338"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325750"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0258(19990915\/30)18:17\/18<2507::AID-SIM272>3.0.CO;2-J"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.34823"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280948"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1944846.1944851","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1944846.1944851","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:31Z","timestamp":1750244371000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1944846.1944851"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["10.1145\/1944846.1944851"],"URL":"https:\/\/doi.org\/10.1145\/1944846.1944851","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4]]},"assertion":[{"value":"2010-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}