期刊文献+

虚拟装配中自动路径规划算法的研究 被引量:4

Research on Automatic Path Planning Algorithm in Virtual Assembly
下载PDF
导出
摘要 装配动画可以直观地指导装配过程,大幅度提高产品装配设计与生产的效率。该文提出了一种实用的装配动画自动生成方法,改进了三维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
  • 相关文献

参考文献7

  • 1Jayaram Sankar,Connacher Hugh I. Virtual assembly using virtual reality techniques[J].Computer-Aided Design,1997,(08):575-584.
  • 2Bullinger H J,Richter M,Seidel K A. Virtual assembly planning[J].Human Factors and Ergonomics in Manufacturing,2000,(03):331-341.doi:10.1002/1520-6564(200022)10:3<331::AID-HFM7>3.0.CO;2-D.
  • 3刘检华,姚珺,宁汝新.基于虚拟装配的碰撞检测算法研究与实现[J].系统仿真学报,2004,16(8):1775-1778. 被引量:31
  • 4侯伟伟,宁汝新,刘检华.虚拟装配中基于精确模型的碰撞检测算法[J].计算机辅助设计与图形学学报,2010,22(5):797-802. 被引量:20
  • 5Bandi Srikanth,Thalmann Daniel. Path finding for human motion in virtual environments[J].Computational Geometry,2000,(1-3):103-127.doi:10.1016/S0925-7721(99)00046-2.
  • 6V(o)r(o)s Jozef. Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees[J].Robotics and Computer Integrated Manufacturing,2001,(06):447-459.doi:10.1016/S0736-5845(01)00018-7.
  • 7史红兵,张毅彬,童若锋,董金祥.虚拟场景自动漫游的路径规划算法[J].计算机辅助设计与图形学学报,2006,18(4):592-597. 被引量:30

二级参考文献23

  • 1郑轶,宁汝新,刘检华,姚珺.虚拟装配环境下快速碰撞检测方法的研究[J].系统仿真学报,2005,17(9):2167-2170. 被引量:21
  • 2刘晓平,翁晓毅,陈皓,曹力.运用改进的八叉树算法实现精确碰撞检测[J].计算机辅助设计与图形学学报,2005,17(12):2631-2635. 被引量:24
  • 3Zhang L J,Huang X,Kim Y J,et al.D-Plan:efficient collision-free path computation for part removal and disassembly[J].Computer-Aided Design and Applications,2008,5(1/4):1-12.
  • 4Figueiredo M,Feenando T.An efficient parallel collision detection algorithm for virtual prototype environments[C] //Proceedings of the 10th International Conference on Parallel and Distributed Systems,Newport Beach,2004:249-256.
  • 5Govindaraju N K,Redon S,Lin M C,et al.CULLIDE:interactive collision detection between complex models in large environments using graphics hardware[C] //Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,San Diego,2003:25-32.
  • 6Sankar Jayaram,etc.Virtual assembly using virtual reality techniques [J].Computer-Aided Design,1997,29(8):575-584.
  • 7Bullinger H J,Richter M.Virtual assembly planning [J].Human Factors and Ergonomics In Manufacturing,2000,10(3):331-341.
  • 8Noborio H,Fukuda S,Arimoto S.Fast Interference Check Method Using Octree Representation [J].Advanced Robotics.1989,3(3):193-212.
  • 9Suri S,Hubbard P M,Hughes J J.Collision Detection in Aspect and Scale Bounded Polyhedra [A].Proc.9th ACM-SIAM Sympos.Discrete Algorithms,1998,127-136.
  • 10Smith A,Kitamura Y,Takemura H,Kishino F.A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion [A].Virtual Reality Annual International Symposium,1995,136-145.

共引文献76

同被引文献33

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部