-
题名图形硬件加速的织物自碰撞检测算法
- 1
-
-
作者
纪传舜
刘卉
-
机构
复旦大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2010年第9期243-246,267,共5页
-
文摘
自碰撞检测是织物实时模拟的瓶颈。利用最新的图形硬件特性,设计了织物模拟的自碰撞检测算法。该算法以质点包围球为基本计算单元,仅保存计算得到的第一次发生碰撞的信息,而不需要计算出所有的碰撞对。算法在CUDA平台上实现,通过对核函数的一次调用即可完成自碰撞检测,算法复杂度为O(n)。将算法用于由大规模质点构成的织物模拟过程中,试验表明,算法的GPU实现比相应的CPU实现性能提高18倍以上,与两遍渲染算法相比,平均性能也提高了20%左右。
-
关键词
自碰撞检测
gpu
cuda
织物模拟
-
Keywords
self-collision detection gpu cuda fabrics simulation
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
