{"id":"https://openalex.org/W4416409501","doi":"https://doi.org/10.1145/3777909","title":"Resolution Where It Counts: Hash-based GPU-Accelerated 3D Reconstruction via Variance-Adaptive Voxel Grids","display_name":"Resolution Where It Counts: Hash-based GPU-Accelerated 3D Reconstruction via Variance-Adaptive Voxel Grids","publication_year":2025,"publication_date":"2025-11-20","ids":{"openalex":"https://openalex.org/W4416409501","doi":"https://doi.org/10.1145/3777909"},"language":"en","primary_location":{"id":"doi:10.1145/3777909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777909","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3777909","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095777351","display_name":"Lorenzo De Rebotti","orcid":"https://orcid.org/0009-0009-3369-9456"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Lorenzo De Rebotti","raw_affiliation_strings":["University of Rome La Sapienza","Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003818144","display_name":"Emanuele Giacomini","orcid":"https://orcid.org/0000-0002-3569-4191"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emanuele Giacomini","raw_affiliation_strings":["University of Rome La Sapienza","Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028708181","display_name":"Giorgio Grisetti","orcid":"https://orcid.org/0000-0002-8038-9989"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Grisetti","raw_affiliation_strings":["University of Rome La Sapienza","Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084265033","display_name":"Luca Di Giammarino","orcid":"https://orcid.org/0000-0002-1332-3496"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Di Giammarino","raw_affiliation_strings":["University of Rome La Sapienza","Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Computer, Control and Management Engineering, University of Rome La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5095777351"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57766143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"2","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.8682000041007996,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.8682000041007996,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.03739999979734421,"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.02019999921321869,"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/voxel","display_name":"Voxel","score":0.8004000186920166},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.7601000070571899},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.558899998664856},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5573999881744385},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5264000296592712},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45170000195503235},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.40689998865127563},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.40049999952316284},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.36390000581741333},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.3619000017642975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8568000197410583},{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.8004000186920166},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.7601000070571899},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5264000296592712},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.46140000224113464},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45170000195503235},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.40689998865127563},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.39660000801086426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36739999055862427},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3619000017642975},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35989999771118164},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.3549000024795532},{"id":"https://openalex.org/C109950114","wikidata":"https://www.wikidata.org/wiki/Q4464732","display_name":"3D reconstruction","level":2,"score":0.3549000024795532},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C544400634","wikidata":"https://www.wikidata.org/wiki/Q188695","display_name":"DirectX","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32109999656677246},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C18766215","wikidata":"https://www.wikidata.org/wiki/Q7708532","display_name":"Texture memory","level":5,"score":0.29120001196861267},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C42087268","wikidata":"https://www.wikidata.org/wiki/Q1886184","display_name":"Marching cubes","level":3,"score":0.2702000141143799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2669999897480011},{"id":"https://openalex.org/C205372480","wikidata":"https://www.wikidata.org/wiki/Q210521","display_name":"Image resolution","level":2,"score":0.2572000026702881}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3777909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777909","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2511.21459","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.21459","pdf_url":"https://arxiv.org/pdf/2511.21459","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3777909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777909","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1532701078","https://openalex.org/W1987034518","https://openalex.org/W1987648924","https://openalex.org/W2009422376","https://openalex.org/W2029315739","https://openalex.org/W2071906076","https://openalex.org/W2131793127","https://openalex.org/W2133665775","https://openalex.org/W2229412420","https://openalex.org/W2296228853","https://openalex.org/W2594519801","https://openalex.org/W2784112303","https://openalex.org/W2949830259","https://openalex.org/W2951730755","https://openalex.org/W2963926543","https://openalex.org/W3134297268","https://openalex.org/W3187556994","https://openalex.org/W4210974115","https://openalex.org/W4221151978","https://openalex.org/W4252201060","https://openalex.org/W4312260963","https://openalex.org/W4379034017","https://openalex.org/W4386066503","https://openalex.org/W4396605013","https://openalex.org/W4399574562","https://openalex.org/W4400228262","https://openalex.org/W4400377661","https://openalex.org/W4400581064","https://openalex.org/W4401413725","https://openalex.org/W4402350442","https://openalex.org/W4402698355","https://openalex.org/W4402727865","https://openalex.org/W4403068901","https://openalex.org/W4404520250","https://openalex.org/W4410737956","https://openalex.org/W4414374886"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"and":[1,16,21,44,100,110,145,167],"scalable":[2],"3D":[3,172],"surface":[4],"reconstruction":[5,162],"from":[6,39],"range":[7],"data":[8],"remains":[9],"a":[10,45,52,87,123,165],"core":[11],"challenge":[12],"in":[13,19,159],"computer":[14],"graphics":[15],"vision,":[17],"particularly":[18],"real-time":[20,111],"resource-constrained":[22],"scenarios.":[23],"Traditional":[24],"volumetric":[25],"methods":[26],"based":[27,63],"on":[28,64,80,156],"fixed-resolution":[29,152],"voxel":[30,56,61,95],"grids":[31],"or":[32],"hierarchical":[33],"structures":[34],"like":[35],"octrees":[36],"often":[37],"suffer":[38],"memory":[40,108,148],"inefficiency,":[41],"computational":[42],"overhead,":[43],"lack":[46],"of":[47,68,161],"GPU":[48,102],"support.":[49],"We":[50,113],"propose":[51],"novel":[53],"variance-adaptive,":[54],"multi-resolution":[55,76],"grid":[57],"that":[58,78],"dynamically":[59],"adjusts":[60],"size":[62],"the":[65],"local":[66],"variance":[67],"signed":[69],"distance":[70],"field":[71],"(SDF)":[72],"observations.":[73],"Unlike":[74],"prior":[75],"approaches":[77],"rely":[79],"recursive":[81],"octree":[82],"structures,":[83],"our":[84,117],"method":[85],"leverages":[86],"flat":[88],"spatial":[89],"hash":[90],"table":[91],"to":[92,142],"store":[93],"all":[94],"blocks,":[96],"supporting":[97],"constant-time":[98],"access":[99],"full":[101],"parallelism.":[103],"This":[104],"design":[105],"enables":[106],"high":[107],"efficiency":[109],"scalability.":[112],"further":[114],"demonstrate":[115],"how":[116],"representation":[118],"supports":[119],"GPU-accelerated":[120],"rendering":[121],"through":[122],"parallel":[124],"quad-tree":[125],"structure":[126],"for":[127,170],"Gaussian":[128],"Splatting,":[129],"enabling":[130],"effective":[131],"control":[132],"over":[133],"splat":[134],"density.":[135],"Our":[136],"open-source":[137],"CUDA/C++":[138],"implementation":[139],"achieves":[140],"up":[141],"13\u00d7":[143],"speedup":[144],"4\u00d7":[146],"lower":[147],"usage":[149],"compared":[150],"with":[151],"baselines,":[153],"while":[154],"maintaining":[155],"par":[157],"results":[158],"terms":[160],"accuracy,":[163],"offering":[164],"practical":[166],"extensible":[168],"solution":[169],"high-performance":[171],"reconstruction.":[173]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-20T00:00:00"}