{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T20:42:50Z","timestamp":1779914570101,"version":"3.53.1"},"reference-count":52,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2018,7,18]],"date-time":"2018-07-18T00:00:00Z","timestamp":1531872000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2019,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The art of representing images with triangles is known as image triangulation, which purposefully uses abstraction and simplification to guide the viewer's attention. The manual creation of image triangulations is tedious and thus several tools have been developed in the past that assist in the placement of vertices by means of image feature detection and subsequent Delaunay triangulation. In this paper, we formulate the image triangulation process as an optimization problem. We provide an interactive system that optimizes the vertex locations of an image triangulation to reduce the root mean squared approximation error. Along the way, the triangulation is incrementally refined by splitting triangles until certain refinement criteria are met. Thereby, the calculation of the energy gradients is expensive and thus we propose an efficient rasterization\u2010based GPU implementation. To ensure that artists have control over details, the system offers a number of direct and indirect editing tools that split, collapse and re\u2010triangulate selected parts of the image. For final display, we provide a set of rendering styles, including constant colours, linear gradients, tonal art maps and textures. Finally, we demonstrate temporal coherence for animations and compare our method with existing image triangulation tools.<\/jats:p>","DOI":"10.1111\/cgf.13526","type":"journal-article","created":{"date-parts":[[2018,7,18]],"date-time":"2018-07-18T22:19:13Z","timestamp":1531952353000},"page":"221-234","update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Stylized Image Triangulation"],"prefix":"10.1111","volume":"38","author":[{"given":"Kai","family":"Lawonn","sequence":"first","affiliation":[{"name":"University of Koblenz\u2010Landau Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"G\u00fcnther","sequence":"additional","affiliation":[{"name":"ETH Zurich Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2018,7,18]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.02.022"},{"key":"e_1_2_11_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2128336"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2012.09.017"},{"key":"e_1_2_11_5_1","unstructured":"[B\u00f3r17]\u00a0B\u00f3rquezJ.:The Delaunay triangulation image generator.http:\/\/snapbuilder.com\/code_snippet_generator\/triangulator_triangulation_image_generator\/(2017). Accessed: 16 September 2017."},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.162"},{"key":"e_1_2_11_7_1","unstructured":"[Bry17]\u00a0BryanJ.:Hand\u2010drawn Image Triangulations.https:\/\/www.joshbryanart.com\/triangulations(2017). Accessed: 16 September 2017."},{"key":"e_1_2_11_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02495-6"},{"key":"e_1_2_11_9_1","unstructured":"[Con16]\u00a0Concept Farm: Triangulate 7.https:\/\/www.behance.net\/gallery\/10543937\/Image\u2010Triangulator\u2010App(2016). Accessed: 16 September 2017."},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.07.096"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.10.025"},{"key":"e_1_2_11_12_1","first-page":"105","article-title":"Advances in digital image compression by adaptive thinning","volume":"3","author":"Demaret L.","year":"2004","journal-title":"Annals of the Marie\u2010Curie Fellowship Association"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566650"},{"key":"e_1_2_11_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01975867"},{"key":"e_1_2_11_15_1","unstructured":"[Fis16]\u00a0FischerG.:Triangulate images.https:\/\/snorpey.github.io\/triangulation\/(2016). Accessed: 16 September 2017."},{"key":"e_1_2_11_16_1","first-page":"29","volume-title":"Proceedings of the Symposium on Non\u2010Photorealistic Animation and Rendering","author":"Gerstner T.","year":"2012"},{"key":"e_1_2_11_17_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.2898894"},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"e_1_2_11_20_1","unstructured":"[Ham12]\u00a0HamamuroA.:Triangulation image generator.http:\/\/jsdo.it\/akm2\/xoYx(2012). Accessed: 16 September 2017."},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.146"},{"key":"e_1_2_11_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_11_23_1","unstructured":"[HP74]\u00a0HorowitzS. L. PavlidisT.:Picture Segmentation by a directed split\u2010and\u2010merge procedure.Proceedings of the 2nd International Joint Conference on Pattern Recognition(Copenhagen Denmark 1974) pp.424\u2013433."},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.160"},{"key":"e_1_2_11_25_1","unstructured":"[Leu15]\u00a0LeungH.:Polygonian.http:\/\/www.polygonian.com\/ 2015. Accessed: 16 September 2017."},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IVL.1999.781127"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACRIM.2015.7334840"},{"key":"e_1_2_11_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2366600"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.32"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174494"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.110"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483852.2483873"},{"key":"e_1_2_11_33_1","unstructured":"[Oll15]\u00a0OllivierP.:Trimaginator.http:\/\/trimaginator.com\/(2015). Accessed: 16 September 2017."},{"key":"e_1_2_11_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(78)90060-6"},{"key":"e_1_2_11_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1979.4310076"},{"key":"e_1_2_11_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383328"},{"key":"e_1_2_11_37_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr M.","year":"2016"},{"key":"e_1_2_11_38_1","volume-title":"Numerical Recipes in C","author":"Press W. H.","year":"1996"},{"key":"e_1_2_11_39_1","unstructured":"[Puc08]\u00a0PuckeyJ.:Delaunay raster imagery.https:\/\/www.jonathanpuckey.com\/projects\/delaunay\u2010raster\/(2008). Accessed: 16 September 2017."},{"key":"e_1_2_11_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1978.4310039"},{"key":"e_1_2_11_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629739.1629752"},{"key":"e_1_2_11_42_1","volume-title":"IJCA Proceedings on National Conference on Digital Image and Signal Processing","author":"Sonawane M.","year":"2015"},{"key":"e_1_2_11_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_11_44_1","unstructured":"[SM16]\u00a0S\u00e1nchez\u2010Mar\u00ednJ.:Polyshaper.http:\/\/polyshaper.co\/(2016). Accessed: 16 September 2017."},{"key":"e_1_2_11_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2329263"},{"key":"e_1_2_11_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CJECE.2013.6601083"},{"key":"e_1_2_11_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.167"},{"key":"e_1_2_11_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024208"},{"key":"e_1_2_11_49_1","unstructured":"[Yun13]\u00a0YunD. Y.:DMesh.http:\/\/dmesh.thedofl.com\/(2013). Accessed: 16 September 2017."},{"key":"e_1_2_11_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.812757"},{"key":"e_1_2_11_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.09.027"},{"key":"e_1_2_11_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSCWD.2016.7565972"},{"key":"e_1_2_11_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.362"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.13526","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13526","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.13526","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T02:05:35Z","timestamp":1694397935000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.13526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,18]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["10.1111\/cgf.13526"],"URL":"https:\/\/doi.org\/10.1111\/cgf.13526","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,18]]},"assertion":[{"value":"2018-02-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-20","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}