{"id":"https://openalex.org/W2561500936","doi":"https://doi.org/10.1109/tvcg.2016.2641963","title":"A Simple Push-Pull Algorithm for Blue-Noise Sampling","display_name":"A Simple Push-Pull Algorithm for Blue-Noise Sampling","publication_year":2016,"publication_date":"2016-12-19","ids":{"openalex":"https://openalex.org/W2561500936","doi":"https://doi.org/10.1109/tvcg.2016.2641963","mag":"2561500936","pmid":"https://pubmed.ncbi.nlm.nih.gov/28029623"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2016.2641963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2016.2641963","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004059541","display_name":"Abdalla G. M. Ahmed","orcid":"https://orcid.org/0000-0002-2348-6897"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Abdalla G. M. Ahmed","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016717473","display_name":"Jianwei Guo","orcid":"https://orcid.org/0000-0002-3376-1725"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Guo","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003969300","display_name":"Dong\u2010Ming Yan","orcid":"https://orcid.org/0000-0003-2209-2404"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong-Ming Yan","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2209-2404","affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086057936","display_name":"Jean-Yves Franceschia","orcid":"https://orcid.org/0000-0003-3631-5349"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Yves Franceschia","raw_affiliation_strings":["Ecole Normale Sup\u00e9rieure de Lyon, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100667567","display_name":"Xiaopeng Zhang","orcid":"https://orcid.org/0000-0002-0092-6474"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaopeng Zhang","raw_affiliation_strings":["National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036489223","display_name":"Oliver Deu\u00dfen","orcid":"https://orcid.org/0000-0001-5803-2185"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Deussen","raw_affiliation_strings":["University of Konstanz, Konstanz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Konstanz, Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5004059541"],"corresponding_institution_ids":["https://openalex.org/I189712700"],"apc_list":null,"apc_paid":null,"fwci":16.7904,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.99093656,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"23","issue":"12","first_page":"2496","last_page":"2508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.7780553698539734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683383584022522},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.6669144630432129},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6230994462966919},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.594680905342102},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5152340531349182},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.4788384437561035},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.47790583968162537},{"id":"https://openalex.org/keywords/colors-of-noise","display_name":"Colors of noise","score":0.4306037425994873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36198651790618896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25903376936912537},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"Noise reduction","score":0.2385024130344391},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1844770908355713},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.15184766054153442}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.7780553698539734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683383584022522},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6669144630432129},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6230994462966919},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.594680905342102},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5152340531349182},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.4788384437561035},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.47790583968162537},{"id":"https://openalex.org/C114996537","wikidata":"https://www.wikidata.org/wiki/Q4854529","display_name":"Colors of noise","level":3,"score":0.4306037425994873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36198651790618896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25903376936912537},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.2385024130344391},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1844770908355713},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.15184766054153442},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2016.2641963","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2016.2641963","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:28029623","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28029623","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2077637263","display_name":"\u57ce\u5e02\u690d\u88ab\u591a\u79cd\u6570\u636e\u6e90\u4fe1\u606f\u7684\u4e09\u7ef4\u7cbe\u7ec6\u91cd\u5efa\u4e0e\u5927\u89c4\u6a21\u771f\u5b9e\u611f\u5feb\u901f\u5448\u73b0","funder_award_id":"61331018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2226059404","display_name":"\u6700\u5927\u5316\u6cca\u677e\u76d8\u91c7\u6837\u65b9\u6cd5\u53ca\u5176\u5728\u5a92\u4f53\u5904\u7406\u4e2d\u7684\u5e94\u7528","funder_award_id":"61372168","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7508290139","display_name":null,"funder_award_id":"DE-620/22-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8030430803","display_name":null,"funder_award_id":"61620106003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W120859022","https://openalex.org/W174441044","https://openalex.org/W771782970","https://openalex.org/W807833123","https://openalex.org/W1499978535","https://openalex.org/W1963721457","https://openalex.org/W1965744692","https://openalex.org/W1967775161","https://openalex.org/W1969253908","https://openalex.org/W1969854449","https://openalex.org/W1971727169","https://openalex.org/W1975498219","https://openalex.org/W1976197162","https://openalex.org/W1980376149","https://openalex.org/W1980987098","https://openalex.org/W1984609374","https://openalex.org/W1984628960","https://openalex.org/W1985544154","https://openalex.org/W1987278426","https://openalex.org/W1989365484","https://openalex.org/W1994620703","https://openalex.org/W2004105474","https://openalex.org/W2005197983","https://openalex.org/W2006045909","https://openalex.org/W2006502673","https://openalex.org/W2010423831","https://openalex.org/W2010495518","https://openalex.org/W2010541107","https://openalex.org/W2016165013","https://openalex.org/W2018964608","https://openalex.org/W2021036023","https://openalex.org/W2043101875","https://openalex.org/W2046250075","https://openalex.org/W2049153601","https://openalex.org/W2051027418","https://openalex.org/W2051300004","https://openalex.org/W2051752778","https://openalex.org/W2055073388","https://openalex.org/W2056422961","https://openalex.org/W2057443286","https://openalex.org/W2059058071","https://openalex.org/W2061987443","https://openalex.org/W2079749971","https://openalex.org/W2084702930","https://openalex.org/W2086127053","https://openalex.org/W2087027299","https://openalex.org/W2089508486","https://openalex.org/W2093222011","https://openalex.org/W2094810132","https://openalex.org/W2099594591","https://openalex.org/W2100938395","https://openalex.org/W2105039113","https://openalex.org/W2114288655","https://openalex.org/W2123732640","https://openalex.org/W2129460996","https://openalex.org/W2129761755","https://openalex.org/W2132282325","https://openalex.org/W2150593711","https://openalex.org/W2153935912","https://openalex.org/W2158905481","https://openalex.org/W2176091991","https://openalex.org/W2265566059","https://openalex.org/W2274650690","https://openalex.org/W2296000749","https://openalex.org/W2508364299","https://openalex.org/W2528567655","https://openalex.org/W2554087130","https://openalex.org/W2554482726","https://openalex.org/W3137826879","https://openalex.org/W4230344947","https://openalex.org/W4232416900","https://openalex.org/W4252967606","https://openalex.org/W4254657132","https://openalex.org/W6622931210","https://openalex.org/W6629691185","https://openalex.org/W6644446452","https://openalex.org/W6697168183","https://openalex.org/W6729790812"],"related_works":["https://openalex.org/W2396796996","https://openalex.org/W2088434112","https://openalex.org/W1529719486","https://openalex.org/W2371448287","https://openalex.org/W2358109229","https://openalex.org/W1481755670","https://openalex.org/W2354869996","https://openalex.org/W2206755844","https://openalex.org/W431872879","https://openalex.org/W2359751290"],"abstract_inverted_index":{"We":[0,94],"describe":[1],"a":[2,22,27,39,43],"simple":[3],"push-pull":[4],"optimization":[5],"(PPO)":[6],"algorithm":[7,81],"for":[8,72,84],"blue-noise":[9],"sampling":[10,74],"by":[11],"enforcing":[12],"spatial":[13],"constraints":[14,57],"on":[15,60],"given":[16],"point":[17,33],"sets.":[18],"Constraints":[19],"can":[20,69],"be":[21,70],"minimum":[23],"distance":[24,29],"between":[25,30,86],"samples,":[26],"maximum":[28,40],"an":[31],"arbitrary":[32],"and":[34,38,67,76,92,105,114],"the":[35,51,61,99,112,115,118,131],"nearest":[36],"sample,":[37],"deviation":[41],"of":[42,47,55,98,117],"sample's":[44],"capacity":[45],"(area":[46],"Voronoi":[48],"cell)":[49],"from":[50,64],"mean":[52],"capacity.":[53],"All":[54],"these":[56],"are":[58],"based":[59],"topology":[62],"emerging":[63],"Delaunay":[65],"triangulation,":[66],"they":[68],"combined":[71],"improved":[73],"quality":[75,127],"efficiency.":[77],"In":[78],"addition,":[79],"our":[80,125],"offers":[82],"flexibility":[83],"trading-off":[85],"different":[87],"targets,":[88],"such":[89],"as":[90],"noise":[91],"aliasing.":[93],"present":[95],"several":[96],"applications":[97],"proposed":[100,119],"algorithm,":[101],"including":[102],"anti-aliasing,":[103],"stippling,":[104],"non-obtuse":[106],"remeshing.":[107],"Our":[108],"experimental":[109],"results":[110],"illustrate":[111],"efficiency":[113],"robustness":[116],"approach.":[120],"Moreover,":[121],"we":[122],"demonstrate":[123],"that":[124],"remeshing":[126],"is":[128],"superior":[129],"to":[130],"current":[132],"state-of-the-art":[133],"approaches.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}