一种基于距离聚类的并行碰撞检测算法

针对大量多物体碰撞检测时,碰撞检测效率低的问题,提出了并行碰撞检测技术,采用多进程同时处理,缩短碰撞检测时间,增加碰撞检测效率。针对并行碰撞检测对儿间相互制约的问题,提出了基于距离聚类的方法,该算法将仿真平台中可能发生碰撞的物体归为某一类,不同类物体不会发生碰撞。该算法为每一类分配一个进程,消除了碰撞检测对儿相互制约的问题,提高了碰撞检测效率。此算法适合大规模物体间碰撞检测,规模越大,分类越多,并行碰撞检测效果越明显。