{"id":"https://openalex.org/W4376456786","doi":"https://doi.org/10.1109/tcad.2023.3274922","title":"QuickFPS: Architecture and Algorithm Co-Design for Farthest Point Sampling in Large-Scale Point Clouds","display_name":"QuickFPS: Architecture and Algorithm Co-Design for Farthest Point Sampling in Large-Scale Point Clouds","publication_year":2023,"publication_date":"2023-05-11","ids":{"openalex":"https://openalex.org/W4376456786","doi":"https://doi.org/10.1109/tcad.2023.3274922"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2023.3274922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3274922","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","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/A5101781069","display_name":"Meng Han","orcid":"https://orcid.org/0000-0002-8085-9047"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Han","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100767112","display_name":"L Wang","orcid":"https://orcid.org/0000-0002-9537-9986"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Wang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101586078","display_name":"Limin Xiao","orcid":"https://orcid.org/0000-0001-9438-9181"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limin Xiao","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101945569","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0003-0704-050X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349436","display_name":"Chenhao Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Zhang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102020758","display_name":"Xiangrong Xu","orcid":"https://orcid.org/0000-0001-7650-5169"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangrong Xu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and the School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102891205","display_name":"Jianfeng Zhu","orcid":"https://orcid.org/0000-0002-0485-8034"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101781069"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":7.3888,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.98643048,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"42","issue":"11","first_page":"4011","last_page":"4024"},"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.9998000264167786,"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.9998000264167786,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9987000226974487,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6622879505157471},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6286839246749878},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6181658506393433},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5857381224632263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5793439149856567},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.47684040665626526},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4739299416542053},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4648882746696472},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4610558748245239},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44398626685142517},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22586587071418762},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20053598284721375},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10853511095046997},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1036454439163208},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10077297687530518},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.069684237241745}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6622879505157471},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6286839246749878},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6181658506393433},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5857381224632263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5793439149856567},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.47684040665626526},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4739299416542053},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4648882746696472},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4610558748245239},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44398626685142517},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22586587071418762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20053598284721375},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10853511095046997},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1036454439163208},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10077297687530518},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.069684237241745},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2023.3274922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2023.3274922","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523283295","display_name":null,"funder_award_id":"62272026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3032911631","display_name":null,"funder_award_id":"62104014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8167546638","display_name":null,"funder_award_id":"SKLSDE-2022ZX-07","funder_id":"https://openalex.org/F4320326978","funder_display_name":"State Key Laboratory of Software Development Environment"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326978","display_name":"State Key Laboratory of Software Development Environment","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1848593906","https://openalex.org/W1855750123","https://openalex.org/W1920022804","https://openalex.org/W1951734897","https://openalex.org/W1972648069","https://openalex.org/W1973264045","https://openalex.org/W1975043814","https://openalex.org/W1975394137","https://openalex.org/W2001100395","https://openalex.org/W2109064983","https://openalex.org/W2111034147","https://openalex.org/W2123971866","https://openalex.org/W2126099240","https://openalex.org/W2130026741","https://openalex.org/W2144545036","https://openalex.org/W2150066425","https://openalex.org/W2169162190","https://openalex.org/W2185675025","https://openalex.org/W2427881153","https://openalex.org/W2464177207","https://openalex.org/W2560609797","https://openalex.org/W2563408008","https://openalex.org/W2949708697","https://openalex.org/W2963121255","https://openalex.org/W2963231572","https://openalex.org/W2963706542","https://openalex.org/W2966331853","https://openalex.org/W2980295787","https://openalex.org/W2991216808","https://openalex.org/W3006586535","https://openalex.org/W3012494314","https://openalex.org/W3016339970","https://openalex.org/W3017228913","https://openalex.org/W3034314779","https://openalex.org/W3035346742","https://openalex.org/W3104006012","https://openalex.org/W3106317756","https://openalex.org/W3126849949","https://openalex.org/W3137210930","https://openalex.org/W3166089996","https://openalex.org/W3171215128","https://openalex.org/W3191573718","https://openalex.org/W3198923361","https://openalex.org/W3206403068","https://openalex.org/W3206429150","https://openalex.org/W3207145355","https://openalex.org/W4214624153","https://openalex.org/W4214755140","https://openalex.org/W4224875477","https://openalex.org/W4243327725","https://openalex.org/W4281750320","https://openalex.org/W4312934050","https://openalex.org/W6640300118","https://openalex.org/W6676599449","https://openalex.org/W6681382541","https://openalex.org/W6686180304","https://openalex.org/W6719768283","https://openalex.org/W6739778489"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W1987128138","https://openalex.org/W2748922771"],"abstract_inverted_index":{"Point":[0],"clouds":[1,165],"have":[2],"been":[3],"employed":[4],"extensively":[5],"in":[6,61,129],"machine":[7],"perception":[8],"applications.":[9],"Farthest":[10],"point":[11,19,27,45,63,92,131,156,164,197],"sampling":[12],"(FPS)":[13],"is":[14],"a":[15,32,76,83],"critical":[16],"kernel":[17],"for":[18,107,127],"cloud":[20,28,46,93,157,198],"processing.":[21,47],"With":[22],"the":[23,40,43,69,90,108,110,145],"rapid":[24],"growth":[25],"of":[26,35,42,59,71,137,140,176],"scale,":[29],"FPS":[30,60,72,78,128],"introduces":[31,82],"large":[33],"number":[34],"memory":[36,112],"accesses,":[37],"which":[38,159],"become":[39],"bottleneck":[41],"large-scale":[44,62,91,130,163],"In":[48],"this":[49],"article,":[50],"we":[51,66,121,149],"present":[52],"QuickFPS,":[53],"an":[54,123],"architecture":[55],"and":[56,73,104,114,142,162,183,195],"algorithm":[57,81],"co-design":[58],"clouds.":[64,132],"First,":[65],"systemically":[67],"analyze":[68],"characteristics":[70],"put":[74],"forward":[75],"bucket-based":[77],"algorithm.":[79],"The":[80,133],"two-level":[84],"tree":[85],"data":[86],"structure":[87],"to":[88,167,191],"organize":[89],"into":[94],"multiple":[95],"buckets.":[96],"By":[97],"using":[98],"two":[99],"mechanisms":[100],"named":[101],"merged":[102],"computation":[103,106],"implicit":[105],"buckets,":[109],"external":[111],"accesses":[113],"compute":[115],"cost":[116],"are":[117],"significantly":[118],"reduced.":[119],"Then,":[120],"design":[122],"efficient":[124],"domain-specific":[125],"accelerator":[126,134,199],"takes":[135],"advantage":[136],"different":[138],"forms":[139],"parallelism":[141],"further":[143],"improves":[144],"accelerator\u2019s":[146],"efficiency.":[147],"Finally,":[148],"evaluate":[150],"QuickFPS":[151,172],"with":[152],"several":[153],"widely":[154],"used":[155],"datasets,":[158],"include":[160],"small-scale":[161],"(up":[166],"120":[168],"000":[169],"points).":[170],"Overall,":[171],"achieves":[173],"performance":[174],"speedups":[175],"<inline-formula":[177,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[178,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[179,186],"<tex-math":[180,187],"notation=\"LaTeX\">$43.4\\times$":[181],"</tex-math></inline-formula>":[182,189],"notation=\"LaTeX\">$12.2\\times$":[188],"compared":[190],"GTX":[192],"1080Ti":[193],"GPU":[194],"state-of-the-art":[196],"PointAcc,":[200],"respectively.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}