基于图像空间的碰撞检测算法的研究-计算机应用技术专业论文.docxVIP

沈阳航空工业学院硕士学位论文摘要 沈阳航空工业学院硕士学位论文 摘要 碰撞检测是机器人运动、动画仿真、虚拟现实等领域中一个非常关键的问题，其基 本任务是确定两个或多个物体彼此是否发生碰撞或穿透。由于在网络游戏、虚拟现实等 应用中对交互性和实时性的要求越来越高，因此提高碰撞检测算法的效率成为非常重要 的问题。 基于图像空间的碰撞检测算法是将三维几何物体通过图形处理器投影绘制到图像 平面上，降维得到二维的图像空间，然后通过在图像空间中对保存在各类缓存中的信息 进行查询和分析，检测物体之间是否发生碰撞。基于图像空间的碰撞检测算法能有效利 用图形处理器的实时绘制技术来减轻CPU的计算负荷，从而提高算法效率。为提高算 法性能，本文主要做了以下工作： 首先设计了基于图像空间的碰撞检测算法流程。其次在初步检测阶段，采用分离轴 定理快速确定潜在碰撞集，提高了算法效率。最后在相交检测阶段，使用投影半径进行 相交检测，与原算法相比，节省了大量的计算资源，进一步提高了算法效率。 实验结果表明，与原有的基于图像空间的碰撞检测算法相比，本算法在效率方面具 有良好的性能。 关键词：碰撞检测；图像空间；图形处理器；潜在碰撞集 沈阳航空工业学院硕士学位论文Abstract 沈阳航空工业学院硕士学位论文 Abstract Collision detection is all important problem in the fields of robotics’movement， computer animation and Virtual Reality,etc．Its fundamental task is to determine whether two or more objects collision with each other or penetration．Because the real time and interactivity requirement in MMOG and Virtual Reality increases．The core problem in collision detection is how to effectively improve the efficiency of algorithm． The based on image—space collision detection algorithm renders the 3D objects to image plane by GPU，and get the 2D image space，then analyze or query information that stored in the buffers to detect whether objects collision with each other in the image-space．The based on image—space collision detection algorithm could effectively apply the real time rendering technology of GPU to reduce the computational overhead of the CPU in order to improve the efficiency of algorithm．To improve the performance of algorithm，this paper does the following works： Firstly,The design of the process of the algorithm based image—space．SecondlN In the initial detecting stage，the SAT is used(separating axis theorem)to identify the PCS rapidly (Potential Collision Sets，PCS)，improving the efficiency of the algorithm．Finally,In the interaction stage，projection radius is used to interaction detection．Comparing to the original algorithm，It saves a lot of resources，and improves the performance of the algorithm better． Experimental results sh