期刊文献+

基于图像空间的复杂模型碰撞检测算法 被引量:4

Image-space collision detection algorithm between complex models
下载PDF
导出
摘要 提出一种使用图形硬件用于复杂模型间的快速的碰撞检测算法。算法是基于CULLIDE的执行GPU可见性查询来减少物体模型间没有邻近特征的子集,描述了一个分类方案计算物体潜在碰撞集和碰撞自由子集,提高了裁减的性能。为了减少CPU的负载,利用GPU的可编程性,在GPU上进行精确的物体相交计算。 A fast collision detection algorithm is presented between complex models using graphics hardware. The algorithm is based on CULLIDE which using GPU to eliminate a subset of geometric primitives that are not in close proximity. A novel visibility-based classification scheme is described to compute potentially-colliding and collision-free subsets of objects and primitives, which considerably improves the culling performance. For balancing the load between CPU and GPU, precise intersection is calculated on GPU.
作者 朱连章 庄华
出处 《计算机工程与设计》 CSCD 北大核心 2007年第15期3675-3677,3681,共4页 Computer Engineering and Design
关键词 碰撞检测 可编程图形单元(GPU) 通用计算 潜在碰撞集(PCS) 流计算 CG语言 collision detection graphics processing tmit general-purposecomputation potentially colliding set streaming computing C for graphics
  • 相关文献

参考文献8

  • 1Heidelberger B, Teschner M, Gross M. Detection of collisions and self-collisions using image-space techniques[J]. Journal of WSCG,2004,12(1):21-29.
  • 2吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 3Baciu G, Wong S K. Image-based techniques in a hybrid collision detector [J]. IEEE Trans on Visualization and Computer Graphics, 2003,9(2):254-271.
  • 4Kolb A, Latta L, Rezk-Salama C. Hardware-based simulation and collision detection for large particle systems [C]. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware. New York, NY, USA:ACM Press,2004: 123-131.
  • 5Govindaraju N, Redon S, Lin M, et al. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware[C]. Proc of ACM SIG-GRAPH/ Eurographics Workshop on Graphics Hardware. San Diego: Eurographics Association ,2003:25-32.
  • 6范昭炜,万华根,高曙明.基于流的实时碰撞检测算法[J].软件学报,2004,15(10):1505-1514. 被引量:33
  • 7Naga K Govindaraju, Ming C Lin, Dinesh Manocha. Quick-CULLIDE: Fast inter-and intra-object collision culling using graphics hardware[C].Proc of the IEEE Conference on Virtual Reality. Washington, DC, USA:IEEE Computer Society, 2005: 59-66.
  • 8裘初,费广正,石民勇.可编程图形硬件综述[J].北京广播学院学报(自然科学版),2004,11(3):13-19. 被引量:13

二级参考文献16

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:227
  • 2[1]Brown P. ARB-fragment-program. Open GL Extension Specification[J]. ARB. 2002.
  • 3[2]Ecker M. Programmable Graphics Pipeline Architectures [ J ].http://xengine. sourceforge. net, 24. March2003.
  • 4[3]Fernand R, Kilgard MJ. The Cg Tutorial-The Definitive Guide to Programmable Real-Time Graphics [ M ]. Addison-Wesley 2003.ISBN: 0 - 321 - 19496 - 9.
  • 5[4]Kessenich J, Lichtenbelt B. ARB-shading-language-100[J]. ARB. 2003.
  • 6[5]Kilgard MJ. etc. NVIDIA OpenGL Extension Specifications for the CineFX Architecture (NV30)[S]. NVIDIA Corporation. 2003.
  • 7[6]Kilgard MJ. NV30 OpenGL Extensions.Presentation [ S ]. NVIDIA Corporation,2002.
  • 8[7]Kirk Det al. Cg Toolkit User's Manual. A Developer's Guide to Programmable Graphics ( Release 1. 0 ) [ S ]. NVIDIA Corporation,2002.
  • 9[8]Microsoft Corp Microsoft DirectX 9.0 Programmer's Reference. DirectX 9. 0 SDK [S], Microsoft Corporation, 2001.
  • 10[9]Segal M, AkeleyK. The OpenGL Graphics System: A Specification ( Version 1. 5 ) [ J ].Silicon Graphics, 2003.

共引文献183

同被引文献27

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部