{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T09:58:07Z","timestamp":1791280687371,"version":"4.1.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,11]],"date-time":"2017-07-11T00:00:00Z","timestamp":1499731200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CBET 1250232, IIS 1302172"],"award-info":[{"award-number":["CBET 1250232, IIS 1302172"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Research Award"],"award-info":[{"award-number":["Research Award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["13-CORD-0003"],"award-info":[{"award-number":["13-CORD-0003"]}],"id":[{"id":"10.13039\/501100001665","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,7,11]]},"abstract":"<jats:p>3D modeling remains a notoriously difficult task for novices despite significant research effort to provide intuitive and automated systems. We tackle this problem by combining the strengths of two popular domains: sketch-based modeling and procedural modeling. On the one hand, sketch-based modeling exploits our ability to draw but requires detailed, unambiguous drawings to achieve complex models. On the other hand, procedural modeling automates the creation of precise and detailed geometry but requires the tedious definition and parameterization of procedural models. Our system uses a collection of simple procedural grammars, called snippets, as building blocks to turn sketches into realistic 3D models. We use a machine learning approach to solve the inverse problem of finding the procedural model that best explains a user sketch. We use non-photorealistic rendering to generate artificial data for training convolutional neural networks capable of quickly recognizing the procedural rule intended by a sketch and estimating its parameters. We integrate our algorithm in a coarse-to-fine urban modeling system that allows users to create rich buildings by successively sketching the building mass, roof, facades, windows, and ornaments. A user study shows that by using our approach non-expert users can generate complex buildings in just a few minutes.<\/jats:p>","DOI":"10.1145\/2897824.2925951","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T12:04:33Z","timestamp":1468238673000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":146,"title":["Interactive sketching of urban procedural models"],"prefix":"10.1145","volume":"35","author":[{"given":"Gen","family":"Nishida","sequence":"first","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ignacio","family":"Garcia-Dorado","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel G.","family":"Aliaga","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bedrich","family":"Benes","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrien","family":"Bousseau","sequence":"additional","affiliation":[{"name":"Inria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASLP.2014.2339736"},{"key":"e_1_2_2_2_1","volume-title":"Edlines: Real-time line segment detection by edge drawing (ed). In ICIP, 2837--2840.","author":"Akinlar C.","year":"2011","unstructured":"Akinlar, C., and Topal, C. 2011. Edlines: Real-time line segment detection by edge drawing (ed). In ICIP, 2837--2840."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.05.001"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.033"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","unstructured":"Bae S. Balakrishnan R. and Singh K. 2008. Ilovesketch: as-natural-as-possible sketching system for creating 3d curve models. In User Interface Software and Technology. 10.1145\/1449715.1449740","DOI":"10.1145\/1449715.1449740"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766959"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360702"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1356682.1356684"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","unstructured":"Eigen D. Puhrsch C. and Fergus R. 2014. Depth map prediction from a single image using a multi-scale deep network. In Neural Information Processing Systems (NIPS).","DOI":"10.5555\/2969033.2969091"},{"key":"e_1_2_2_10_1","volume-title":"Sketching: Drawing Techniques for Product Designers","author":"Eissen K.","year":"2009","unstructured":"Eissen, K., and Steur, R. 2009. Sketching: Drawing Techniques for Product Designers. BIS Publishers."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185527"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766975"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311602"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795018_13"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2015.03.002"},{"key":"e_1_2_2_16_1","volume-title":"Caffe: Convolutional architecture for fast feature embedding. arXiv preprint arXiv:1408.5093.","author":"Jia Y.","year":"2014","unstructured":"Jia, Y., Shelhamer, E., Donahue, J., Karayev, S., Long, J., Girshick, R., Guadarrama, S., and Darrell, T. 2014. Caffe: Convolutional architecture for fast feature embedding. arXiv preprint arXiv:1408.5093."},{"key":"e_1_2_2_17_1","unstructured":"Krizhevsky A. Sutskever I. and Hinton G. E. 2012. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems 1097--1105."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360701"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(95)00081-X"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060400145044"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2331067.2331083"},{"key":"e_1_2_2_23_1","unstructured":"Loomis A. and Ross A. 2014. I'd Love to Draw. Titan Books."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141931"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2008.09.013"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","unstructured":"Parish Y. I. and M\u00fcller P. 2001. Procedural modeling of cities. In Comp. graphics and interactive techniques ACM 301--308. 10.1145\/383259.383292","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","unstructured":"Pfister T. Charles J. and Zisserman A. 2015. Flowing convnets for human pose estimation in videos. In ICCV. 10.1109\/ICCV.2015.222","DOI":"10.1109\/ICCV.2015.222"},{"key":"e_1_2_2_28_1","unstructured":"Prusinkiewicz P. and Lindenmayer A. 2012. The algorithmic beauty of plants. Springer Science & Business Media."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766895"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0816-y"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618495"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12044"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of eurographics.","author":"Smelik R.","unstructured":"Smelik, R., Tutenel, T., de Kraker, K. J., and Bidarra, R. 2010. Interactive creation of virtual worlds using procedural sketching. In Proceedings of eurographics."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12276"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808571"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12282"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","unstructured":"Su H. Qi C. R. Li Y. and Guibas L. J. 2015. Render for cnn: Viewpoint estimation in images using cnns trained with rendered 3d model views. In ICCV. 10.1109\/ICCV.2015.308","DOI":"10.1109\/ICCV.2015.308"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944851"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01535.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366187"},{"key":"e_1_2_2_41_1","unstructured":"Wang F. Kang L. and Li Y. 2015. Sketch-based 3d shape retrieval using convolutional neural networks. arXiv preprint arXiv:1504.03504."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882324"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12200"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601128"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","unstructured":"Xue T. Liu J. and Tang X. 2012. Example-based 3d object reconstruction from line drawings. In CVPR IEEE 302--309.","DOI":"10.5555\/2354409.2354788"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237238"},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Zheng Y. Liu H. Dorsey J. and Mitra N. J. 2016. Smartcanvas; context-inferred interpretation of sketches for preparatory design studies. Comp. Graph. Forum.","DOI":"10.1111\/cgf.12809"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925951","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925951","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:28:20Z","timestamp":1763458100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925951"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925951","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}