{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:38:44Z","timestamp":1761863924636,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T00:00:00Z","timestamp":1546905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"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"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602366"],"award-info":[{"award-number":["61602366"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s00371-018-01625-y","type":"journal-article","created":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T21:20:22Z","timestamp":1546982422000},"page":"361-374","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Building hierarchical structures for 3D scenes with repeated elements"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3993-9870","authenticated-orcid":false,"given":"Xi","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Zhenqiang","family":"Su","sequence":"additional","affiliation":[]},{"given":"Taku","family":"Komura","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6410-793X","authenticated-orcid":false,"given":"Xinyu","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,8]]},"reference":[{"key":"1625_CR1","doi-asserted-by":"crossref","unstructured":"Ahuja, N., Todorovic, S.: Extracting texels in 2.1D natural textures. In: 2007 IEEE 11th International Conference on Computer Vision, pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4408926"},{"issue":"4","key":"1625_CR2","first-page":"158","volume":"33","author":"I Alhashim","year":"2014","unstructured":"Alhashim, I., Li, H., Xu, K., Cao, J., Ma, R., Zhang, H.: Topology-varying 3D shape creation via structural blending. ACM Trans. Gr. (TOG) 33(4), 158 (2014)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"4","key":"1625_CR3","first-page":"104","volume":"29","author":"M Bokeloh","year":"2010","unstructured":"Bokeloh, M., Wand, M., Seidel, H.P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Gr. (TOG) 29(4), 104 (2010)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"4","key":"1625_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1778765.1778820","volume":"29","author":"MM Cheng","year":"2010","unstructured":"Cheng, M.M., Zhang, F.L., Mitra, N.J., Huang, X., Hu, S.M.: RepFinder: finding approximately repeated scene elements for image editing. ACM Trans. Gr. 29(4), 1 (2010)","journal-title":"ACM Trans. Gr."},{"key":"1625_CR5","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)","edition":"3"},{"key":"1625_CR6","first-page":"34","volume":"30","author":"M Fisher","year":"2011","unstructured":"Fisher, M., Savva, M., Hanrahan, P.: Characterizing structural relationships in scenes using graph kernels. ACM Trans. Gr. (TOG) 30, 34 (2011)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"1","key":"1625_CR7","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1145\/1122501.1122507","volume":"25","author":"R Gal","year":"2006","unstructured":"Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Gr. (TOG) 25(1), 130\u2013150 (2006)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"3","key":"1625_CR8","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.cag.2009.03.010","volume":"33","author":"A Golovinskiy","year":"2009","unstructured":"Golovinskiy, A., Funkhouser, T.: Consistent segmentation of 3D models. Comput. Gr. 33(3), 262\u2013269 (2009)","journal-title":"Comput. Gr."},{"key":"1625_CR9","doi-asserted-by":"publisher","first-page":"83:1","DOI":"10.1145\/2766914","volume":"34","author":"R Hu","year":"2015","unstructured":"Hu, R., Zhu, C., van Kaick, O., Liu, L., Shamir, A., Zhang, H.: Interaction context (ICON): towards a geometric functionality descriptor. ACM Trans. Gr. 34, 83:1\u201383:12 (2015)","journal-title":"ACM Trans. Gr."},{"issue":"7","key":"1625_CR10","doi-asserted-by":"publisher","first-page":"2059","DOI":"10.1111\/j.1467-8659.2011.02044.x","volume":"30","author":"H Huang","year":"2011","unstructured":"Huang, H., Zhang, L., Zhang, H.C.: RepSnapping: efficient image cutout for repeated scene elements. Comput. Gr. Forum 30(7), 2059\u20132066 (2011)","journal-title":"Comput. Gr. Forum"},{"key":"1625_CR11","doi-asserted-by":"crossref","unstructured":"Hueting, M., Monszpart, A., Mellado, N.: MCGraph: multi-criterion representation for scene understanding. In: SIGGRAPH Asia 2014 Indoor Scene Understanding Where Graphics Meets Vision, p.\u00a03. ACM (2014)","DOI":"10.1145\/2670291.2670292"},{"issue":"4","key":"1625_CR12","first-page":"55","volume":"31","author":"E Kalogerakis","year":"2012","unstructured":"Kalogerakis, E., Chaudhuri, S., Koller, D., Koltun, V.: A probabilistic model for component-based shape synthesis. ACM Trans. Gr. (TOG) 31(4), 55 (2012)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"4","key":"1625_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3072959.2990496","volume":"36","author":"J Li","year":"2017","unstructured":"Li, J., Xu, K., Chaudhuri, S., Yumer, E., Zhang, H., Guibas, L.: GRASS: generative recursive autoencoders for shape structures. ACM Trans. Gr. 36(4), 1\u201312 (2017). \narXiv:1705.02090","journal-title":"ACM Trans. Gr."},{"issue":"3","key":"1625_CR14","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1109\/TPAMI.2004.1262332","volume":"26","author":"Y Liu","year":"2004","unstructured":"Liu, Y., Collins, R., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. Pattern Anal. Mach. Intell. 26(3), 354\u2013371 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1625_CR15","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-540-73843-5_18","volume-title":"Mathematics of Surfaces XII","author":"S Liu","year":"2007","unstructured":"Liu, S., Martin, R.R., Langbein, F.C., Rosin, P.L.: Segmenting periodic reliefs on triangle meshes. In: Martin, R., Sabin, M., Winkler, J. (eds.) Mathematics of Surfaces XII, vol. 4647, pp. 290\u2013306. Springer, Berlin (2007)"},{"issue":"6","key":"1625_CR16","first-page":"211:1","volume":"33","author":"T Liu","year":"2014","unstructured":"Liu, T., Chaudhuri, S., Kim, V.G., Huang, Q., Mitra, N.J., Funkhouser, T.: Creating consistent scene graphs using a probabilistic grammar. ACM Trans. Gr. 33(6), 211:1\u2013211:12 (2014)","journal-title":"ACM Trans. Gr."},{"key":"1625_CR17","unstructured":"MacDonald, D., Lang, J., McAllister, M.: Evaluation of colour image segmentation hierarchies. In: The 3rd Canadian Conference on Computer and Robot Vision, 2006, p. 27 (2006)"},{"key":"1625_CR18","doi-asserted-by":"crossref","unstructured":"Mitra, N., Wand, M., Zhang, H.R., Cohen-Or, D., Kim, V., Huang, Q.X.: Structure-aware shape processing. In: SIGGRAPH Asia 2013 Courses, SA \u201913, pp. 1:1\u20131:20. ACM, New York (2013)","DOI":"10.1145\/2542266.2542267"},{"issue":"12","key":"1625_CR19","doi-asserted-by":"publisher","first-page":"1809","DOI":"10.1007\/s00371-018-1575-x","volume":"35","author":"Matthias Moulin","year":"2018","unstructured":"Moulin, M., Dutr\u00e9, P.: On the use of local ray termination for efficiently constructing qualitative BSPs, BIHs and (S)BVHs. Vis. Comput. (2018). \nhttps:\/\/doi.org\/10.1007\/s00371-018-1575-x","journal-title":"The Visual Computer"},{"key":"1625_CR20","unstructured":"Nguyen, D.T., Hua, B.S., Yu, L.F., Yeung, S.K.: A Robust 3D\u20132D Interactive Tool for Scene Segmentation and Annotation (2016). \narXiv:1610.05883\n\n [cs]. \narXiv:1610.05883"},{"key":"1625_CR21","unstructured":"Paraboschi, L., Biasotti, S., Falcidieno, B.: 3D scene comparison using topological graphs. In: Eurographics Italian Chapter Conference, pp. 87\u201393 (2007)"},{"issue":"2","key":"1625_CR22","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s00371-006-0089-0","volume":"23","author":"AD Sappa","year":"2007","unstructured":"Sappa, A.D., Garcia, M.A.: Generating compact representations of static scenes by means of 3D object hierarchies. Vis. Comput. 23(2), 143\u2013154 (2007)","journal-title":"Vis. Comput."},{"key":"1625_CR23","first-page":"126","volume":"30","author":"O Sidi","year":"2011","unstructured":"Sidi, O., van Kaick, O., Kleiman, Y., Zhang, H., Cohen-Or, D.: Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Gr. (TOG) 30, 126 (2011)","journal-title":"ACM Trans. Gr. (TOG)"},{"key":"1625_CR24","doi-asserted-by":"crossref","unstructured":"Wang, Y., Xu, K., Li, J., Zhang, H., Shamir, A., Liu, L., Cheng, Z., Xiong, Y.: Symmetry hierarchy of man-made objects. In: Computer Graphics Forum, vol.\u00a030, pp. 287\u2013296. Wiley Online Library (2011)","DOI":"10.1111\/j.1467-8659.2011.01885.x"},{"issue":"4","key":"1625_CR25","first-page":"35","volume":"33","author":"K Xu","year":"2014","unstructured":"Xu, K., Ma, R., Zhang, H., Zhu, C., Shamir, A., Cohen-Or, D., Huang, H.: Organizing heterogeneous scene collections through contextual focal points. ACM Trans. Gr. (TOG) 33(4), 35 (2014)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"11","key":"1625_CR26","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1109\/TVCG.2012.68","volume":"18","author":"F-L Zhang","year":"2012","unstructured":"Zhang, F.-L., Cheng, M.-M., Jia, J., Shi-Min, H.: ImageAdmixture: putting together dissimilar objects from groups. IEEE Trans. Vis. Comput. Gr. 18(11), 1849\u20131857 (2012)","journal-title":"IEEE Trans. Vis. Comput. Gr."},{"issue":"6","key":"1625_CR27","first-page":"207:1","volume":"35","author":"X Zhao","year":"2016","unstructured":"Zhao, X., Hu, R., Guerrero, P., Mitra, N., Komura, T.: Relationship templates for creating scene variations. ACM Trans. Gr. 35(6), 207:1\u2013207:13 (2016)","journal-title":"ACM Trans. Gr."},{"issue":"3","key":"1625_CR28","first-page":"22:1","volume":"33","author":"X Zhao","year":"2014","unstructured":"Zhao, X., Wang, H., Komura, T.: Indexing 3D scenes using the interaction bisector surface. ACM Trans. Gr. (TOG) 33(3), 22:1\u201322:14 (2014)","journal-title":"ACM Trans. Gr. (TOG)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-018-01625-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-018-01625-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-018-01625-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T04:06:34Z","timestamp":1580702794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-018-01625-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,8]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1625"],"URL":"https:\/\/doi.org\/10.1007\/s00371-018-01625-y","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2019,1,8]]},"assertion":[{"value":"8 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}