%0 Journal Article %T Streaming Real Time Collision Detection Using Programmable Graphics Hardware
基于流的实时碰撞检测算法 %A FAN Zhao-Wei %A WAN Hua-Gen %A GAO Shu-Ming %A
范昭炜 %A 万华根 %A 高曙明 %J 软件学报 %D 2004 %I %X 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 objects 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, two optimized techniques is presented to improve its efficiency. Experimental results have shown that the optimized algorithm is advantageous over other current collision detection algorithms implemented in image space regarding efficiency, accuracy as well as practicability. %K real time %K collision detection %K streaming computing %K programmable graphics hardware %K general-purpose computation
实时 %K 碰撞检测 %K 流计算 %K 可编程图形硬件 %K 通用计算 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=BBC139823D8FF670&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=F3090AE9B60B7ED1&sid=CAF3E71A6764366D&eid=B7C6D333F9B9ED14&journal_id=1000-9825&journal_name=软件学报&referenced_num=18&reference_num=38