GPU加速碰撞

时间:2016-10-13 15:38:05

标签: javascript three.js webgl collision-detection gpu-programming

有没有人尝试通过GPU加速碰撞检测?我想过为一个简单的球体交点传递位置+半径,将所有相交的三角形索引渲染为纹理。

使用GPU

我不确定这是不是一个好主意,但在顶点着色器中数学似乎并不昂贵。它不会解决任何问题,只需获取面部索引以指示哪些面相关。它也只适用于地形。

使用八叉树

地形是通过双轮廓生成的,并且在其中最高的lod可能需要数千个节点,基于双单元存储面部索引或将它们连接到它们的八叉树节点在内存和cpu方面是昂贵的。它已经需要很多优化并需要运行多线程,我想避免这方面的其他步骤。

它可能使用八边形和密度函数在边界上和三线性插值表面,但它需要将节点从工人或位置传递给工人。无论如何,这不会完全匹配单元格的多边形,但至少可以消除错误。

使用密度函数

虽然所需的八叉树节点及其多边形是自适应的,但它们的大小变化很大,因此基于密度场函数的碰撞并不总是适合实际的基础几何体,表面可以远远低于或高于几何体。 / p>

有什么建议吗?

0 个答案:

没有答案