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!
cited_by cdi_FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3
cites cdi_FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3
container_end_page 14
container_issue 2
container_start_page 1
container_title ACM transactions on graphics
container_volume 30
creator Talton, Jerry O.
Lou, Yu
Lesser, Steve
Duke, Jared
Měch, Radomír
Koltun, Vladlen
description 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.
doi_str_mv 10.1145/1944846.1944851
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671377225</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1671377225</sourcerecordid><originalsourceid>FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3</originalsourceid><addsrcrecordid>eNotkD1PwzAURS0EEqEws6GOLGn98vyVEVVQkIpYYLYc5xkFOU2w04F_T6GZznJ0dXUYuwW-AhByDbUQRqjVPyWcsQKk1KVGZc5ZwTXykiOHS3aV8xfnXAmhCnb3SlMaxiF2eTmmwVN7SC4u-6Gl2O0_r9lFcDHTzcwF-3h6fN88l7u37cvmYVd6FHwqHRnTGpRt7SoysjKkQ1Mrp1FAhcZh48kEwpYHUKHWPLiglacayQFSgwt2f9o9fvg-UJ5s32VPMbo9DYdsQWlAratKHtX1SfVpyDlRsGPqepd-LHD7V8LOJexcAn8Bw7BP0w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1671377225</pqid></control><display><type>article</type><title>Metropolis procedural modeling</title><source>Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)</source><creator>Talton, Jerry O. ; Lou, Yu ; Lesser, Steve ; Duke, Jared ; Měch, Radomír ; Koltun, Vladlen</creator><creatorcontrib>Talton, Jerry O. ; Lou, Yu ; Lesser, Steve ; Duke, Jared ; Měch, Radomír ; Koltun, Vladlen</creatorcontrib><description>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.</description><identifier>ISSN: 0730-0301</identifier><identifier>EISSN: 1557-7368</identifier><identifier>DOI: 10.1145/1944846.1944851</identifier><language>eng</language><subject>Algorithms ; Grammars ; Mathematical analysis ; Mathematical models ; Optimization ; Representations ; Specifications</subject><ispartof>ACM transactions on graphics, 2011-04, Vol.30 (2), p.1-14</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3</citedby><cites>FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Talton, Jerry O.</creatorcontrib><creatorcontrib>Lou, Yu</creatorcontrib><creatorcontrib>Lesser, Steve</creatorcontrib><creatorcontrib>Duke, Jared</creatorcontrib><creatorcontrib>Měch, Radomír</creatorcontrib><creatorcontrib>Koltun, Vladlen</creatorcontrib><title>Metropolis procedural modeling</title><title>ACM transactions on graphics</title><description>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.</description><subject>Algorithms</subject><subject>Grammars</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Optimization</subject><subject>Representations</subject><subject>Specifications</subject><issn>0730-0301</issn><issn>1557-7368</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNotkD1PwzAURS0EEqEws6GOLGn98vyVEVVQkIpYYLYc5xkFOU2w04F_T6GZznJ0dXUYuwW-AhByDbUQRqjVPyWcsQKk1KVGZc5ZwTXykiOHS3aV8xfnXAmhCnb3SlMaxiF2eTmmwVN7SC4u-6Gl2O0_r9lFcDHTzcwF-3h6fN88l7u37cvmYVd6FHwqHRnTGpRt7SoysjKkQ1Mrp1FAhcZh48kEwpYHUKHWPLiglacayQFSgwt2f9o9fvg-UJ5s32VPMbo9DYdsQWlAratKHtX1SfVpyDlRsGPqepd-LHD7V8LOJexcAn8Bw7BP0w</recordid><startdate>201104</startdate><enddate>201104</enddate><creator>Talton, Jerry O.</creator><creator>Lou, Yu</creator><creator>Lesser, Steve</creator><creator>Duke, Jared</creator><creator>Měch, Radomír</creator><creator>Koltun, Vladlen</creator><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201104</creationdate><title>Metropolis procedural modeling</title><author>Talton, Jerry O. ; Lou, Yu ; Lesser, Steve ; Duke, Jared ; Měch, Radomír ; Koltun, Vladlen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Grammars</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Optimization</topic><topic>Representations</topic><topic>Specifications</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Talton, Jerry O.</creatorcontrib><creatorcontrib>Lou, Yu</creatorcontrib><creatorcontrib>Lesser, Steve</creatorcontrib><creatorcontrib>Duke, Jared</creatorcontrib><creatorcontrib>Měch, Radomír</creatorcontrib><creatorcontrib>Koltun, Vladlen</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>ACM transactions on graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Talton, Jerry O.</au><au>Lou, Yu</au><au>Lesser, Steve</au><au>Duke, Jared</au><au>Měch, Radomír</au><au>Koltun, Vladlen</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Metropolis procedural modeling</atitle><jtitle>ACM transactions on graphics</jtitle><date>2011-04</date><risdate>2011</risdate><volume>30</volume><issue>2</issue><spage>1</spage><epage>14</epage><pages>1-14</pages><issn>0730-0301</issn><eissn>1557-7368</eissn><abstract>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.</abstract><doi>10.1145/1944846.1944851</doi><tpages>14</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0730-0301
ispartof ACM transactions on graphics, 2011-04, Vol.30 (2), p.1-14
issn 0730-0301
1557-7368
language eng
recordid cdi_proquest_miscellaneous_1671377225
source Association for Computing Machinery:Jisc Collections:ACM OPEN Journals 2023-2025 (reading list)
subjects Algorithms
Grammars
Mathematical analysis
Mathematical models
Optimization
Representations
Specifications
title Metropolis procedural modeling
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T20%3A58%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Metropolis%20procedural%20modeling&rft.jtitle=ACM%20transactions%20on%20graphics&rft.au=Talton,%20Jerry%20O.&rft.date=2011-04&rft.volume=30&rft.issue=2&rft.spage=1&rft.epage=14&rft.pages=1-14&rft.issn=0730-0301&rft.eissn=1557-7368&rft_id=info:doi/10.1145/1944846.1944851&rft_dat=%3Cproquest_cross%3E1671377225%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c340t-ae88d835d9a2e8528e7fb96a7341238a3bce8fe3d0f16f970faf76ce93ea13eb3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1671377225&rft_id=info:pmid/&rfr_iscdi=true