{"id":"https://openalex.org/W7110049051","doi":"https://doi.org/10.1145/3757377.3763930","title":"Procedural Scene Programs for Open-Universe Scene Generation: LLM-Free Error Correction via Program Search","display_name":"Procedural Scene Programs for Open-Universe Scene Generation: LLM-Free Error Correction via Program Search","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7110049051","doi":"https://doi.org/10.1145/3757377.3763930"},"language":null,"primary_location":{"id":"doi:10.1145/3757377.3763930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763930","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3757377.3763930","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Maxim Gumin","orcid":"https://orcid.org/0009-0002-1204-6797"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maxim Gumin","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Do Heon Han","orcid":"https://orcid.org/0009-0009-3012-7209"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Do Heon Han","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Seung Jean Yoo","orcid":"https://orcid.org/0009-0004-9346-5997"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seung Jean Yoo","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Aditya Ganeshan","orcid":"https://orcid.org/0000-0001-8615-741X"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Ganeshan","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R. Kenny Jones","orcid":"https://orcid.org/0009-0005-1169-0507"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Kenny Jones","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kailiang Fu","orcid":"https://orcid.org/0009-0007-4577-480X"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kailiang Fu","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rio Aguina-Kang","orcid":"https://orcid.org/0009-0009-0052-0050"},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rio Aguina-Kang","raw_affiliation_strings":["UC San Diego, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"UC San Diego, San Diego, USA","institution_ids":["https://openalex.org/I2800935791"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Stewart Morris","orcid":"https://orcid.org/0009-0002-5391-5813"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stewart Morris","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":null,"display_name":"Daniel Ritchie","orcid":"https://orcid.org/0000-0002-8253-0069"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Ritchie","raw_affiliation_strings":["Brown University, Providence, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":1.2158,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85612475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12290","display_name":"Human Motion and Animation","score":0.36719998717308044,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12290","display_name":"Human Motion and Animation","score":0.36719998717308044,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.2578999996185303,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.10440000146627426,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6452000141143799},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5821999907493591},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4959000051021576},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49459999799728394},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46810001134872437},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.40230000019073486},{"id":"https://openalex.org/keywords/iterative-refinement","display_name":"Iterative refinement","score":0.39649999141693115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710000276565552},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6452000141143799},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5821999907493591},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4959000051021576},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49459999799728394},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46810001134872437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4643000066280365},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36959999799728394},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36809998750686646},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2741999924182892},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3757377.3763930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763930","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3757377.3763930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763930","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2068676460","https://openalex.org/W2119618626","https://openalex.org/W2149846167","https://openalex.org/W2152161678","https://openalex.org/W2162559028","https://openalex.org/W2509413994","https://openalex.org/W2766913266","https://openalex.org/W2793477525","https://openalex.org/W2798622261","https://openalex.org/W2810181048","https://openalex.org/W2960202457","https://openalex.org/W2964334375","https://openalex.org/W2990222759","https://openalex.org/W3139355527","https://openalex.org/W4386075660","https://openalex.org/W4393221457","https://openalex.org/W4402660086","https://openalex.org/W4404724927","https://openalex.org/W4409434838","https://openalex.org/W4410719465","https://openalex.org/W4416053104"],"related_works":[],"abstract_inverted_index":{"Synthesizing":[0],"3D":[1,189],"scenes":[2],"from":[3],"open-vocabulary":[4],"text":[5],"descriptions":[6],"is":[7,19],"a":[8,23,32,43,54,92,102,110,183],"challenging,":[9],"important,":[10],"and":[11,88,113,166],"recently-popular":[12],"application.":[13],"One":[14],"of":[15,25,56,94,116,123,168],"its":[16],"critical":[17],"subproblems":[18],"layout":[20,148,177,191],"generation:":[21],"given":[22],"set":[24],"objects,":[26,59,83],"lay":[27],"them":[28],"out":[29],"to":[30,52,64,145],"produce":[31,65],"scene":[33,104,190],"matching":[34],"the":[35,66,121,136,146,151,169],"input":[36],"description.":[37],"Nearly":[38],"all":[39],"recent":[40],"work":[41],"adopts":[42],"declarative":[44,176],"paradigm":[45],"for":[46,101,188],"this":[47],"problem:":[48],"using":[49],"an":[50,73,79,129],"LLM":[51,80],"generate":[53],"specification":[55,105],"constraints":[57,63],"between":[58],"then":[60],"solving":[61],"those":[62],"final":[67],"layout.":[68],"In":[69,153],"contrast,":[70],"we":[71],"explore":[72],"alternative":[74],"imperative":[75,98,125,163],"paradigm,":[76],"in":[77],"which":[78],"iteratively":[81,134],"places":[82],"with":[84,196],"each":[85],"object\u2019s":[86],"position":[87],"orientation":[89],"computed":[90],"as":[91,141,143],"function":[93],"previously-placed":[95],"objects.":[96],"The":[97],"approach":[99,164],"allows":[100],"simpler":[103],"language":[106],"while":[107,139],"also":[108,181],"handling":[109],"wider":[111],"variety":[112],"larger":[114],"complexity":[115],"scenes.":[117],"We":[118,180],"further":[119],"improve":[120],"robustness":[122],"our":[124,162],"scheme":[126],"by":[127,150,161],"developing":[128],"error":[130],"correction":[131],"mechanism":[132],"that":[133,193],"improves":[135],"scene\u2019s":[137],"validity":[138],"staying":[140],"close":[142],"possible":[144],"original":[147],"generated":[149,160],"LLM.":[152],"forced-choice":[154],"perceptual":[155],"studies,":[156],"participants":[157],"preferred":[158],"layouts":[159],"82%":[165],"94%":[167],"time,":[170],"respectively,":[171],"when":[172],"compared":[173],"against":[174],"two":[175],"generation":[178,192],"methods.":[179],"present":[182],"simple,":[184],"automated":[185],"evaluation":[186],"metric":[187],"aligns":[194],"well":[195],"human":[197],"preferences.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-08T00:00:00"}