{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T11:38:40Z","timestamp":1783597120105,"version":"3.55.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB\/Transregio 161 Project A04"],"award-info":[{"award-number":["SFB\/Transregio 161 Project A04"]}],"id":[{"id":"10.13039\/501100001659","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":[[2017,12,31]]},"abstract":"<jats:p>We propose an adaptive version of Lloyd's optimization method that distributes points based on Voronoi diagrams. Our inspiration is the Linde-Buzo-Gray-Algorithm in vector quantization, which dynamically splits Voronoi cells until a desired number of representative vectors is reached. We reformulate this algorithm by splitting and merging Voronoi cells based on their size, greyscale level, or variance of an underlying input image. The proposed method automatically adapts to various constraints and, in contrast to previous work, requires no good initial point distribution or prior knowledge about the final number of points. Compared to weighted Voronoi stippling the convergence rate is much higher and the spectral and spatial properties are superior. Further, because points are created based on local operations, coherent stipple animations can be produced. Our method is also able to produce good quality point sets in other fields, such as remeshing of geometry, based on local geometric features such as curvature.<\/jats:p>","DOI":"10.1145\/3130800.3130819","type":"journal-article","created":{"date-parts":[[2017,11,22]],"date-time":"2017-11-22T16:25:08Z","timestamp":1511367908000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Weighted linde-buzo-gray stippling"],"prefix":"10.1145","volume":"36","author":[{"given":"Oliver","family":"Deussen","sequence":"first","affiliation":[{"name":"University of Konstanz and SIAT Shenzhen"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Spicker","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qian","family":"Zheng","sequence":"additional","affiliation":[{"name":"University of Konstanz and Shenzhen University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276437"},{"key":"e_1_2_2_2_1","first-page":"1","article-title":"A Simple Push-Pull Algorithm for Blue-Noise Sampling","volume":"99","author":"Ahmed A. G. M.","year":"2016","unstructured":"A. G. M. Ahmed , J. Guo , D. M. Yan , J. Y. Franceschi , X. Zhang , and O. Deussen . 2016 . A Simple Push-Pull Algorithm for Blue-Noise Sampling . IEEE Transactions on Visualization and Computer Graphics PP , 99 (2016), 1 -- 1 . A. G. M. Ahmed, J. Guo, D. M. Yan, J. Y. Franceschi, X. Zhang, and O. Deussen. 2016. A Simple Push-Pull Algorithm for Blue-Noise Sampling. IEEE Transactions on Visualization and Computer Graphics PP, 99 (2016), 1--1.","journal-title":"IEEE Transactions on Visualization and Computer Graphics PP"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2004.06.007"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461982"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.94"},{"key":"e_1_2_2_8_1","unstructured":"M. Cohen J. Wallace and P. Hanrahan. 1993. Radiosity and Realistic Image Synthesis. Academic Press Professional Inc. San Diego CA USA.   M. Cohen J. Wallace and P. Hanrahan. 1993. Radiosity and Realistic Image Synthesis. Academic Press Professional Inc. San Diego CA USA."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00396"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the Society of Information Display. 75--77","author":"Floyd R. W.","unstructured":"R. W. Floyd and L. Steinberg . 1976. An adaptive algorithm for spatial grey scale . In Proceedings of the Society of Information Display. 75--77 . R. W. Floyd and L. Steinberg. 1976. An adaptive algorithm for spatial grey scale. In Proceedings of the Society of Information Display. 75--77."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10549"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383327"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00699"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"M. A. Joshi M. S. Raval Y. H. Dandawate K. R. Joshi and S. P. Metkar. 2014. Image and Video Compression: Fundamentals Techniques and Applications. Chapman and Hall\/CRC.   M. A. Joshi M. S. Raval Y. H. Dandawate K. R. Joshi and S. P. Metkar. 2014. Image and Video Compression: Fundamentals Techniques and Applications. Chapman and Hall\/CRC.","DOI":"10.1201\/b17738"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964925"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01259.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572614.1572622"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 16th international meshing roundtable. Springer, 3--23","author":"Klingner B.","unstructured":"B. Klingner and J. Shewchuk . 2008. Aggressive tetrahedral mesh improvement . In Proceedings of the 16th international meshing roundtable. Springer, 3--23 . B. Klingner and J. Shewchuk. 2008. Aggressive tetrahedral mesh improvement. In Proceedings of the 16th international meshing roundtable. Springer, 3--23."},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of Graphics Interface 2011 (GI '11)","author":"Li H.","year":"1992","unstructured":"H. Li and D. Mould . 2011. Structure-preserving Stippling by Priority-based Error Diffusion . In Proceedings of Graphics Interface 2011 (GI '11) . Canadian Human-Computer Communications Society, 127--134. http:\/\/dl.acm.org\/citation.cfm?id= 1992 917.1992938 H. Li and D. Mould. 2011. Structure-preserving Stippling by Priority-based Error Diffusion. In Proceedings of Graphics Interface 2011 (GI '11). Canadian Human-Computer Communications Society, 127--134. http:\/\/dl.acm.org\/citation.cfm?id=1992917.1992938"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094577"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.221"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.10.342"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809939.1809946"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the Conference on Graphics Interface '92","author":"McCool M.","unstructured":"M. McCool and E. Fiume . 1992. Hierarchical Poisson Disk Sampling Distributions . In Proceedings of the Conference on Graphics Interface '92 . Morgan Kaufmann Publishers Inc., 94--105. M. McCool and E. Fiume. 1992. Hierarchical Poisson Disk Sampling Distributions. In Proceedings of the Conference on Graphics Interface '92. Morgan Kaufmann Publishers Inc., 94--105."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03187.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381255.2381262"},{"key":"e_1_2_2_31_1","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe A.","year":"1992","unstructured":"A. Okabe , B. Boots , and K. Sugihara . 1992 . Spatial Tessellations: Concepts and Applications of Voronoi Diagrams . Wiley & Sons . A. Okabe, B. Boots, and K. Sugihara. 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley & Sons."},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the 17th International Conference on Machine Learning (ICML '00)","author":"Pelleg D.","unstructured":"D. Pelleg and A. Moore . 2000. X-means: Extending K-means with Efficient Estimation of the Number of Clusters . In Proceedings of the 17th International Conference on Machine Learning (ICML '00) . Morgan Kaufmann Publishers Inc., 727--734. D. Pelleg and A. Moore. 2000. X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In Proceedings of the 17th International Conference on Machine Learning (ICML '00). Morgan Kaufmann Publishers Inc., 727--734."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111431"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882281"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2009.15715.x"},{"key":"e_1_2_2_37_1","volume-title":"Research Report RR-4967. INRIA. https:\/\/hal.inria.fr\/inria-00071612","author":"Surazhsky V.","year":"2003","unstructured":"V. Surazhsky , P. Alliez , and G. Gotsman . 2003 . Isotropic Remeshing of Surfaces: a Local Parameterization Approach . Research Report RR-4967. INRIA. https:\/\/hal.inria.fr\/inria-00071612 V. Surazhsky, P. Alliez, and G. Gotsman. 2003. Isotropic Remeshing of Surfaces: a Local Parameterization Approach. Research Report RR-4967. INRIA. https:\/\/hal.inria.fr\/inria-00071612"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531381"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141981"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70430"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the 18th Eurographics Conference on Rendering Techniques (EGSR'07)","author":"Vanderhaeghe D.","unstructured":"D. Vanderhaeghe , P. Barla , J. Thollot , and F. Sillion . 2007. Dynamic Point Distribution for Stroke-based Rendering . In Proceedings of the 18th Eurographics Conference on Rendering Techniques (EGSR'07) . Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 139--146. D. Vanderhaeghe, P. Barla, J. Thollot, and F. Sillion. 2007. Dynamic Point Distribution for Stroke-based Rendering. In Proceedings of the 18th Eurographics Conference on Rendering Techniques (EGSR'07). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 139--146."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.08.023"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982428"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.031"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12442"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735629"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130800.3130819","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3130800.3130819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:17Z","timestamp":1750213577000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3130800.3130819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,12,31]]}},"alternative-id":["10.1145\/3130800.3130819"],"URL":"https:\/\/doi.org\/10.1145\/3130800.3130819","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,20]]},"assertion":[{"value":"2017-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}