<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

RTPD: penetration depth calculation using hardware-accelerated ray-tracing

  • YoungWoo Kim,
  • Sungmin Kwon,
  • Duksu Kim

摘要

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.