RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation
| dc.contributor.author | Kim, YoungWoo | en_US |
| dc.contributor.author | Lee, Jaehong | en_US |
| dc.contributor.author | Kim, Duksu | en_US |
| dc.contributor.editor | Christie, Marc | en_US |
| dc.contributor.editor | Pietroni, Nico | en_US |
| dc.contributor.editor | Wang, Yu-Shuen | en_US |
| dc.date.accessioned | 2025-10-07T05:01:27Z | |
| dc.date.available | 2025-10-07T05:01:27Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | The Hausdorff distance is a fundamental metric with widespread applications across various fields. However, its computation remains computationally expensive, especially for large-scale datasets. This work targets exact point-to-point Hausdorff distance on point sets. In this work, we present RT-HDIST, the first Hausdorff distance algorithm accelerated by ray-tracing cores (RT-cores). By reformulating the Hausdorff distance problem as a series of nearest-neighbor searches and introducing a novel quantized voxel-index space, RT-HDIST achieves significant reductions in computational overhead while maintaining exact results. Extensive benchmarks demonstrate up to a two-order-of-magnitude speedup over prior state-of-the-art methods, underscoring RT-HDIST's potential for real-time and large-scale applications. | en_US |
| dc.description.number | 7 | |
| dc.description.sectionheaders | Lines, Surfaces & Fields | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 44 | |
| dc.identifier.doi | 10.1111/cgf.70229 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 10 pages | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.70229 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.1111/cgf70229 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | CCS Concepts: Computing methodologies → Shape analysis; Mesh geometry models; Parallel algorithms | |
| dc.subject | Computing methodologies → Shape analysis | |
| dc.subject | Mesh geometry models | |
| dc.subject | Parallel algorithms | |
| dc.title | RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation | en_US |