{"id":"https://openalex.org/W2255391145","doi":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","title":"Fast Scalable k-NN Computation for Very Large Point Clouds","display_name":"Fast Scalable k-NN Computation for Very Large Point Clouds","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2255391145","doi":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","mag":"2255391145"},"language":"en","primary_location":{"id":"doi:10.2312/localchapterevents/tpcg/tpcg12/085-092","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075317473","display_name":"Sandro Spina","orcid":"https://orcid.org/0000-0001-7197-410X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Spina, Sandro","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087052285","display_name":"Kurt Debattista","orcid":"https://orcid.org/0000-0003-2982-5199"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Debattista, Kurt","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046668175","display_name":"Keith Bugeja","orcid":"https://orcid.org/0000-0002-3111-1251"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bugeja, Keith","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5082873538","display_name":"Alan Chalmers","orcid":"https://orcid.org/0000-0002-1724-1500"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chalmers, Alan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075317473"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9868999719619751,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9868999719619751,"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/T11106","display_name":"Data Management and Algorithms","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9485999941825867,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.6044871807098389},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.46047794818878174},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4516999125480652},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2660542130470276},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12061944603919983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6044871807098389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.46047794818878174},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4516999125480652},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2660542130470276},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12061944603919983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/localchapterevents/tpcg/tpcg12/085-092","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/localchapterevents/tpcg/tpcg12/085-092","is_oa":true,"landing_page_url":"https://doi.org/10.2312/localchapterevents/tpcg/tpcg12/085-092","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1600248900","https://openalex.org/W2731435195","https://openalex.org/W2136181102","https://openalex.org/W2044850230","https://openalex.org/W2125808398","https://openalex.org/W2019203794","https://openalex.org/W2083312936","https://openalex.org/W2171111395","https://openalex.org/W1495832306","https://openalex.org/W2115562630","https://openalex.org/W1484922562","https://openalex.org/W2098457129","https://openalex.org/W2152203389","https://openalex.org/W2018009875","https://openalex.org/W2106302614","https://openalex.org/W1973736961","https://openalex.org/W1923220190","https://openalex.org/W2065577108","https://openalex.org/W2166455849","https://openalex.org/W2971654554"],"abstract_inverted_index":{"The":[0,107],"process":[1],"of":[2,6,17,38,45,68,92,104,109,134,157,175,219],"reconstructing":[3],"virtual":[4,177],"representations":[5],"large":[7],"real-world":[8],"sites":[9],"is":[10,85],"traditionally":[11],"carried":[12],"out":[13],"through":[14,65],"the":[15,39,66,86,90,101,114,117,132,135,154,161],"use":[16],"laser":[18,41],"scanning":[19],"technology.":[20],"Recent":[21],"advances":[22],"in":[23,29,82,124,160,167,179],"these":[24,83,110],"technologies":[25],"led":[26],"to":[27,99,142,194,208],"improvements":[28],"precision":[30],"and":[31,33,76,138,164,217],"accuracy":[32],"higher":[34],"sampling":[35],"rates.":[36],"State":[37],"art":[40],"scanners":[42],"are":[43,62,139],"capable":[44],"acquiring":[46],"around":[47],"a":[48,149,195],"million":[49],"points":[50,210],"per":[51],"second,":[52],"generating":[53],"enormous":[54],"point":[55,93,158,162,202],"cloud":[56,163,203],"data":[57,60,118,136,144],"sets.":[58],"These":[59],"sets":[61,119,137],"usually":[63,95],"cleaned":[64],"application":[67],"numerous":[69],"post-processing":[70],"algorithms,":[71],"like":[72],"normal":[73],"determination,":[74],"clustering":[75],"noise":[77],"removal.":[78],"A":[79],"common":[80],"factor":[81],"algorithms":[84,98,111],"recurring":[87],"need":[88],"for":[89],"computation":[91],"neighborhoods,":[94],"by":[96,172],"applying":[97],"compute":[100],"k-nearest":[102],"neighbours":[103],"each":[105],"point.":[106],"majority":[108],"work":[112],"under":[113],"assumption":[115],"that":[116],"operated":[120],"on":[121,145,170,201,211],"can":[122],"fit":[123],"main":[125],"memory,":[126],"while":[127,190],"others":[128],"take":[129],"into":[130],"account":[131],"size":[133],"thus":[140],"designed":[141],"keep":[143],"disk.":[146],"We":[147,197],"present":[148],"hybrid":[150],"approach":[151,200],"which":[152],"exploits":[153],"spatial":[155],"locality":[156],"clusters":[159],"loads":[165],"them":[166],"system":[168,220],"memory":[169,178],"demand":[171],"taking":[173],"advantage":[174],"paged":[176],"modern":[180],"operating":[181],"systems.":[182],"In":[183],"this":[184],"way,":[185],"we":[186],"maximize":[187],"processor":[188],"utilization":[189],"keeping":[191],"I/O":[192],"overheads":[193],"minimum.":[196],"evaluate":[198],"our":[199],"sizes":[204],"ranging":[205],"from":[206],"50K":[207],"333M":[209],"machines":[212],"with":[213],"1GB,":[214],"2GB,":[215],"4GB":[216],"8GB":[218],"memory.":[221]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}