基于可见性查询的凸体碰撞检测算法  

A New Collision Detection Algorithm for Convex Polyhedra Based on Visibility Query

作　　者：徐建国[1] 张友良[2] 

机构地区：[1]南京航空航天大学能源与动力学院,江苏南京210016 [2]南京理工大学机械工程学院,江苏南京210094

出　　处：《工程图学学报》2009年第4期107-112,共6页Journal of Engineering Graphics

基　　金："十一五"部级预研资助项目

摘　　要：虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实验表明该算法有效提高了碰撞检测的效率。Real-time collision detection is required in many applications such as virtual manufacturing, robotics, etc. A new collision detection algorithm for convex polyhedra is presented. The algorithm is based on visibility query provided by the most PC graphics cards. Comparing with other image-space algorithms, it can reduce the read-back data dramatically and issue multiple detections at one time. The performance test shows that the algorithm has high detection efficiency.

关 键 词：计算机应用 碰撞检测算法 可见性查询 凸体 

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