碰撞检测用硬件产生原语

Question

有碰撞检测大量的文献，和我读过至少它一个足够大的部分是相当熟悉，最常用的技巧。然而，有一些一直困扰我一段时间，我算了一下，因为StackOverflow上提供访问一大群聪明的头脑的一次，我想先问这里的书架周围挖了。

在这个时代，越来越多的工作被委托给GPU而不是CPU，并且在很多情况下，这是一件好事。例如，有几何着色器来创建新的几何体，或（略少新，但还是相当迷人），顶点着色器，其可以通过在一堆顶点，而优雅的东西会出来的吧。我正在考虑不过，因为这些简单的只存在于图形硬件，你会怎么用这些原语进行可靠的碰撞检测？假设我有某种极其简单的网格其在顶点着色器位移（我没有一个具体的问题，我更多的想法打了，我还没有得到很深入几何着色器还）。

什么我到目前为止认为是单独的“渲染”从合适的角度穿过与该网格沿我的第二个原始的阴影或多或少关断，并且也许较低分辨率网格，渲染内侧（与面翻转向内）我想测试反对，并执行对网格的遮挡查询。如果网被完全堵塞有会是没有交集。当然这将要求我的第二原始是凸的。

不知何故我得到的感觉，这种测试将是非常昂贵的作为基元的数量增加（即使大的部分可以直接剔除）。没有任何人有其他想法或技术？我更熟悉OpenGL和CG比DirectX的，但如果你有一些例子左右DirectX中，我想我就可以找出OpenGL的同行。

所有的想法是认识到的，所以请头脑风暴。 ：）

Answer 1

这听起来像丹·霍恩在文章“流简操作的GPGPU应用程序” GPU精粹2 正是你想要的。像所有的章节，这是自由可在网上。