7、号兰州大学飞云楼431|730000|3|张学智|Zhang Xuezhi|兰州大学物理科学与技术学院,兰州 730000|School of Physical and Technology, Lanzhou University, Lanzhou 730000|基于CUDA的并行碰撞检测算法研究|Parallel Collision Detection Algorithm Research Based on CUDA|(1. 兰州大学信息科学与工程学院,兰州 730000;2....
在对已有算法研究分析的基础上,提出了一种基于层次包围盒的并行碰撞检测算法.该算法的核心思想是用多处理器并行遍历层次树以避免单处理器需要两棵树相互遍历的情况,并提出以并行的方式生成层次包围盒树来进一步提高算法效率.结合CUDA平台提供的并行计算解决方案,整个算法在图形处理器上得以实现.结果表明,该算法显著地...
NanoVDB 被开发成在主机和设备上同样运行良好。使用 modernCUDA 中的扩展 lambda 支持,您可以轻松地在两个平台上运行相同的代码。 本节包括比较英特尔线程构建块和 CPU CUDA 上光线跟踪和碰撞检测性能的基准测试。计时以毫秒为单位,与 NVIDIA NVIDIA 8000 相比,是在 Xeon E5-2696 v4 x2 –( 88 个 CPU 线程)上...
在对已有碰撞检测算法深入分析的基础上,本文结合GPU通用计算平台CUDA,从如下三个方面对碰撞检测算法进行设计和改进: 首先,从GPU的通用计算角度出发,提出一种基于GPU通用计算的碰撞检测算法.算法进行一物体所有三角形和另一物体所有三角形之间的相交测试,以判断两物体之间是否发生碰撞;通过CUDA平台,将相交测试计算映射到...
唔… 把碰撞检测放到了CUDA上 … 7年前的笔记本Core 2 Duo T9800单线程好像比Quadro FX770M还快(40fps vs 21fps,300个球)… 但是另一台台式机上Core i5 4570的单线程就没有GTX 750 Ti快了(40fps vs 60fps,400个球)… k
用计算平台 CUDA,能非常方便地实现基于 GPU 通用计算的应用。本文提出了一种基于 GPGPU 的实时碰撞检测算法,算法将基于网格表示的物体间的碰撞检测转化为三角形之 间的相交测试,实现相交计算并行化,同时引入单边层次优化法快速剔除明显不相交的三 角形。通过CUDA 平台,将相交计算映射到GPU 多线程并行执行,快速完成碰撞...
对优化后的构造层次包围盒算法进行可行性分析,并在CUDA平台上对其进行并行化,进一步节省了构造层次包围盒树的耗时.(4)实现层次包围盒碰撞检测算法的并行化.分析串行碰撞检测算法中双重遍历层次包围盒树的实现方式,针对其存在无效遍历增加算法耗时的缺点,提出并行化的解决方案,并在CUDA平台上对其进行并行化.并行遍历层次...
GPU碰撞检测
关键词: 碰撞检测;空间分解;AABB层次包围盒;并行;CUDA 学位级别: 硕士 DOI: CNKI:CDMD:2.1015.963514 被引量: 1 收藏 引用 批量引用 报错 分享 全部来源 求助全文 知网 相似文献 参考文献 引证文献基于GPU的布料实时运动仿真研究 柔体仿真技术是计算机动画领域中非常重要的研究方向.由于柔体在运动中涉及较多的...
这些算法主要包括基于GPGPU的碰撞检测算法、基于CUDA的碰撞检测算法和基于OpenCL的碰撞检测算法等。这些算法已经被广泛应用于虚拟现实、游戏开发、机器人控制等领域,并取得了良好的效果。三、研究内容和进展本研究以基于包围盒的碰撞检测算法为基础,探索了基于GPU的碰撞检测算法,并在CUDA平台上实现了一个简单的碰撞检测...