{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T12:40:14Z","timestamp":1721047214143},"reference-count":50,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T00:00:00Z","timestamp":1684800000000},"content-version":"vor","delay-in-days":22,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["715767"],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["M 3319"],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2023,5]]},"abstract":"Abstract<\/jats:title>Embroidery is a long\u2010standing and high\u2010quality approach to making logos and images on textiles. Nowadays, it can also be performed via automated machines that weave threads with high spatial accuracy. A characteristic feature of the appearance of the threads is a high degree of anisotropy. The anisotropic behavior is caused by depositing thin but long strings of thread. As a result, the stitched patterns convey both color and direction. Artists leverage this anisotropic behavior to enhance pure color images with textures, illusions of motion, or depth cues. However, designing colorful embroidery patterns with prescribed directionality is a challenging task, one usually requiring an expert designer. In this work, we propose an interactive algorithm that generates machine\u2010fabricable embroidery patterns from multi\u2010chromatic images equipped with user\u2010specified directionality fields. We cast the problem of finding a stitching pattern into vector theory. To find a suitable stitching pattern, we extract sources and sinks from the divergence field of the vector field extracted from the input and use them to trace streamlines. We further optimize the streamlines to guarantee a smooth and connected stitching pattern. The generated patterns approximate the color distribution constrained by the directionality field. To allow for further artistic control, the trade\u2010off between color match and directionality match can be interactively explored via an intuitive slider. We showcase our approach by fabricating several embroidery paths.<\/jats:p>","DOI":"10.1111\/cgf.14770","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T09:49:51Z","timestamp":1684835391000},"page":"397-409","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Directionality\u2010Aware Design of Embroidery Patterns"],"prefix":"10.1111","volume":"42","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-9200-5690","authenticated-orcid":false,"given":"Liu","family":"Zhenyuan","sequence":"first","affiliation":[{"name":"ISTA Austria"},{"name":"EPFL Switzerland"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-5062-4474","authenticated-orcid":false,"given":"Michal","family":"Piovar\u010di","sequence":"additional","affiliation":[{"name":"ISTA Austria"}]},{"given":"Christian","family":"Hafner","sequence":"additional","affiliation":[{"name":"ISTA Austria"}]},{"given":"Rapha\u00ebl","family":"Charrondi\u00e8re","sequence":"additional","affiliation":[{"name":"ISTA Austria"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-6511-9385","authenticated-orcid":false,"given":"Bernd","family":"Bickel","sequence":"additional","affiliation":[{"name":"ISTA Austria"}]}],"member":"311","published-online":{"date-parts":[[2023,5,23]]},"reference":[{"key":"e_1_2_7_2_2","doi-asserted-by":"crossref","unstructured":"AhmedA. G.: Modular line-based halftoning via recursive division. InProceedings of the Workshop on Non-Photorealistic Animation and Rendering(2014) pp.41\u201348. doi:10.1145\/2630397.2630403.","DOI":"10.1145\/2630397.2630403"},{"key":"e_1_2_7_3_2","unstructured":"AhmedA. G.: From stippling to scribbling.In Proceedings of Bridges 2015: Mathematics Music Art Architecture Culture(2015) pp.267\u2013274. URL:http:\/\/archive.bridgesmathart.org\/2015\/bridges2015-267.html."},{"key":"e_1_2_7_4_2","doi-asserted-by":"crossref","unstructured":"BedelA. Coudert-OsmontY. Mart\u00ednezJ. NishatR. I. WhitesidesS. LefebvreS.: Closed space-filling curves with controlled orientation for 3D printing.Computer Graphics Forum(2022) 473\u2013492. doi:10.1111\/cgf.14488.","DOI":"10.1111\/cgf.14488"},{"key":"e_1_2_7_5_2","unstructured":"Bernina International AG:Bernina embroidery software 9 2021."},{"key":"e_1_2_7_6_2","doi-asserted-by":"crossref","unstructured":"CraneK. DesbrunM. Schr\u00f6derP.: Trivial Connections on Discrete Surfaces.Computer Graphics Forum(2010) 1525\u20131533. doi:10.1111\/j.1467-8659.2010.01761.x.","DOI":"10.1111\/j.1467-8659.2010.01761.x"},{"key":"e_1_2_7_7_2","doi-asserted-by":"publisher","DOI":"10.5555\/2305276.2305299"},{"key":"e_1_2_7_8_2","unstructured":"CarlsonC. PaleyN. GrayT.: Algorithmic quilting. InProceedings of Bridges 2015: Mathematics Music Art Architecture Culture(2015) pp.231\u2013238. URL:http:\/\/archive.bridgesmathart.org\/2015\/bridges2015-231.html."},{"key":"e_1_2_7_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2016.140952"},{"key":"e_1_2_7_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1725"},{"key":"e_1_2_7_11_2","doi-asserted-by":"crossref","unstructured":"Datta-GuptaA. KingM. J.:Streamline simulation: theory and practice. doi:10.2118\/9781555631116.","DOI":"10.2118\/9781555631116"},{"key":"e_1_2_7_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130888"},{"key":"e_1_2_7_13_2","doi-asserted-by":"crossref","unstructured":"GuanX. LuoL. LiH. WangH. LiuC. WangS. JinX.: Automatic embroidery texture synthesis for garment design and online display.The Visual Computer(Sept.2021) 2553\u20132565. doi:10.1007\/s00371-021-02216-0.","DOI":"10.1007\/s00371-021-02216-0"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","unstructured":"HuangH. FuT.-N. LiC.-F.: Painterly rendering with content-dependent natural paint strokes.The Visual Computer(Sept.2011) 861\u2013871. doi:10.1007\/s00371-011-0596-5.","DOI":"10.1007\/s00371-011-0596-5"},{"key":"e_1_2_7_15_2","doi-asserted-by":"crossref","unstructured":"HsuC.-Y. WeiL.-Y. YouL. ZhangJ. J.: Auto-complete element fields. InProceedings of the 2020 CHI Conference on Human Factors in Computing Systems(2020) pp.1\u201313. doi:10.1145\/3313831.3376248.","DOI":"10.1145\/3313831.3376248"},{"key":"e_1_2_7_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2008.09.015"},{"key":"e_1_2_7_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6876-9_5"},{"key":"e_1_2_7_18_2","doi-asserted-by":"crossref","unstructured":"Kn\u00f6ppelF. CraneK. PinkallU. Schr\u00f6derP.: Globally optimal direction fields.ACM Transactions on Graphics(July2013) 59:1\u201359:10. doi:10.1145\/2461912.2462005.","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_7_19_2","doi-asserted-by":"crossref","unstructured":"Kn\u00f6ppelF. CraneK. PinkallU. Schr\u00f6derP.: Stripe patterns on surfaces.ACM Transactions on Graphics(July2015) 39:1\u201339:11. doi:10.1145\/2767000.","DOI":"10.1145\/2767000"},{"key":"e_1_2_7_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274878"},{"key":"e_1_2_7_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2018.8486527"},{"key":"e_1_2_7_22_2","doi-asserted-by":"crossref","unstructured":"LiY. FangC. HertzmannA. ShechtmanE. YangM.-H.: Im2pencil: Controllable pencil illustration from photographs. InProceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition(2019) pp.1525\u20131534. doi:10.1109\/CVPR.2019.00162.","DOI":"10.1109\/CVPR.2019.00162"},{"key":"e_1_2_7_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141921"},{"key":"e_1_2_7_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3092919.3092925"},{"key":"e_1_2_7_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.238"},{"key":"e_1_2_7_26_2","doi-asserted-by":"publisher","DOI":"10.4018\/ijcicg.2014070102"},{"key":"e_1_2_7_27_2","doi-asserted-by":"crossref","unstructured":"LiuS. SongH.: Flow visualization with density control. InComputer Graphics International Conference(2020) pp.301\u2013312. doi:10.1007\/978-3-030-61864-3_26.","DOI":"10.1007\/978-3-030-61864-3_26"},{"key":"e_1_2_7_28_2","doi-asserted-by":"crossref","unstructured":"LiH. WeiL.-Y. SanderP. V. FuC.-W.:Anisotropic Blue Noise Sampling. doi:10.1145\/1882261.1866189.","DOI":"10.1145\/1882261.1866189"},{"key":"e_1_2_7_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/2330147.2330161"},{"key":"e_1_2_7_30_2","doi-asserted-by":"crossref","unstructured":"MebarkiA. AlliezP. DevillersO.: Farthest point seeding for efficient placement of streamlines. InVIS 05. IEEE Visualization 2005. (Oct.2005) pp.479\u2013486. doi:10.1109\/VISUAL.2005.1532832.","DOI":"10.1109\/VISUAL.2005.1532832"},{"key":"e_1_2_7_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.05.001"},{"key":"e_1_2_7_32_2","doi-asserted-by":"crossref","unstructured":"MaC. SunZ.: Multilayered stitch generating for random-needle embroidery.The Visual Computer(June2021). doi:10.1007\/s00371-021-02195-2.","DOI":"10.1007\/s00371-021-02195-2"},{"key":"e_1_2_7_33_2","volume-title":"The Royal School of Needlework Book of Embroidery: A Guide to Essential Stitches, Techniques and Projects","author":"Needlework R.","year":"2018"},{"key":"e_1_2_7_34_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001420590454"},{"key":"e_1_2_7_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-6002-9"},{"key":"e_1_2_7_36_2","unstructured":"RameshA. DhariwalP. NicholA. ChuC. ChenM.:Hierarchical Text-Conditional Image Generation with CLIP Latents Apr.2022. doi:10.48550\/arXiv.2204.06125."},{"key":"e_1_2_7_37_2","doi-asserted-by":"crossref","unstructured":"SecordA.: Weighted voronoi stippling. InProceedings of the 2nd international symposium on Non-photorealistic animation and rendering(2002) pp.37\u201343. doi:10.1145\/508530.508537.","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_7_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014497"},{"key":"e_1_2_7_39_2","doi-asserted-by":"crossref","unstructured":"SpencerB. LarameeR. S. ChenG. ZhangE.: Evenly spaced streamlines for surfaces: An image-based approach. InComputer Graphics Forum(2009) Wiley Online Library. doi:10.1111\/j.1467-8659.2009.01352.x.","DOI":"10.1111\/j.1467-8659.2009.01352.x"},{"key":"e_1_2_7_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237285"},{"key":"e_1_2_7_41_2","doi-asserted-by":"crossref","unstructured":"TricardT. EfremovS. ZanniC. NeyretF. Mart\u00ednezJ. LefebvreS.: Procedural phasor noise.ACM Transactions on Graphics(July2019) 57:1\u201357:13. doi:10.1145\/3306346.3322990.","DOI":"10.1145\/3306346.3322990"},{"key":"e_1_2_7_42_2","unstructured":"The International Commision on Illumination (CIE):Improvement to industrial colour-difference evaluation.2001."},{"key":"e_1_2_7_43_2","doi-asserted-by":"crossref","unstructured":"TomasiC. ManduchiR.: Bilateral filtering for gray and color images. InSixth International Conference on Computer Vision (IEEE Cat. No.98CH36271)(Jan.1998) pp.839\u2013846. doi:10.1109\/ICCV.1998.710815.","DOI":"10.1109\/ICCV.1998.710815"},{"key":"e_1_2_7_44_2","doi-asserted-by":"crossref","unstructured":"TricardT. TavernierV. ZanniC. Mart\u00ednezJ. HugronP.-A. NeyretF. LefebvreS.: Freely orientable microstructures for designing deformable 3D prints.ACM Transactions on Graphics(Nov.2020) 211:1\u2013211:16. doi:10.1145\/3414685.3417790.","DOI":"10.1145\/3414685.3417790"},{"key":"e_1_2_7_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417780"},{"key":"e_1_2_7_46_2","unstructured":"W3C World Wide Web Consortium:WCAG2.0 HTML Techniques Oct.2016."},{"key":"e_1_2_7_47_2","unstructured":"WadaK.:Labelme: Image Polygonal Annotation with Python 2021. doi:10.5281\/zenodo.5711226."},{"key":"e_1_2_7_48_2","doi-asserted-by":"crossref","unstructured":"WinkenbachG. SalesinD. H.: Computer-generated pen-and-ink illustration. InProceedings of the 21st annual conference on Computer graphics and interactive techniques(1994) pp.91\u2013100. doi:10.1145\/192161.192184.","DOI":"10.1145\/192161.192184"},{"key":"e_1_2_7_49_2","doi-asserted-by":"crossref","unstructured":"WongF. J. TakahashiS.: Abstracting images into continuous-line artistic styles.The Visual Computer(June2013) 729\u2013738. doi:10.1007\/s00371-013-0809-1.","DOI":"10.1007\/s00371-013-0809-1"},{"key":"e_1_2_7_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2949035.2949038"},{"key":"e_1_2_7_51_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00773.x"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14770","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T20:34:05Z","timestamp":1692477245000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.14770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["10.1111\/cgf.14770"],"URL":"https:\/\/doi.org\/10.1111\/cgf.14770","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5]]},"assertion":[{"value":"2023-05-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}