{"id":"https://openalex.org/W7167067174","doi":"https://doi.org/10.1145/3797905.3800509","title":"X-HD: Fast Hausdorff Distance Computation with Ray Tracing","display_name":"X-HD: Fast Hausdorff Distance Computation with Ray Tracing","publication_year":2026,"publication_date":"2026-07-02","ids":{"openalex":"https://openalex.org/W7167067174","doi":"https://doi.org/10.1145/3797905.3800509"},"language":null,"primary_location":{"id":"doi:10.1145/3797905.3800509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3800509","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3797905.3800509","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024199006","display_name":"Liang Geng","orcid":"https://orcid.org/0000-0003-3646-1215"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Geng","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0003-3646-1215","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013376584","display_name":"Zhehu Yuan","orcid":"https://orcid.org/0009-0003-9410-3093"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhehu Yuan","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0009-0003-9410-3093","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rubao Lee","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0009-0006-3588-0193","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704639","display_name":"Fusheng Wang","orcid":"https://orcid.org/0000-0002-9369-9361"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fusheng Wang","raw_affiliation_strings":["Department of Biomedical Informatics, Department of Computer Science, Stony Brook University, New York, New York, USA"],"raw_orcid":"https://orcid.org/0000-0002-9369-9361","affiliations":[{"raw_affiliation_string":"Department of Biomedical Informatics, Department of Computer Science, Stony Brook University, New York, New York, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080499441","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0003-3411-3612"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Zhang","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"raw_orcid":"https://orcid.org/0000-0003-3411-3612","affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.88137223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"945","last_page":"959"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.1460999995470047,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.1460999995470047,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.11219999939203262,"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.08619999885559082,"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/hausdorff-distance","display_name":"Hausdorff distance","score":0.6794000267982483},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6779999732971191},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6039000153541565},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5149999856948853},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5002999901771545},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4763000011444092},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.4562999904155731},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44200000166893005},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4417000114917755},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.40639999508857727}],"concepts":[{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.6794000267982483},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6779999732971191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664999723434448},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6039000153541565},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5149999856948853},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5002999901771545},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4763000011444092},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.474700003862381},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.4562999904155731},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4503999948501587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4422999918460846},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44200000166893005},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.40639999508857727},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3174000084400177},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.3163999915122986},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.3082999885082245},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.30709999799728394},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.27900001406669617},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C177681979","wikidata":"https://www.wikidata.org/wiki/Q633182","display_name":"Shader","level":3,"score":0.2782999873161316},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.2750000059604645},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C194198291","wikidata":"https://www.wikidata.org/wiki/Q565186","display_name":"Hausdorff dimension","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3797905.3800509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3800509","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3797905.3800509","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3800509","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W1517128391","https://openalex.org/W1568832590","https://openalex.org/W1641498739","https://openalex.org/W1726196700","https://openalex.org/W1909740415","https://openalex.org/W1974181811","https://openalex.org/W1996975552","https://openalex.org/W1999284314","https://openalex.org/W2009422376","https://openalex.org/W2010353380","https://openalex.org/W2027447568","https://openalex.org/W2028344184","https://openalex.org/W2043401784","https://openalex.org/W2061010610","https://openalex.org/W2076173533","https://openalex.org/W2077765427","https://openalex.org/W2095999100","https://openalex.org/W2110707662","https://openalex.org/W2116654471","https://openalex.org/W2118331541","https://openalex.org/W2134560790","https://openalex.org/W2136046112","https://openalex.org/W2149482750","https://openalex.org/W2160754664","https://openalex.org/W2166634394","https://openalex.org/W2168561568","https://openalex.org/W2169371923","https://openalex.org/W2171490473","https://openalex.org/W2587578666","https://openalex.org/W2609743629","https://openalex.org/W2624570034","https://openalex.org/W2751069891","https://openalex.org/W2751600782","https://openalex.org/W2770476717","https://openalex.org/W2900298334","https://openalex.org/W2915012400","https://openalex.org/W2952493731","https://openalex.org/W2962731543","https://openalex.org/W2982740562","https://openalex.org/W2991216808","https://openalex.org/W3000666251","https://openalex.org/W3004853346","https://openalex.org/W3006582303","https://openalex.org/W3028763582","https://openalex.org/W3028871849","https://openalex.org/W3081250697","https://openalex.org/W3116657254","https://openalex.org/W3120211564","https://openalex.org/W3126945873","https://openalex.org/W3174387550","https://openalex.org/W3194206525","https://openalex.org/W4220665239","https://openalex.org/W4285605969","https://openalex.org/W4312457270","https://openalex.org/W4316116762","https://openalex.org/W4381327384","https://openalex.org/W4387490401","https://openalex.org/W4388176936","https://openalex.org/W4389315079","https://openalex.org/W4396517262","https://openalex.org/W4399282180","https://openalex.org/W4399282318","https://openalex.org/W4404965703","https://openalex.org/W4405029170","https://openalex.org/W4408029486","https://openalex.org/W4408049852","https://openalex.org/W4413411867","https://openalex.org/W4415077148","https://openalex.org/W4417403260"],"related_works":[],"abstract_inverted_index":{"The":[0],"Hausdorff":[1],"distance":[2,202],"(HD)":[3],"is":[4,93],"a":[5,31,131,150,208,230,236],"mathematical":[6],"measure":[7],"of":[8,16,34,53,97,115,122,162,238],"the":[9,51,94,98,113,159,163,183,201,218],"similarity":[10],"(or":[11],"dissimilarity)":[12],"between":[13],"two":[14],"sets":[15],"points,":[17,156],"typically":[18],"used":[19],"to":[20,57,80,112,119,152,174,207,212,229,240],"compare":[21],"geometric":[22],"shapes,":[23],"images,":[24],"or":[25],"spatial":[26,54],"distributions.":[27],"HD":[28,60,99,133,172,232],"computation":[29,61,203],"has":[30,62,142],"broad":[32],"range":[33],"applications":[35],"in":[36,187,191],"large-scale":[37,139],"data":[38,55],"analysis":[39],"across":[40],"domains":[41],"like":[42],"medical":[43],"imaging,":[44],"geospatial":[45],"information":[46],"systems,":[47],"and":[48,68],"graphics.":[49],"As":[50],"volume":[52],"continues":[56],"grow":[58],"rapidly,":[59],"become":[63],"increasingly":[64],"time-consuming,":[65],"demanding":[66],"effective":[67],"scalable":[69],"hardware":[70,123],"acceleration.":[71],"Recent":[72],"research":[73],"on":[74,88,226],"utilizing":[75],"Ray":[76],"Tracing":[77],"(RT)":[78],"cores":[79],"accelerate":[81],"k-nearest":[82],"neighbor":[83],"(k-NN)":[84],"search":[85],"shed":[86],"light":[87],"this":[89,126,197],"problem,":[90],"as":[91],"k-NN":[92,106],"building":[95],"block":[96],"algorithm.":[100],"However,":[101],"naively":[102],"using":[103],"an":[104],"RT-accelerated":[105],"library":[107],"yields":[108],"poor":[109,120],"performance":[110],"due":[111],"lack":[114],"domain-specific":[116],"optimizations,":[117],"leading":[118],"utilization":[121],"resources.":[124],"In":[125],"paper,":[127],"we":[128],"propose":[129],"X-HD,":[130],"general-purpose":[132],"algorithm":[134],"with":[135],"RT":[136,192,205],"acceleration":[137],"for":[138,178],"datasets.":[140],"X-HD":[141,216,234],"three":[143],"core":[144],"optimization":[145],"techniques:":[146],"(1)":[147],"We":[148,170],"use":[149,171],"grid":[151,184],"organize":[153],"spatially":[154],"proximal":[155],"which":[157],"reduces":[158],"traversal":[160],"intensity":[161],"Bounding":[164],"Volume":[165],"Hierarchy":[166],"(BVH)":[167],"tree.":[168],"(2)":[169],"estimators":[173],"prune":[175],"non-contributing":[176],"points":[177],"faster":[179],"processing.":[180],"(3)":[181],"Introducing":[182],"also":[185],"results":[186],"severe":[188],"load":[189,214],"imbalance":[190],"shaders.":[193],"Our":[194],"solution":[195],"addresses":[196],"by":[198,223],"selectively":[199],"offloading":[200],"from":[204],"shaders":[206],"dedicated":[209],"CUDA":[210],"kernel":[211],"improve":[213],"balance.":[215],"outperforms":[217],"state-of-the-art":[219],"industrial":[220],"software":[221],"ITK":[222],"5.3":[224],"\u00d7":[225],"average.":[227],"Compared":[228],"GPU-optimized":[231],"solution,":[233],"achieves":[235],"speedup":[237],"up":[239],"6.4":[241],"\u00d7.":[242]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-07-03T00:00:00"}