基于优化算子的快速碰撞检测算法

摘要

To meet the real-time requirement in complex human-computer interaction , a Single Instruction ,Multiple Data (SIMD ) parallel collision detection algorithm based on optimization operator is proposed .By introduction of optimization operator ,the search space is confined in a non-uniform local minimum area ,reducing the colony search time .In the process of solving the multiple ant colony ,the load balancing strategy is used to assign the sub-tasks to each processing core on multi-core processors for parallel execution . Results show that , compared with the classic I-COLLIDE ,M PI and Pipelining algorithms ,the proposed algorithm has better performance in solving the human-computer interaction in collision detection .%针对复杂人机交互实时性的要求,提出了一种基于优化算子的SIM D并行碰撞检测算法.引入了优化算子,将搜索空间限定在非均匀的局部极小区域,减少了蚁群的搜索时间.在多蚁群求解过程中,将子任务使用负载均衡策略分配到多核处理器的各个处理核心上并行执行,实验结果表明:与经典的I-COLLIDE、M PI及Pipelining等算法相比,本文提出的算法较好地解决了人机交互中的碰撞检测问题.