纪传舜
- 作品数：4 被引量：3H指数：1
- 供职机构：复旦大学计算机科学技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于质点的可变形体自碰撞检测被引量：2
- 2011年
- 自碰撞检测是可变形体模拟过程中最耗时的环节,提出一种使用图形硬件的快速算法。算法以质点而非三角形作为自碰撞检测的基本单元,用球体包围以质点为中心的局部区域,再用AABB包围该球体的运动轨迹并将数据组织成纹理送入GPU,通过两遍离屏渲染计算出碰撞对集合及每个碰撞对的碰撞发生时间,算法复杂度为O(n)。实验结果表明,使用该算法在大规模布料模拟中检测自碰撞,效率较高。
- 纪传舜刘卉
- 关键词：GPU层次包围盒布料模拟
- 图形硬件加速的织物自碰撞检测算法
- 2010年
- 自碰撞检测是织物实时模拟的瓶颈。利用最新的图形硬件特性,设计了织物模拟的自碰撞检测算法。该算法以质点包围球为基本计算单元,仅保存计算得到的第一次发生碰撞的信息,而不需要计算出所有的碰撞对。算法在CUDA平台上实现,通过对核函数的一次调用即可完成自碰撞检测,算法复杂度为O(n)。将算法用于由大规模质点构成的织物模拟过程中,试验表明,算法的GPU实现比相应的CPU实现性能提高18倍以上,与两遍渲染算法相比,平均性能也提高了20%左右。
- 纪传舜刘卉
- 关键词：GPUCUDA织物模拟
- 基于图形硬件的织物动态实时模拟研究
- 织物动态模拟在角色动画、路径规划、三维游戏、医学手术以及人机交互等诸多领域都有广泛应用。大量应用表明,实现织物动态实时模拟的关键在于加速物理模拟过程和碰撞检测过程。然而,基于CPU的算法改进加速程度有限,很难达到实时。随...
- 纪传舜
- 关键词：织物模拟碰撞检测GPUCUDA
- 基于质点的快速可变形体自碰撞检测算法
- 自碰撞检测是可变形体模拟过程中最耗时的环节,作者提出了一种使用图形硬件的快速算法。算法以质点而非三角形作为自碰撞检测的基本单元,用球体包围以质点为中心的局部区域,再用AABB包围该球体的运动轨迹并将数据组织成纹理送入GP...
- 纪传舜刘卉
- 关键词：GPUAABB布料模拟
- 文献传递
