【摘要】 虚拟制造、机器人路径规划等许多应用都需进行实时的碰撞检测。论文提出一种新的凸体碰撞检测算法,此算法基于主流图形硬件的可见性查询功能,克服了同类图像空间算法需从显存回读大量数据的缺点,并可一次提交多个物体对的碰撞检测。实验表明该算法有效提高了碰撞检测的效率。更多还原

【Abstract】 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.更多还原