arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.14801cs.GR
收藏

Mochi:快速且精确的碰撞检测

Mochi: Fast \& Exact Collision Detection

Durga Keerthi Mandarapu, Nicholas James, Milind Kulkarni

AI总结:

提出Mochi碰撞检测引擎,利用GPU光线追踪核心加速宽窄相位,通过新归约操作支持三类物体,实现最高28倍加速并揭示光线追踪核心架构见解。

摘要:

碰撞检测(CD)在机器人学、视觉图形学和流体力学等多个领域有诸多应用。寻找场景中物体之间的精确碰撞计算量非常大。为了快速过滤掉不会发生碰撞的物体对,会在物体上构建包围盒,使用包围体层次结构(BVH)进行索引,并在执行昂贵的物体-物体相交测试之前进行相交测试。在最先进的CD库中,使用GPU等加速器通过构建专门的数据结构来加速BVH遍历。GPU硬件中最近加入的光线追踪架构旨在实现相同的目标,但是在实时渲染图形场景的光线追踪算法实现背景下。我们提出了Mochi,一个快速且精确的碰撞检测引擎,它利用光线追踪核心的能力来加速宽相位和窄相位。我们引入了多种新的归约操作来执行通用CD,以支持三种用于CD的物体类型:简单的球形粒子、可用数学方程描述的物体,以及由三角网格组成的复杂物体。通过实现我们的归约操作,Mochi在合成数据集上实现了几个数量级的加速,在真实世界的三角网格数据集上实现了5倍到28倍的加速。我们进一步彻底评估了我们的归约操作,并提供了关于光线追踪核心的若干架构见解,这些见解由于专有性而原本不为人知。

英文摘要:

Collision Detection (CD) has several applications across the domains such as robotics, visual graphics, and fluid mechanics. Finding exact collisions between the objects in the scene is quite computationally intensive. To quickly filter the object pairs that do not result in a collision, bounding boxes are built on the objects, indexed using a Bounding Volume Hierarchy(BVH), and tested for intersection before performing the expensive object-object intersection tests. In state-of-the-art CD libraries, accelerators such as GPUs are used to accelerate BVH traversal by building specialized data structures. The recent addition of ray tracing architecture to GPU hardware is designed to do the same but in the context of implementing a Ray Tracing algorithm to render a graphical scene in real-time. We present Mochi, a fast and exact collision detection engine that accelerates both the broad and narrow phases by taking advantage of the capabilities of Ray Tracing cores. We introduce multiple new reductions to perform generic CD to support three types of objects for CD: simple spherical particles, objects describable by mathematical equations, and complex objects composed of a triangle mesh. By implementing our reductions, Mochi achieves several orders of magnitude speedups on synthetic datasets and 5x-28x speedups on real-world triangle mesh datasets. We further evaluate our reductions thoroughly and provide several architectural insights on the ray tracing cores that are otherwise unknown due to their proprietorship.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑