{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:15:54Z","timestamp":1774685754569,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>A variety of phenomena can be characterized by repetitive small scale elements within a large scale domain. Examples include a stack of fresh produce, a plate of spaghetti, or a mosaic pattern. Although certain results can be produced via manual placement or procedural\/physical simulation, these methods can be labor intensive, difficult to control, or limited to specific phenomena.<\/jats:p>\n          <jats:p>We present discrete element textures, a data-driven method for synthesizing repetitive elements according to a small input exemplar and a large output domain. Our method preserves both individual element properties and their aggregate distributions. It is also general and applicable to a variety of phenomena, including different dimensionalities, different element properties and distributions, and different effects including both artistic and physically realistic ones. We represent each element by one or multiple samples whose positions encode relevant element attributes including position, size, shape, and orientation. We propose a sample-based neighborhood similarity metric and an energy optimization solver to synthesize desired outputs that observe not only input exemplars and output domains but also optional constraints such as physics, orientation fields, and boundary conditions. As a further benefit, our method can also be applied for editing existing element distributions.<\/jats:p>","DOI":"10.1145\/2010324.1964957","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":71,"title":["Discrete element textures"],"prefix":"10.1145","volume":"30","author":[{"given":"Chongyang","family":"Ma","sequence":"first","affiliation":[{"name":"Tsinghua University and Microsoft Research Asia"}]},{"given":"Li-Yi","family":"Wei","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Xin","family":"Tong","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"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.","journal-title":"ICCV"},{"key":"e_1_2_2_2_1","volume-title":"EUROGRAPH '06","volume":"25","author":"Barla P.","unstructured":"Barla, P., Breslav, S., Thollot, J., Sillion, F., and Markosian, L. 2006. Stroke pattern analysis and synthesis. In EUROGRAPH '06, vol. 25, 663--671."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057437"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566632"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778820"},{"key":"e_1_2_2_6_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."},{"key":"e_1_2_2_7_1","unstructured":"Coumans E. 2009. Bullet physics engine. http:\/\/www.bulletphysics.com\/."},{"key":"e_1_2_2_8_1","first-page":"633","article-title":"Real-Time Simulation and Rendering of 3D Fluids","volume":"30","author":"Crane K.","year":"2007","unstructured":"Crane, K., Llamas, I., and Tariq, S. 2007. Real-Time Simulation and Rendering of 3D Fluids. In GPU Gems 3, H. Nguyen, Ed. Addison-Wesley Professional, ch. 30, 633--675.","journal-title":"GPU Gems 3, H. Nguyen, Ed. Addison-Wesley Professional, ch."},{"key":"e_1_2_2_9_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."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","unstructured":"Ebert D. S. Musgrave K. F. Peachey D. Perlin K. and Worley S. 2002. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann.","DOI":"10.5555\/572337"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/850924.851569"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218447"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274873"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0078-3"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383327"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866181"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572614.1572623"},{"key":"e_1_2_2_18_1","volume-title":"EUROGRAPH '08","volume":"27","author":"Ijiri T.","unstructured":"Ijiri, T., Mech, R., Igarashi, T., and Miller, G. 2008. An example-based procedural system for element arrangement. In EUROGRAPH '08, vol. 27, 429--436."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015724"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508536"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866162"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566633"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360649"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","unstructured":"Kim S. Maciejewski R. Isenberg T. Andrews W. M. Chen W. Sousa M. C. and Ebert D. S. 2009. Stippling by example. In NPAR'09 41--50. 10.1145\/1572614.1572622","DOI":"10.1145\/1572614.1572622"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276380"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073263"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095888"},{"key":"e_1_2_2_28_1","volume-title":"SGP '10","author":"Landreneau E.","unstructured":"Landreneau, E., and Schaefer, S. 2010. Scales and scale-like structures. In SGP '10, 1653--1660."},{"key":"e_1_2_2_29_1","volume-title":"EUROGRAPH '07","volume":"26","author":"Lerner A.","unstructured":"Lerner, A., Chrysanthou, Y., and Lischinski, D. 2007. Crowds by example. In EUROGRAPH '07, vol. 26, 655--664."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","unstructured":"Ma C. Wei L.-Y. Guo B. and Zhou K. 2009. Motion field texture synthesis. In SIGGRAPH Asia 2009 110:1--8. 10.1145\/1661412.1618456","DOI":"10.1145\/1661412.1618456"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809939.1809946"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073262"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409111"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.05.006"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618468"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015723"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360642"},{"key":"e_1_2_2_38_1","volume-title":"Pacific Graphics '09, 1801","author":"Peytavie A.","year":"1809","unstructured":"Peytavie, A., Galin, E., Merillou, S., and Grosjean, J. 2009. Procedural generation of rock piles using aperiodic tiling. In Pacific Graphics '09, 1801--1809."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360659"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276479"},{"key":"e_1_2_2_42_1","volume-title":"CVPR '08","author":"Simakov D.","unstructured":"Simakov, D., Caspi, Y., Shechtman, E., and Irani, M. 2008. Summarizing visual data using bidirectional similarity. In CVPR '08, 1--8."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566634"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383297"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531362"},{"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\/1399504.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."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882266"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141942"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1027"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964957","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964957","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:22Z","timestamp":1750244782000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964957"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964957"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964957","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}