{"id":"https://openalex.org/W4399039564","doi":"https://doi.org/10.1109/tmm.2024.3405664","title":"Accelerated Lloyd's Method for Resampling 3D Point Clouds","display_name":"Accelerated Lloyd's Method for Resampling 3D Point Clouds","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4399039564","doi":"https://doi.org/10.1109/tmm.2024.3405664"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2024.3405664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2024.3405664","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-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/A5042004857","display_name":"Yanyang Xiao","orcid":"https://orcid.org/0000-0002-5448-2450"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanyang Xiao","raw_affiliation_strings":["School of Mathematics and Computer Sciences, Nanchang University, Nanchang, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Sciences, Nanchang University, Nanchang, China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028093553","display_name":"Tieyi Zhang","orcid":"https://orcid.org/0000-0001-5718-0346"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tieyi Zhang","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050688373","display_name":"Juan Cao","orcid":"https://orcid.org/0000-0002-8154-4397"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Cao","raw_affiliation_strings":["School of Mathematical Sciences, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031008569","display_name":"Zhonggui Chen","orcid":"https://orcid.org/0000-0002-9960-4896"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhonggui Chen","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042004857"],"corresponding_institution_ids":["https://openalex.org/I141649914"],"apc_list":null,"apc_paid":null,"fwci":0.7357,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64007459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"27","issue":null,"first_page":"1033","last_page":"1046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.972100019454956,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8065498471260071},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.5574820637702942},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.5506547689437866},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4253532290458679},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.416675865650177},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3667297065258026},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.32107362151145935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0974569022655487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8065498471260071},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.5574820637702942},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.5506547689437866},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4253532290458679},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.416675865650177},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3667297065258026},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.32107362151145935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0974569022655487},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2024.3405664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2024.3405664","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G2352303351","display_name":null,"funder_award_id":"62102174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3172553694","display_name":null,"funder_award_id":"62372389","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G375518501","display_name":null,"funder_award_id":"20232BAB212010","funder_id":"https://openalex.org/F4320322665","funder_display_name":"Natural Science Foundation of Jiangxi Province"},{"id":"https://openalex.org/G3921051790","display_name":null,"funder_award_id":"61972327","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4915893613","display_name":null,"funder_award_id":"20720220037","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5332988169","display_name":null,"funder_award_id":"62272402","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322665","display_name":"Natural Science Foundation of Jiangxi Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1527585400","https://openalex.org/W1966148254","https://openalex.org/W1966801132","https://openalex.org/W1983354332","https://openalex.org/W1988317275","https://openalex.org/W2013183108","https://openalex.org/W2038281434","https://openalex.org/W2039291914","https://openalex.org/W2043101875","https://openalex.org/W2049153601","https://openalex.org/W2051752778","https://openalex.org/W2056422961","https://openalex.org/W2068034065","https://openalex.org/W2071486596","https://openalex.org/W2079749971","https://openalex.org/W2086504823","https://openalex.org/W2091505087","https://openalex.org/W2094810132","https://openalex.org/W2105039113","https://openalex.org/W2107073819","https://openalex.org/W2114288655","https://openalex.org/W2133844819","https://openalex.org/W2150593711","https://openalex.org/W2169611956","https://openalex.org/W2176091991","https://openalex.org/W2544193809","https://openalex.org/W2561500936","https://openalex.org/W2591997370","https://openalex.org/W2617121149","https://openalex.org/W2792711004","https://openalex.org/W2800822329","https://openalex.org/W2803208241","https://openalex.org/W2805499196","https://openalex.org/W2806332096","https://openalex.org/W2906788812","https://openalex.org/W2963389536","https://openalex.org/W2963680153","https://openalex.org/W2964237553","https://openalex.org/W2981635539","https://openalex.org/W3137466219","https://openalex.org/W3203756361","https://openalex.org/W3207921024","https://openalex.org/W3209852754","https://openalex.org/W3216093731","https://openalex.org/W4282928804","https://openalex.org/W4283386398","https://openalex.org/W6600859130","https://openalex.org/W6763422710","https://openalex.org/W6810246873"],"related_works":["https://openalex.org/W2052515325","https://openalex.org/W2050948537","https://openalex.org/W2767646790","https://openalex.org/W2352041579","https://openalex.org/W1488006380","https://openalex.org/W2138381686","https://openalex.org/W2141585124","https://openalex.org/W1998176685","https://openalex.org/W3123883311","https://openalex.org/W2032175896"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"efficient":[3,28],"approach":[4,139],"to":[5,153],"generating":[6,145],"uniformly":[7],"distributed":[8],"resampling":[9,23,97,102,110,125,142],"points":[10,91,98,111],"of":[11,32,64,70,87,89,124],"raw":[12],"3D":[13],"point":[14,40,75,132],"clouds.":[15],"A":[16],"key":[17],"contribution":[18],"for":[19],"making":[20],"such":[21],"a":[22,62,79],"method":[24,56],"both":[25],"practical":[26],"and":[27,112,148],"is":[29],"the":[30,33,38,46,55,73,85,96,101,114,122],"construction":[31],"centroidal":[34],"Voronoi":[35],"tessellation":[36],"on":[37,72,92],"given":[39,74],"cloud":[41],"efficiently":[42],"achieved":[43],"by":[44,108,120],"applying":[45],"proposed":[47],"Anderson-accelerated":[48],"Lloyd's":[49],"method.":[50],"The":[51],"calculations":[52],"involved":[53],"in":[54,82,144],"are":[57,99,151],"mainly":[58],"carried":[59],"out":[60,84],"over":[61],"group":[63],"locally":[65],"approximated":[66,116],"quadratic":[67],"surfaces,":[68],"instead":[69],"directly":[71],"cloud,":[76],"providing":[77],"us":[78],"great":[80],"advantage":[81],"filtering":[83],"affection":[86],"distribution":[88],"original":[90],"output":[93],"results.":[94],"Once":[95],"initialized,":[100],"quality":[103],"can":[104,128],"be":[105],"improved":[106],"progressively":[107],"optimizing":[109],"updating":[113],"local":[115],"surfaces.":[117],"In":[118],"addition,":[119],"restricting":[121],"movement":[123],"points,":[126],"we":[127],"deal":[129],"with":[130],"unclosed":[131],"clouds":[133],"without":[134],"any":[135],"boundary":[136],"detection.":[137],"Our":[138],"outperforms":[140],"existing":[141],"methods":[143],"uniform":[146],"results,":[147],"extensive":[149],"experiments":[150],"conducted":[152],"demonstrate":[154],"its":[155],"efficacy.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}