基于质点的可变形体自碰撞检测
自碰撞检测是可变形体模拟过程中最耗时的环节,提出一种使用图形硬件的快速算法.算法以质点而非三角形作为自碰撞检测的基本单元,用球体包围以质点为中心的局部区域,再用AABB包围该球体的运动轨迹并将数据组织成纹理送入GPU,通过两遍离屏渲染计算出碰撞对集合及每个碰撞对的碰撞发生时间,算法复杂度为O(n).实验结果表明,使用该算法在大规模布料模拟中检测自碰撞,效率较高.
自碰撞检测、GPU、层次包围盒、布料模拟
16
TP391.41(计算技术、计算机技术)
2011-05-04(万方平台首次上网日期,不代表论文的发表时间)
共8页
454-461