基于光线跟踪的碰撞检测技术.pdf

18 1 © Vol. 18 Suppl.1 2006 8 Journal of System Simulation Aug., 2006 100081 VC OpenGL TP391.9 A 1004-731X (2006) S1-0084-04 Study of Collision Detection Based on Ray Tracing Principle HOU Li-ping, LIU Yue , WANG Yong-tian (School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China) Abstract: Based on ray tracing principle, the algorithm of how rays intersect with objects was applied to the technology of collision detection in Virtual Reality system. The intersection of the rays with the plane, spherical surface and conicoid was introduced respectively and the fast and high quality real-time collision detection of representative sphere model was accomplished using OpenGL and Visual C++. Key words: ray tracing; collision detection; plane; spherical surface; conicoid 1 OpenGL 1 “” [1-3] ( x a , y a , z a ) ( x d , y d , z d ) 2 2 2 xd +y d +zd 1 ( x c , y c , z c ) R (1)( x 0 , y 0 , z 0 )