一种基于图像空间的碰撞检测算法  

Collision Detection Algorithm Based on Image Space

作　　者：邹益胜[1] 丁国富[1] 周晓莉[2] 何邕[1] 贾美薇[1] 

机构地区：[1]西南交通大学机械工程学院先进设计与制造技术研究所,成都610031 [2]西南交通大学智能控制与仿真中心,成都610031

出　　处：《系统仿真学报》2011年第5期944-949,共6页Journal of System Simulation

基　　金：国家自然科学基金(50975240);四川省青年基金(09ZQ026-003)

摘　　要：根据光线与封闭物体间的相交特性,设计并开发了一种基于图像空间的碰撞检测算法。采用VBO技术提高图形渲染速度以提高算法的性能。利用待测物体对的轴向包围盒(AABB)设置合理的视锥和视口,减少图形的绘制量,进一步提高算法性能。测试结果表明,该算法可以直接处理非凸体,处理复杂模型的碰撞检测问题实时性好、平稳性高,但是其性能受到分辨率的影响。最后讨论了将该算法扩展到多个物体间进行碰撞检测的实现策略。According to the intersection characteristic between ray and closed object,an image based collision detection algorithm was designed and implemented.VBO technology was used to improve the performance of the algorithm by increasing rendering speed of the graphics.Aligned axis bounding boxes（AABB） of the detected objects were used to set up reasonable frustum and viewport to reduce rendering data of the graphics,which improved the performance of the algorithm further.Test results show that the algorithm can deal with non-convex object directly and has high real-time and good stationarity in the collision detection between complex objects,but its performance is affected by resolution ratio.At last,the realization strategy of the collision detection among many objects by the algorithm was discussed.

关 键 词：图像空间 碰撞检测 VBO 非凸体 

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