RTPD: Penetration Depth calculation using Hardware accelerated Ray-Tracing

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Kim, YoungWoo, Kwon, Sungmin, Kim, Duksu
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916951346905088
author Kim, YoungWoo
Kwon, Sungmin
Kim, Duksu
author_facet Kim, YoungWoo
Kwon, Sungmin
Kim, Duksu
contents Penetration depth calculation quantifies the extent of overlap between two objects and is crucial in fields like simulations, the metaverse, and robotics. Recognizing its significance, efforts have been made to accelerate this computation using parallel computing resources, such as CPUs and GPUs. Unlike traditional GPU cores, modern GPUs incorporate specialized ray-tracing cores (RT-cores) primarily used for rendering applications. We introduce a novel algorithm for penetration depth calculation that leverages RT-cores. Our approach includes a ray-tracing based algorithm for penetration surface extraction and another for calculating Hausdorff distance, optimizing the use of RT-cores. We tested our method across various generations of RTX GPUs with different benchmark scenes. The results demonstrated that our algorithm outperformed a state-of-the-art penetration depth calculation method and conventional GPU implementations by up to 37.66 and 5.33 times, respectively. These findings demonstrate the efficiency of our RT core-based method and suggest broad applicability for RT-cores in diverse computational tasks.
format Preprint
id arxiv_https___arxiv_org_abs_2502_12463
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle RTPD: Penetration Depth calculation using Hardware accelerated Ray-Tracing
Kim, YoungWoo
Kwon, Sungmin
Kim, Duksu
Graphics
Penetration depth calculation quantifies the extent of overlap between two objects and is crucial in fields like simulations, the metaverse, and robotics. Recognizing its significance, efforts have been made to accelerate this computation using parallel computing resources, such as CPUs and GPUs. Unlike traditional GPU cores, modern GPUs incorporate specialized ray-tracing cores (RT-cores) primarily used for rendering applications. We introduce a novel algorithm for penetration depth calculation that leverages RT-cores. Our approach includes a ray-tracing based algorithm for penetration surface extraction and another for calculating Hausdorff distance, optimizing the use of RT-cores. We tested our method across various generations of RTX GPUs with different benchmark scenes. The results demonstrated that our algorithm outperformed a state-of-the-art penetration depth calculation method and conventional GPU implementations by up to 37.66 and 5.33 times, respectively. These findings demonstrate the efficiency of our RT core-based method and suggest broad applicability for RT-cores in diverse computational tasks.
title RTPD: Penetration Depth calculation using Hardware accelerated Ray-Tracing
topic Graphics
url https://arxiv.org/abs/2502.12463