一种基于GPU的碰撞检测算法
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    实时碰撞检测是计算机图形应用中不可缺少的组成部分。随着高性能可编程图形处理器(GPU)的发展,出现了许多利用GPU来解决复杂物体间的碰撞检测问题的方法。提出了一种基于GPU的对参数化表面的碰撞检测方法。通过使用几何图像表示的参数化表面,实时的生成GPU优化的包围体层次结构,然后在这个层次结构的基础上实现优化的基于GPU的层次碰撞检测算法。结果显示本方法可以有效的提高碰撞检测的速度,相对于在CPU上实现同样的层次结构遍历方法,基于GPU的方法可以将碰撞检测速度平均提高13%左右。

    参考文献
    1 范昭炜,万华根,高曙明.基于流的快速碰撞检测算法.软件学报, 2004,15(10):1505-1514. 2 Govindaraju NK, Lin MC, Manocha D. Quick-cullide: Fast inter- and intra-object collision culling using graphics hardware. The IEEE Conference on Virtual Reality, 2005:59-66. 3 Knott D, Pai DK. CInDeR: Collision and interference detection in real-time using graphics hardware. Graphics Interface, 2003:73-80. 4 Gu X, Gortler Sj, Hoppe H. Geometry images. ACM Transactions on Graphics, 2002:355-361. 5 Horn D. Stream Reduction operations on GPGPU Applications. GPU Gems2, M. Pharr, Ed. Addison Wesley, 2005:573-589. 6 Gress A, Zachmann G. Object-space interference detection on programmable graphics hardware. Geometric Modeling and Computing, 2004:311-328. 7 Christer Ericson. Real-Time Collision Detection. 2005. 8 Benes B, Villanueva NG. GI-COLLIDE: collision detection with geometry images, Spring Conference on Computer Graphics, 2005:95-102. 9 Floater M. Parametrization and smooth approximation of surface triangulations, CAGD, 1997:231-250. 10 Kai Hormann, Bruno Lévy, Alla sheffer. Mesh Parameterization. Siggraph Course Notes 2007.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

苏诺,季桂树,邓拓.一种基于GPU的碰撞检测算法.计算机系统应用,2009,18(9):65-68

复制
分享
文章指标
  • 点击次数:2489
  • 下载次数: 3759
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2008-12-24
文章二维码
您是第11353574位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号