面向流的实时碰撞检测算法.pdfVIP

1000-9825/2004/15(10)1505 ©2004 Journal of Software 软 件 学 报 Vol.15, No.10 ∗ 基于流的实时碰撞检测算法 + 范昭炜, 万华根, 高曙明 (浙江大学 CADCG 国家重点实验室,浙江 杭州 310027) Streaming Real Time Collision Detection Using Programmable Graphics Hardware + FAN Zhao-Wei , WAN Hua-Gen, GAO Shu-Ming (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310027, China) + Corresponding author: Phn: +86-571 Fax: +86-571 E-mail: zwfan@.sg, Received 2003-10-13; Accepted 2004-05-08 Fan ZW, Wan HG, Gao SM. Streaming real time collision detection using programmable graphics hardware. Journal of Software, 2004,15(10):1505~1514. /1000-9825/15/1505.htm Abstract: Real time collision detection is required by almost all computer graphics applications. However, the problem of real time collision detection is yet to be solved between complex objects. With the recent advent of high performance graphics processing units (GPUs), a dramatic shift is being seen in the traditional idea that general-purpose computation can only be performed by CPUs. This paper explores to solve the problem of real time collision detection between complex object s using programmable GPUs. The algorithm maps the computation of collision detection between two arbitrary objects onto programmable GPUs to match their parallel architectures, and produces on the fly the collision detection results via real time rendering. To do so, the problem is first converted into the problem of finding intersections between a collection of line segments and a set of triangles to realize the migration of collision detection algorithms to programmable GPUs. Based on reasonable analyses of the algorithm complexity, t