{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:14:00Z","timestamp":1774059240993,"version":"3.50.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001667","name":"European Research Consortium for Informatics and Mathematics","doi-asserted-by":"publisher","award":["StG-2013-335373"],"award-info":[{"award-number":["StG-2013-335373"]}],"id":[{"id":"10.13039\/501100001667","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Innovation Program","award":["JCYJ20151015151249564"],"award-info":[{"award-number":["JCYJ20151015151249564"]}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["TOMSY"],"award-info":[{"award-number":["TOMSY"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["1232011, 61602311"],"award-info":[{"award-number":["1232011, 61602311"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation for Young Scholors of China","award":["1602366"],"award-info":[{"award-number":["1602366"]}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M013685\/1,EP\/H012338\/1"],"award-info":[{"award-number":["EP\/M013685\/1,EP\/H012338\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2015M582664"],"award-info":[{"award-number":["2015M582664"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Marie Curie CIG","award":["303541"],"award-info":[{"award-number":["303541"]}]},{"DOI":"10.13039\/501100007162","name":"Guangdong Science and Technology Department","doi-asserted-by":"publisher","award":["2015A030312015, 2016A050503036"],"award-info":[{"award-number":["2015A030312015, 2016A050503036"]}],"id":[{"id":"10.13039\/501100007162","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":[[2016,11,11]]},"abstract":"<jats:p>\n            We propose a novel example-based approach to synthesize scenes with complex relations, e.g., when one object is 'hooked', 'surrounded', 'contained' or 'tucked into' another object. Existing relationship descriptors used in automatic scene synthesis methods are based on contacts or relative vectors connecting the object centers. Such descriptors do not fully capture the geometry of spatial interactions, and therefore cannot describe complex relationships. Our idea is to enrich the description of spatial relations between object surfaces by encoding the geometry of the open space around objects, and use this as a template for fitting novel objects. To this end, we introduce\n            <jats:italic>relationship templates<\/jats:italic>\n            as descriptors of complex relationships; they are computed from an example scene and combine the interaction bisector surface (IBS) with a novel feature called the space coverage feature (SCF), which encodes the open space in the frequency domain. New variations of a scene can be synthesized efficiently by fitting novel objects to the template. Our method greatly enhances existing automatic scene synthesis approaches by allowing them to handle complex relationships, as validated by our user studies. The proposed method generalizes well, as it can form complex relationships with objects that have a topology and geometry very different from the example scene.\n          <\/jats:p>","DOI":"10.1145\/2980179.2982410","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Relationship templates for creating scene variations"],"prefix":"10.1145","volume":"35","author":[{"given":"Xi","family":"Zhao","sequence":"first","affiliation":[{"name":"Xi'an Jiaotong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruizhen","family":"Hu","sequence":"additional","affiliation":[{"name":"Shenzhen University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Guerrero","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"Edinburgh University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661239"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383316"},{"key":"e_1_2_2_4_1","unstructured":"Coyne B. Sproat R. and Hirschberg J. 2010. Spatial relations in text-to-scene conversion. In Computational Models of Spatial Language Interpretation at Spatial Cognition 2010.  Coyne B. Sproat R. and Hirschberg J. 2010. Spatial relations in text-to-scene conversion. In Computational Models of Spatial Language Interpretation at Spatial Cognition 2010."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.16"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866204"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964929"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366154"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818057"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015775"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122507"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766914"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925870"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2473845"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Hunter D. R. 2004. Mm algorithms for generalized bradleyterry models. Ann. Statist. 32 1 (02) 384--406.  Hunter D. R. 2004. Mm algorithms for generalized bradleyterry models. Ann. Statist. 32 1 (02) 384--406.","DOI":"10.1214\/aos\/1079120141"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.385"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185551"},{"key":"e_1_2_2_19_1","unstructured":"Kazhdan M. Funkhouser T. and Rusinkiewicz S. 2003. Rotation invariant spherical harmonic representation of 3 d shape descriptors. In SGP.   Kazhdan M. Funkhouser T. and Rusinkiewicz S. 2003. Rotation invariant spherical harmonic representation of 3 d shape descriptors. In SGP."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04271-3_13"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601117"},{"key":"e_1_2_2_22_1","unstructured":"Kostelec P. J. 2008. SpharmonicKit.  Kostelec P. J. 2008. SpharmonicKit."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661243"},{"key":"e_1_2_2_24_1","first-page":"1507","article-title":"Filling your shelves: Synthesizing diverse style-preserving artifact arrangements","volume":"20","author":"Majerowicz L.","year":"2014","unstructured":"Majerowicz , L. , Shamir , A. , Sheffer , A. , and Hoos , H. H. 2014 . Filling your shelves: Synthesizing diverse style-preserving artifact arrangements . IEEE TVCG 20 , 11, 1507 -- 1518 . Majerowicz, L., Shamir, A., Sheffer, A., and Hoos, H. H. 2014. Filling your shelves: Synthesizing diverse style-preserving artifact arrangements. IEEE TVCG 20, 11, 1507--1518.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Mitra N. J. Wand M. Zhang H. Cohen-Or D. and Bokeloh M. 2013. Structure-aware shape processing. In EUROGRAPHICS State-of-the-art Report.  Mitra N. J. Wand M. Zhang H. Cohen-Or D. and Bokeloh M. 2013. Structure-aware shape processing. In EUROGRAPHICS State-of-the-art Report.","DOI":"10.1145\/2542266.2542267"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366156"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Saupe D. and Vranic D. V. 2001. 3d model retrieval with spherical harmonics and moments. In 23rd DAGM-Symposium on Pattern Recognition Springer-Verlag 392--397.   Saupe D. and Vranic D. V. 2001. 3d model retrieval with spherical harmonics and moments. In 23rd DAGM-Symposium on Pattern Recognition Springer-Verlag 392--397.","DOI":"10.1007\/3-540-45404-7_52"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661230"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925867"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366155"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.06.009"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461924"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12084"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01885.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/99.641604"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601109"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185552"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964981"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2574860"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjtcva.1.209"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Zheng Y. Cohen-Or D. and Mitra N. J. 2013. Smart variations: Functional substructures for part compatibility. CGF 32 2pt2 195--204.  Zheng Y. Cohen-Or D. and Mitra N. J. 2013. Smart variations: Functional substructures for part compatibility. CGF 32 2pt2 195--204.","DOI":"10.1111\/cgf.12039"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.309"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982410","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2982410"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2982410","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}