{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:28:36Z","timestamp":1777692516711,"version":"3.51.4"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-09-1-0105"],"award-info":[{"award-number":["N00014-09-1-0105"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["443948-TH-224870905671"],"award-info":[{"award-number":["443948-TH-224870905671"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007863","name":"Rice University","doi-asserted-by":"publisher","award":["443948-SN-80050"],"award-info":[{"award-number":["443948-SN-80050"]}],"id":[{"id":"10.13039\/100007863","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["620309"],"award-info":[{"award-number":["620309"]}],"id":[{"id":"10.13039\/501100002920","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,7]]},"abstract":"<jats:p>We present a system that automatically synthesizes indoor scenes realistically populated by a variety of furniture objects. Given examples of sensibly furnished indoor scenes, our system extracts, in advance, hierarchical and spatial relationships for various furniture objects, encoding them into priors associated with ergonomic factors, such as visibility and accessibility, which are assembled into a cost function whose optimization yields realistic furniture arrangements. To deal with the prohibitively large search space, the cost function is optimized by simulated annealing using a Metropolis-Hastings state search step. We demonstrate that our system can synthesize multiple realistic furniture arrangements and, through a perceptual study, investigate whether there is a significant difference in the perceived functionality of the automatically synthesized results relative to furniture arrangements produced by human designers.<\/jats:p>","DOI":"10.1145\/2010324.1964981","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":259,"title":["Make it home"],"prefix":"10.1145","volume":"30","author":[{"given":"Lap-Fai","family":"Yu","sequence":"first","affiliation":[{"name":"University of California, Los Angeles"}]},{"given":"Sai-Kit","family":"Yeung","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}]},{"given":"Chi-Keung","family":"Tang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology"}]},{"given":"Demetri","family":"Terzopoulos","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}]},{"given":"Tony F.","family":"Chan","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology"}]},{"given":"Stanley J.","family":"Osher","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","unstructured":"Aarts E. and Korst J. 1989. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley New York NY.","DOI":"10.5555\/61990"},{"key":"e_1_2_2_2_1","volume-title":"Proc. Conf. on Computer Graphics and Artificial Intelligence, 593--598","author":"Akazawa Y.","unstructured":"Akazawa, Y., Okada, Y., and Niijima, K. 2005. Automatic 3D scene generation based on contact constraints. In Proc. Conf. on Computer Graphics and Artificial Intelligence, 593--598."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360702"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.1995.10476177"},{"key":"e_1_2_2_5_1","unstructured":"Ching F. D. and Binggeli C. 2005. Interior Design Illustrated 2nd Ed. Wiley New York NY."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.617054"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0015251"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01351.x"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1213810"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Hastings W. 1970. Monte Carlo samping methods using Markov chains and their applications. Biometrika 97--109.","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278760.1278765"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1609967.1609970"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01009452"},{"key":"e_1_2_2_15_1","volume-title":"Automatic Furniture Population of Large Architectural Models. Master's thesis","author":"Kj\u00f8laas K. A. H.","unstructured":"Kj\u00f8laas, K. A. H. 2000. Automatic Furniture Population of Large Architectural Models. Master's thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, Cambridge, MA."},{"key":"e_1_2_2_16_1","volume-title":"Proc. Conf. on Computer Graphics and Artificial Intelligence, 11--23","author":"Larive M.","unstructured":"Larive, M., Roux, O. L., and Gaildrat, V. 2004. Using meta-heuristics for constraint-based 3D objects layout. In Proc. Conf. on Computer Graphics and Artificial Intelligence, 11--23."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1571802"},{"key":"e_1_2_2_18_1","unstructured":"Malnar J. M. and Vodvarka F. 1992. The Interior Dimension: A Theoretical Approach to Enclosed Space. Wiley New York NY."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866203"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_2_21_1","unstructured":"Mitton M. and Nystuen C. 2007. Residential Interior Design: A Guide to Planning Spaces. Wiley New York NY."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141931"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276484"},{"key":"e_1_2_2_24_1","unstructured":"Panero J. and Zelnick M. 1979. Human Dimension and Interior Space: A Source Book of Design Reference Standards. Watson-Guptill New York NY."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.3758\/PBR.16.2.225"},{"key":"e_1_2_2_27_1","volume-title":"Proc. Conf. on Computer Graphics and Artificial Intelligence.","author":"Sanchez S.","unstructured":"Sanchez, S., Roux, O., Luga, H., and Gaildrat, V. 2003. Constraint-based 3D-object layout using a genetic algorithm. In Proc. Conf. on Computer Graphics and Artificial Intelligence."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","unstructured":"Schneider J. J. and Kirkpatrick S. 2006. Stochastic Optimization (Scientific Computation). Springer-Verlag Berlin.","DOI":"10.5555\/1196422"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2007.09.001"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618513"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409114"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964981","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964981","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964981","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964981"}},"subtitle":["automatic optimization of furniture arrangement"],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964981"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964981","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}