基于手指运动方向的动态碰撞检测算法及实现

Dynamic Collision Detection Algorithm Based on Direction of Fingers Grasping Virtual Object and Implementation

通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。

A new algorithm of collision detection based on direction of fingers moving was put forward on the analysis of movement of fingers grasping virtual object.The algorithm was described in detail,and the flow charts of the algorithm and implementation were given as follows.Also,the comparison was conducted between this dynamic collision detection algorithm and the traditional static one of collision detection of one finger and sphere,and the result indicates that the performance of the algorithm of this paper is faster than the traditional static one.At the same time,this algorithm can be used to simulate solid models by polyhedron models in collision detection of fingers grasping object.This dynamic algorithm can also be applied to other dynamic collision detection simulation systems.