{"id":"https://openalex.org/W3020894090","doi":"https://doi.org/10.1145/3384382.3384520","title":"Computing Centroidal Voronoi Tessellation Using the GPU","display_name":"Computing Centroidal Voronoi Tessellation Using the GPU","publication_year":2020,"publication_date":"2020-05-05","ids":{"openalex":"https://openalex.org/W3020894090","doi":"https://doi.org/10.1145/3384382.3384520","mag":"3020894090"},"language":"en","primary_location":{"id":"doi:10.1145/3384382.3384520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384382.3384520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5101934941","display_name":"Jiaqi Zheng","orcid":"https://orcid.org/0000-0002-8556-6593"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaqi Zheng","raw_affiliation_strings":["Harbin Engineering University"],"affiliations":[{"raw_affiliation_string":"Harbin Engineering University","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103648417","display_name":"Tiow-Seng Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tiow-Seng Tan","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101934941"],"corresponding_institution_ids":["https://openalex.org/I151727225"],"apc_list":null,"apc_paid":null,"fwci":0.3908,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.60469181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9976000189781189,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9972000122070312,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.9335141181945801},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8707561492919922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8064608573913574},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6301196217536926},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5733553171157837},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5434712171554565},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5300353169441223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43145787715911865},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4290410578250885},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3955734968185425},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3814418613910675},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3770343065261841},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3342822790145874},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.1454412341117859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13581663370132446},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07009696960449219}],"concepts":[{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.9335141181945801},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8707561492919922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064608573913574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6301196217536926},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5733553171157837},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5434712171554565},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5300353169441223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43145787715911865},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4290410578250885},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3955734968185425},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3814418613910675},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3770343065261841},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3342822790145874},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.1454412341117859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13581663370132446},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07009696960449219},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3384382.3384520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384382.3384520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/225176","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/225176","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Elements","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W44052564","https://openalex.org/W1547802015","https://openalex.org/W1550058215","https://openalex.org/W1969745237","https://openalex.org/W2027917757","https://openalex.org/W2051434435","https://openalex.org/W2051752778","https://openalex.org/W2056422961","https://openalex.org/W2060004468","https://openalex.org/W2061702899","https://openalex.org/W2065978712","https://openalex.org/W2083003516","https://openalex.org/W2135770948","https://openalex.org/W2945913897"],"related_works":["https://openalex.org/W2059217232","https://openalex.org/W1992160534","https://openalex.org/W2371724110","https://openalex.org/W1930867958","https://openalex.org/W2053576657","https://openalex.org/W1995318580","https://openalex.org/W2041214247","https://openalex.org/W2133344964","https://openalex.org/W4206423751","https://openalex.org/W2051752778"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,61,79],"novel":[3],"algorithm":[4,55],"to":[5,27,88],"compute":[6],"centroidal":[7,90],"Voronoi":[8,91],"tessellation":[9],"using":[10],"the":[11,17,29,42,54,58,65],"GPU.":[12,81],"It":[13],"is":[14,72,85],"based":[15],"on":[16,78],"iterative":[18],"approach":[19],"of":[20,33,53,67,69],"Lloyd\u2019s":[21],"method":[22],"while":[23],"having":[24],"good":[25],"considerations":[26],"address":[28],"two":[30],"major":[31],"challenges":[32],"achieving":[34,45],"fast":[35,46],"convergence":[36],"with":[37],"few":[38],"iterations,":[39],"and":[40,71],"at":[41],"same":[43],"time":[44],"computation":[47,59],"within":[48],"each":[49],"iteration.":[50],"Our":[51],"implementation":[52],"can":[56],"complete":[57],"for":[60],"large":[62],"image":[63],"in":[64],"order":[66],"hundreds":[68],"milliseconds":[70],"faster":[73],"than":[74],"all":[75],"prior":[76],"work":[77],"state-of-the-art":[80],"As":[82],"such,":[83],"it":[84],"now":[86],"easier":[87],"integrate":[89],"tessellations":[92],"into":[93],"interactive":[94],"applications.":[95]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}