{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T06:30:01Z","timestamp":1782282601914,"version":"3.54.5"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,21]],"date-time":"2013-07-21T00:00:00Z","timestamp":1374364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ShapeForge (StG-2012-307877), Dynamic Element Textures (HKU 717112E)"],"award-info":[{"award-number":["ShapeForge (StG-2012-307877), Dynamic Element Textures (HKU 717112E)"]}],"id":[{"id":"10.13039\/501100000781","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":[[2013,7,21]]},"abstract":"<jats:p>Many natural phenomena consist of geometric elements with dynamic motions characterized by small scale repetitions over large scale structures, such as particles, herds, threads, and sheets. Due to their ubiquity, controlling the appearance and behavior of such phenomena is important for a variety of graphics applications. However, such control is often challenging; the repetitive elements are often too numerous for manual edit, while their overall structures are often too versatile for fully automatic computation.<\/jats:p>\n          <jats:p>We propose a method that facilitates easy and intuitive controls at both scales: high-level structures through spatial-temporal output constraints (e.g. overall shape and motion of the output domain), and low-level details through small input exemplars (e.g. element arrangements and movements). These controls are suitable for manual specification, while the corresponding geometric and dynamic repetitions are suitable for automatic computation. Our system takes such user controls as inputs, and generates as outputs the corresponding repetitions satisfying the controls.<\/jats:p>\n          <jats:p>\n            Our method, which we call\n            <jats:italic>dynamic element textures<\/jats:italic>\n            , aims to produce such controllable repetitions through a combination of constrained optimization (satisfying controls) and data driven computation (synthesizing details). We use spatial-temporal samples as the core representation for dynamic geometric elements. We propose analysis algorithms for decomposing small scale repetitions from large scale themes, as well as synthesis algorithms for generating outputs satisfying user controls. Our method is general, producing a range of artistic effects that previously required disparate and specialized techniques.\n          <\/jats:p>","DOI":"10.1145\/2461912.2461921","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Dynamic element textures"],"prefix":"10.1145","volume":"32","author":[{"given":"Chongyang","family":"Ma","sequence":"first","affiliation":[{"name":"Univ. British Columbia and Tsinghua Univ."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li-Yi","family":"Wei","sequence":"additional","affiliation":[{"name":"Microsoft Research and Univ. Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sylvain","family":"Lefebvre","sequence":"additional","affiliation":[{"name":"ALICE\/INRIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Tong","sequence":"additional","affiliation":[{"name":"Asia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"1","article-title":"Extracting texels in 2.1D natural textures","volume":"0","author":"Ahuja N.","year":"2007","unstructured":"Ahuja , N. , and Todorovic , S. 2007 . Extracting texels in 2.1D natural textures . ICCV 0 , 1 -- 8 . Ahuja, N., and Todorovic, S. 2007. Extracting texels in 2.1D natural textures. ICCV 0, 1--8.","journal-title":"ICCV"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531359"},{"key":"e_1_2_2_3_1","volume-title":"Computer Graphics Forum (Proc. of Eurographics","volume":"25","author":"Barla P.","year":"2006","unstructured":"Barla , P. , Breslav , S. , Thollot , J. , Sillion , F. , and Markosian , L . 2006. Stroke pattern analysis and synthesis . In Computer Graphics Forum (Proc. of Eurographics 2006 ), vol. 25 . Barla, P., Breslav, S., Thollot, J., Sillion, F., and Markosian, L. 2006. Stroke pattern analysis and synthesis. In Computer Graphics Forum (Proc. of Eurographics 2006), vol. 25."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778820"},{"key":"e_1_2_2_5_1","volume-title":"SIGGRAPH 2007 Courses.","author":"Cho J. H.","unstructured":"Cho , J. H. , Xenakis , A. , Gronsky , S. , and Shah , A . 2007. Course 6: Anyone can cook: inside ratatouille's kitchen . In SIGGRAPH 2007 Courses. Cho, J. H., Xenakis, A., Gronsky, S., and Shah, A. 2007. Course 6: Anyone can cook: inside ratatouille's kitchen. In SIGGRAPH 2007 Courses."},{"key":"e_1_2_2_6_1","volume-title":"EUROGRAPH '02","volume":"21","author":"Dischler J.","unstructured":"Dischler , J. , Maritaud , K. , L\u00e9vy , B. , and Ghazanfarpour , D . 2002. Texture particles . In EUROGRAPH '02 , vol. 21 , 401--410. Dischler, J., Maritaud, K., L\u00e9vy, B., and Ghazanfarpour, D. 2002. Texture particles. In EUROGRAPH '02, vol. 21, 401--410."},{"key":"e_1_2_2_7_1","unstructured":"Dong Y. Lefebvre S. Tong X. and Drettakis G. 2008.  Dong Y. Lefebvre S. Tong X. and Drettakis G. 2008."},{"key":"e_1_2_2_8_1","unstructured":"Lazy solid texture synthesis. In Computer Graphics Forum (EGSR).  Lazy solid texture synthesis. In Computer Graphics Forum (EGSR) ."},{"key":"e_1_2_2_9_1","volume-title":"ICCV '99","author":"Efros A. A.","unstructured":"Efros , A. A. , and Leung , T. K . 1999. Texture synthesis by non-parametric sampling . In ICCV '99 , 1033--. Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In ICCV '99, 1033--."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366209"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383295"},{"key":"e_1_2_2_12_1","volume-title":"EUROGRAPH '08 27","author":"Ijiri T.","unstructured":"Ijiri , T. , Mech , R. , Igarashi , T. , and Miller , G . 2008. An example-based procedural system for element arrangement . EUROGRAPH '08 27 , 2, 429--436. Ijiri, T., Mech, R., Igarashi, T., and Miller, G. 2008. An example-based procedural system for element arrangement. EUROGRAPH '08 27, 2, 429--436."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289603.1289608"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866162"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964988"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208302"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566605"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Kuhn H. 1955. The hungarian method for the assignment problem. Naval research logistics quarterly 2 1-2 83--97.  Kuhn H. 1955. The hungarian method for the assignment problem. Naval research logistics quarterly 2 1-2 83--97.","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882264"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1044"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360679"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073261"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141921"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421760"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189765"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964957"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964987"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618468"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866195"},{"key":"e_1_2_2_31_1","first-page":"547","article-title":"Texture synthesis via a nonparametric markov random field. In Proceedings of DICTA-95","volume":"1","author":"Paget R.","year":"1995","unstructured":"Paget , R. , and Longstaff , I. D. 1995 . Texture synthesis via a nonparametric markov random field. In Proceedings of DICTA-95 , Digital Image Computing: Techniques and Applications , vol. 1 , 547 -- 552 . Paget, R., and Longstaff, I. D. 1995. Texture synthesis via a nonparametric markov random field. In Proceedings of DICTA-95, Digital Image Computing: Techniques and Applications, vol. 1, 547--552.","journal-title":"Digital Image Computing: Techniques and Applications"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344880"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566608"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345012"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024169"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343045.2343076"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166163"},{"key":"e_1_2_2_38_1","volume-title":"IEEE Intl. Conf. Image Processing","volume":"3","author":"Szummer M.","unstructured":"Szummer , M. , and Picard , R. W . 1996. Temporal texture modeling . In IEEE Intl. Conf. Image Processing , vol. 3 , 823--826. Szummer, M., and Picard, R. W. 1996. Temporal texture modeling. In IEEE Intl. Conf. Image Processing, vol. 3, 823--826."},{"key":"e_1_2_2_39_1","volume-title":"SCA '06","author":"Th\u00fcrey N.","unstructured":"Th\u00fcrey , N. , Keiser , R. , Pauly , M. , and R\u00fcde , U . 2006. Detail-preserving fluid control . SCA '06 , 7--12. Th\u00fcrey, N., Keiser, R., Pauly, M., and R\u00fcde, U. 2006. Detail-preserving fluid control. SCA '06, 7--12."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566634"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383297"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141951"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531362"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778844"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964966"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345009"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360651"},{"key":"e_1_2_2_48_1","volume-title":"Eurographics '09 State of the Art Report, 93--117","author":"Wei L.-Y.","unstructured":"Wei , L.-Y. , Lefebvre , S. , Kwatra , V. , and Turk , G . 2009. State of the art in example-based texture synthesis . In Eurographics '09 State of the Art Report, 93--117 . Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. In Eurographics '09 State of the Art Report, 93--117."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409070"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461921","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461921","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:48Z","timestamp":1750235748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461921"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461921"],"URL":"https:\/\/doi.org\/10.1145\/2461912.2461921","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,21]]},"assertion":[{"value":"2013-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}