基于遗传算法的凸多面体间碰撞检测算法研究

Research on collision detection algorithm between convex polyhedron based on genetic algorithm

将两凸物体间碰撞检测问题归结为一个带约束条件的非线性规划问题.对该问题进行适当的处理后,利用遗传算法对该问题进行求解.实例表明,遗传算法对该问题的求解比用传统的方法求解具有更高的计算效率和更快的计算速度.

The problem of collision detection between a pair of convex objects is summed up a problem of non-linear programming with restrict conditions in this paper. And the problem that has been adjusted properly is solved with genetic algorithms. Experimental results show that genetic algorithms have better computing efficiency and more faster than other algorithms in solving the problem.