图形硬件加速的织物自碰撞检测算法

• 作者: 刘卉 纪传舜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 自碰撞检测 GPU CUDA 织物模拟
• 年，卷（期）: 2010,（9）
• 页码范围: 243-246,267
• 分类号: TP3
• 字数: 4140字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.09.077

摘要

自碰撞检测是织物实时模拟的瓶颈.利用最新的图形硬件特性,设计了织物模拟的自碰撞检测算法.该算法以质点包围球为基本计算单元,仅保存计算得到的第一次发生碰撞的信息,而不需要计算出所有的碰撞对.算法在CUDA平台上实现,通过对核函数的一次调用即可完成自碰撞检测,算法复杂度为O(n).将算法用于由大规模质点构成的织物模拟过程中,试验表明,算法的GPU实现比相应的CPU实现性能提高18倍以上,与两遍渲染算法相比,平均性能也提高了20%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪传舜	复旦大学计算机科学与技术学院	2	7	2.0	2.0
2	刘卉	复旦大学计算机科学与技术学院	6	110	3.0	6.0