{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:04:36Z","timestamp":1740107076131,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51775492"],"award-info":[{"award-number":["51775492"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Robotics Institute of Zhejiang University","award":["K18-508116-001"],"award-info":[{"award-number":["K18-508116-001"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s00371-019-01723-5","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T11:03:20Z","timestamp":1562929400000},"page":"1141-1155","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Pattern understanding and synthesis based on layout tree descriptor"],"prefix":"10.1007","volume":"36","author":[{"given":"Xinwei","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3106-021X","authenticated-orcid":false,"given":"Jin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guodong","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xusheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"unstructured":"Goodfellow, I.J., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial nets. In: Advances in Neural Information Processing Systems (NIPS), Montreal, Canada, 2014, pp. 2672\u20132680 (2014)","key":"1723_CR1"},{"unstructured":"Nguyen, A., Clune, J., Bengio, Y., Dosovitskiy, A., Yosinski, J.: Plug & play generative networks: conditional iterative generation of images in latent space. In: Computer Vision and Pattern Recognition (CVPR), Honolulu, Hawaii, USA, 2017, pp. 3510\u20133520 (2017)","key":"1723_CR2"},{"key":"1723_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2508363.2508409","volume":"32","author":"B Reinert","year":"2013","unstructured":"Reinert, B., Ritschel, T., Seidel, H.: Interactive by-example design of artistic packing layouts. ACM Trans. Graph. 32, 1\u20137 (2013)","journal-title":"ACM Trans. Graph."},{"doi-asserted-by":"crossref","unstructured":"Xu, P., Fu, H., Tai, C.L., Igarashi, T.: GACA: group-aware command-based arrangement of graphic elements, In: ACM Conference on Human Factors in Computing Systems (CHI), Seoul, Republic of Korea, 2015, pp. 2787\u20132795 (2015)","key":"1723_CR4","DOI":"10.1145\/2702123.2702198"},{"issue":"4","key":"1723_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2601097.2601185","volume":"33","author":"N Fish","year":"2014","unstructured":"Fish, N., Averkiou, M., Kaick, O.V., Sorkine-Hornung, O., Cohen-Or, D., Mitra, N.J.: Meta-representation of shape families. ACM Trans. Graph. 33(4), 1\u201311 (2014)","journal-title":"ACM Trans. Graph."},{"issue":"8","key":"1723_CR6","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/TVCG.2014.48","volume":"20","author":"P O\u2019Donovan","year":"2014","unstructured":"O\u2019Donovan, P., Agarwala, A., Hertzmann, A.: Learning layouts for single-pagegraphic designs. IEEE Trans. Vis. Comput. Graph. 20(8), 1200\u20131213 (2014)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"16","key":"1723_CR7","doi-asserted-by":"crossref","first-page":"3015","DOI":"10.1016\/S0167-8655(03)00162-4","volume":"24","author":"AJT Lee","year":"2003","unstructured":"Lee, A.J.T., Chiu, H.P.: 2D Z-string: a new spatial knowledge representation for image databases. Pattern Recognit. Lett. 24(16), 3015\u20133026 (2003)","journal-title":"Pattern Recognit. Lett."},{"issue":"7","key":"1723_CR8","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1109\/34.777374","volume":"21","author":"P Matsakis","year":"1999","unstructured":"Matsakis, P., Wendling, L.: A new way to represent the relative position between areal objects. IEEE Trans. Pattern Anal. Mach. Intell. 21(7), 634\u2013643 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"doi-asserted-by":"publisher","unstructured":"Matsakis, P., Keller, J.M., Wendling, L., Marjamaa, J., Sjahputera, O.: Linguistic description of relative positions in images. IEEE Trans. Syst. Man Cybern. Part B (Cybern.). 31(4), 573\u2013588 (2001). \nhttps:\/\/doi.org\/10.1109\/3477.938261","key":"1723_CR9","DOI":"10.1109\/3477.938261"},{"issue":"1","key":"1723_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/13658810802270587","volume":"24","author":"P Matsakis","year":"2010","unstructured":"Matsakis, P., Wawrzyniak, L., Ni, J.: Relative positions in words: a system that builds descriptions around Allen relations. Int. J. Geogr. Inf. Sci. 24(1), 1\u201323 (2010)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"1723_CR11","first-page":"288","volume":"3","author":"B Hiller","year":"2007","unstructured":"Hiller, B.: Space is the machine: a configurational theory of architecture. J. Urban Des. 3, 288\u2013313 (2007)","journal-title":"J. Urban Des."},{"issue":"3","key":"1723_CR12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/00038628.2015.1015948","volume":"58","author":"JH Lee","year":"2015","unstructured":"Lee, J.H., Ostwald, M.J., Gu, N.: A syntactical and grammatical approach to architectural configuration, analysis and generation. Archit. Sci. Rev. 58(3), 189\u2013204 (2015)","journal-title":"Archit. Sci. Rev."},{"issue":"4","key":"1723_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2010324.1964929","volume":"30","author":"M Fisher","year":"2011","unstructured":"Fisher, M., Savva, M., Hanrahan, P.: Characterizing structural relationships in scenes using graph kernels. ACM Trans. Graph. 30(4), 1\u201312 (2011)","journal-title":"ACM Trans. Graph."},{"key":"1723_CR14","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.cad.2017.09.004","volume":"95","author":"G \u015alusarczyk","year":"2017","unstructured":"\u015alusarczyk, G.: Graph-based representation of design properties in creating building floorplans. Comput. Aided Des. 95, 24\u201339 (2017)","journal-title":"Comput. Aided Des."},{"key":"1723_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.cad.2015.10.002","volume":"74","author":"P Jaiswal","year":"2016","unstructured":"Jaiswal, P., Huang, J., Rai, R.: Assembly-based conceptual 3D modeling with unlabeled components using probabilistic factor graph. Comput. Aided Des. 74, 45\u201354 (2016)","journal-title":"Comput. Aided Des."},{"issue":"6","key":"1723_CR16","first-page":"1","volume":"30","author":"L Nan","year":"2012","unstructured":"Nan, L., Sharf, A., Xie, K., Wong, T.T., Deussen, O., Cohenor, D., Chen, B.: Conjoining Gestalt rules for abstraction of architectural drawings. J. Comput. Aided Des. Comput. Graph. 30(6), 1\u201310 (2012)","journal-title":"J. Comput. Aided Des. Comput. Graph."},{"doi-asserted-by":"crossref","unstructured":"Nelson, G.: Juno, a constraint-based graphics system. In: Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, 1985, pp. 235\u2013243 (1985)","key":"1723_CR17","DOI":"10.1145\/325165.325241"},{"unstructured":"Ryall, K., Marks, J., Shieber, S.M.: An interactive system for drawing graphs. In: Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology, Banff, Alberta, Canada, 1997, pp. 387\u2013394 (1997)","key":"1723_CR18"},{"unstructured":"Baudisch, P., Cutrell, E., Hinckley, K., Eversole, A.: Snap-and-go: helping users align objects without the modality of traditional snapping. In: Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI), Portland, Oregon, USA, 2005, pp. 301\u2013310 (2005)","key":"1723_CR19"},{"unstructured":"O\u2019Donovan, P., Agarwala, A., Hertzmann, A.: DesignScape: design with interactive layout suggestions. In: Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI), Seoul, Republic of Korea, 2015, pp. 1221\u20131224 (2015)","key":"1723_CR20"},{"issue":"4","key":"1723_CR21","first-page":"1","volume":"35","author":"P Guerrero","year":"2016","unstructured":"Guerrero, P., Bernstein, G., Li, W., Mitra, N.: PATEX: exploring pattern variations. ACM Trans. Graph. 35(4), 1\u201313 (2016)","journal-title":"ACM Trans. Graph."},{"issue":"6","key":"1723_CR22","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1007\/s00371-016-1254-8","volume":"32","author":"D Jesus","year":"2016","unstructured":"Jesus, D., Coelho, A., Sousa, A.A.: Layered shape grammars for procedural modelling of buildings. Vis. Comput. 32(6), 933\u2013943 (2016)","journal-title":"Vis. Comput."},{"key":"1723_CR23","first-page":"348","volume":"724","author":"I Jowers","year":"2017","unstructured":"Jowers, I., Earl, C., Stiny, G.: Shape computations without compositions. Commun. Comput. Inf. Sci. 724, 348\u2013365 (2017)","journal-title":"Commun. Comput. Inf. Sci."},{"issue":"6","key":"1723_CR24","first-page":"1","volume":"31","author":"E Bohl","year":"2015","unstructured":"Bohl, E., Terraz, O., Ghazanfarpour, D.: Modeling fruits and their internal structure using parametric 3Gmap L-systems. Vis. Comput. 31(6), 1\u201311 (2015)","journal-title":"Vis. Comput."},{"issue":"3","key":"1723_CR25","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.cad.2012.08.002","volume":"45","author":"J Cui","year":"2013","unstructured":"Cui, J., Tang, M.X.: Integrating shape grammars into a generative system for Zhuang ethnic embroidery design exploration. Comput. Aided Des. 45(3), 591\u2013604 (2013)","journal-title":"Comput. Aided Des."},{"key":"1723_CR26","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.cad.2014.06.012","volume":"56","author":"M Ruiz-Montiel","year":"2014","unstructured":"Ruiz-Montiel, M., Belmonte, M.V., Boned, J., Mandow, L., Mill\u00e1n, E., Badillo, A., P\u00e9rez-De-La-Cruz, J.L.: Layered shape grammars. Comput. Aided Des. 56, 104\u2013119 (2014)","journal-title":"Comput. Aided Des."},{"unstructured":"Kielarova, S.W., Pradujphongphet, P., Bohez, E.L.J.: New interactive-generative design system: hybrid of shape grammar and evolutionary design\u2014an application of jewelry design. In: Advances in Swarm and Computational Intelligence, Beijing, China, 2015, pp. 302\u2013313 (2015)","key":"1723_CR27"},{"key":"1723_CR28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.autcon.2016.05.020","volume":"69","author":"IG Dino","year":"2016","unstructured":"Dino, I.G.: An evolutionary approach for 3D architectural space layout design exploration. Autom. Constr. 69, 131\u2013150 (2016)","journal-title":"Autom. Constr."},{"key":"1723_CR29","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.engappai.2014.02.015","volume":"32","author":"S Lu","year":"2014","unstructured":"Lu, S., Mok, P.Y., Jin, X.: From design methodology to evolutionary design: an interactive creation of marble-like textile patterns. Eng. Appl. Artif. Intell. 32, 124\u2013135 (2014)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"5","key":"1723_CR30","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1016\/j.gmod.2014.03.019","volume":"75","author":"X Guo","year":"2014","unstructured":"Guo, X., Lin, J., Xu, K., Jin, X.: Creature grammar for creative modeling of 3D monsters. Graph. Models 75(5), 376\u2013389 (2014)","journal-title":"Graph. Models"},{"key":"1723_CR31","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.cag.2017.07.033","volume":"70","author":"J Zhou","year":"2017","unstructured":"Zhou, J., Chen, X.: Convertible furniture design. Comput. Graph. 70, 165\u2013175 (2017)","journal-title":"Comput. Graph."},{"issue":"4","key":"1723_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2601097.2601102","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. Graph. 33(4), 1\u201310 (2014)","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"1723_CR33","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1111\/j.1467-8659.2009.01411.x","volume":"28","author":"Y Yeh","year":"2010","unstructured":"Yeh, Y., M\u011bch, R.: Detecting symmetries and curvilinear arrangements in vector art. Comput. Graph. Forum 28(2), 707\u2013716 (2010)","journal-title":"Comput. Graph. Forum"},{"issue":"1","key":"1723_CR34","first-page":"1","volume":"22","author":"Y Yeh","year":"2013","unstructured":"Yeh, Y., Breeden, K., Yang, L., Fisher, M., Hanrahan, P.: Synthesis of tiled patterns using factor graphs. ACM Trans. Graph. 22(1), 1\u201313 (2013)","journal-title":"ACM Trans. Graph."},{"issue":"5","key":"1723_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1618452.1618513","volume":"28","author":"JO Talton","year":"2009","unstructured":"Talton, J.O., Gibson, D., Yang, L., Hanrahan, P., Koltun, V.: Exploratory modeling with collaborative design spaces. ACM Trans. Graph. 28(5), 1\u201310 (2009)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"1723_CR36","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0377-2217(87)90238-4","volume":"29","author":"A Kusiak","year":"1987","unstructured":"Kusiak, A., Heragu, S.S.: The facility layout problem. Eur. J. Oper. Res. 29(3), 229\u2013251 (1987)","journal-title":"Eur. J. Oper. Res."},{"key":"1723_CR37","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.ijpe.2016.03.019","volume":"190","author":"S Vitayasak","year":"2017","unstructured":"Vitayasak, S., Pongcharoen, P., Hicks, C.: A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm. Int. J. Prod. Econ. 190, 146\u2013157 (2017)","journal-title":"Int. J. Prod. Econ."},{"doi-asserted-by":"crossref","unstructured":"Xu, P., Fu, H., Igarashi, T., Tai, C.: Global beautification of layouts with interactive ambiguity resolution, In: Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology, Honolulu, Hawaii, USA, 2014, pp. 243\u2013252 (2014)","key":"1723_CR38","DOI":"10.1145\/2642918.2647398"},{"key":"1723_CR39","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/j.autcon.2016.09.009","volume":"72","author":"H Hua","year":"2016","unstructured":"Hua, H.: Irregular architectural layout synthesis with graphical inputs. Autom. Constr. 72, 388\u2013396 (2016)","journal-title":"Autom. Constr."},{"issue":"11","key":"1723_CR40","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1109\/34.730558","volume":"20","author":"L Itti","year":"1998","unstructured":"Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1254\u20131259 (1998)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1723_CR41","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1007\/3-540-44842-X_58","volume":"2669","author":"M Valor","year":"2003","unstructured":"Valor, M., Albert, F., Gomis, J.M., Contero, M.: Analysis tool for cataloguing textile and tile pattern designs. Lect. Notes Comput. Sci. 2669, 569\u2013578 (2003)","journal-title":"Lect. Notes Comput. Sci."},{"unstructured":"Huang, H., Zhang, Y., Yu, X.: Study and implementation of ceramic pattern intelligent design. In: International Conference on Computing, Control and Industrial Engineering (CCIE), Wuhan, China, 2010, pp. 132\u2013135 (2010)","key":"1723_CR42"},{"issue":"8","key":"1723_CR43","first-page":"52","volume":"1","author":"Y Ge","year":"2018","unstructured":"Ge, Y.: Compositional rules for graphic system of decorative pattern art based on digital image. Paper Asia 1(8), 52\u201355 (2018)","journal-title":"Paper Asia"},{"issue":"2","key":"1723_CR44","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s00371-015-1171-2","volume":"33","author":"J Yao","year":"2017","unstructured":"Yao, J., Yu, H., Hu, R.: A new sparse representation-based object segmentation framework. Vis. Comput. 33(2), 179\u2013192 (2017)","journal-title":"Vis. Comput."},{"key":"1723_CR45","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.patcog.2015.11.003","volume":"52","author":"J Qi","year":"2016","unstructured":"Qi, J., Xin, F., Yu, L., Haojie, L., Zhongxuan, L., He, G.: Hierarchical projective invariant contexts for shape recognition. Pattern Recognit. 52, 358\u2013374 (2016)","journal-title":"Pattern Recognit."},{"key":"1723_CR46","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.patrec.2016.02.002","volume":"83","author":"S Wei","year":"2016","unstructured":"Wei, S., Yuan, J., Gao, W., Dan, Z., Wang, X.: Shape recognition by bag of skeleton-associated contour parts. Pattern Recognit. Lett. 83, 321\u2013329 (2016)","journal-title":"Pattern Recognit. Lett."},{"unstructured":"https:\/\/github.com\/mrdoob\/three.js\/\n\n. Accessed Apr 2019","key":"1723_CR47"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-019-01723-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-019-01723-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-019-01723-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T23:15:04Z","timestamp":1594422904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-019-01723-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["1723"],"URL":"https:\/\/doi.org\/10.1007\/s00371-019-01723-5","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"type":"print","value":"0178-2789"},{"type":"electronic","value":"1432-2315"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"12 July 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"}}]}}