摘要
装配动画可以直观地指导装配过程,大幅度提高产品装配设计与生产的效率。该文提出了一种实用的装配动画自动生成方法,改进了三维A*路径搜索算法,对原来的A*算法,在访问每个结点时,先作一次大跨步移出场景包围盒的试探,并对每次邻域搜索的可选解按优、差两种情况处理,以便快速找到较优解。给定待安装组件的三维模型以及装配先后顺序后,该文的方法能够搜索得到各组件安装时的较优路径,然后产生自动装配的动画。实验结果表明,该算法计算简单,较好满足了实际应用的需求。
Assembly animations can guide assembly processes intuitively and improve the efficiency of product assembly design and production on a big scale.This paper puts up a practical method to produce assembly animations automatically,and the 3-dimensional A* path searching algorithm is improved.In A*,when visiting every node,it first tests on moving outside the scene box within a big step,and deals with the answers from every neighborhood searching according to its status(good or bad),in order to get an excellent answer quickly.Given the 3-dimensional models of the components to be assembled and the assembly sequence,this system can search to get an excellent assembly path for every component,and produce an automatic assembly animation.The experiments show that this algorithm has simple calculations,meeting practical demands well.
出处
《杭州电子科技大学学报(自然科学版)》
2012年第6期93-96,共4页
Journal of Hangzhou Dianzi University:Natural Sciences
基金
国防基础科研重点资助项目(***********)
关键词
虚拟装配
自动路径规划
大跨步移出场景包围盒
virtual assembly
automatic path planning
moving outside the scene box within a big step