射线算法在碰撞检测中的应用  

The Application of Ray Algorithm in Collision Detection

作　　者：高明向[1] 陈昆[2] 陈定方[2] 

机构地区：[1]武汉理工大学物理系,湖北武汉430072 [2]武汉理工大学物流工程系,湖北武汉430063

出　　处：《湖北工学院学报》2004年第3期94-97,共4页

摘　　要：介绍了用射线算法进行碰撞检测和确定碰撞位置,并将该算法应用到碰撞响应的实现.这种算法不仅用于检测两个物体之间的碰撞,也适用于具有大量物体的虚拟环境中的碰撞检测,还能够用于在虚拟环境中进行物体的拾取等.This paper presents a ray algorithm for collision detection. Using this algorithm, we can detect the collision between objects and compute the exact colliding point. Also, it can be used to collision response. This approach can be applied to detect the collision between not only two objects, but also multi-objects in a large-scaled virtual environment (VE). The approach is simple, easy to be used and efficient. The most interesting thing is that it can also be used to pick up the object in VE.

关 键 词：射线算法 碰撞检测 碰撞响应 虚拟环境 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] O313.4[自动化与计算机技术—计算机科学与技术]