虚拟装配中自动路径规划算法的研究

装配动画可以直观地指导装配过程,大幅度提高产品装配设计与生产的效率。该文提出了一种实用的装配动画自动生成方法,改进了三维A*路径搜索算法,对原来的A*算法,在访问每个结点时,先作一次大跨步移出场景包围盒的试探,并对每次邻域搜索的可选解按优、差两种情况处理,以便快速找到较优解。给定待安装组件的三维模型以及装配先后顺序后,该文的方法能够搜索得到各组件安装时的较优路径,然后产生自动装配的动画。实验结果表明,该算法计算简单,较好满足了实际应用的需求。