期刊文献+

一种优化的机器人碰撞检测算法研究

Research of Optimization for Robot Collision Detection
下载PDF
导出
摘要 提出了一种基于Vclip的优化碰撞检测算法,利用Vclip算法对AABB包围盒进行底层碰撞检测计算,用GPU的遮挡查询等特性进行三角形相交测试,以提高对虚拟物体进行碰撞检测的精确性与实时性。算法已成功应用于课题组自行研制的6自由度小型工业机器人的仿真控制系统中,实验结果表明,其算法具有高效、精确、实时性高等特点,能使控制系统对工业机器人的控制更为流畅。 To improve the accuracy and response speed of collision detection in the robot simulation control systems, an optimized algorithm based on the Vclip algorithm is proposed to calculate collision detection of the Axis Aligned Bounding Box (AABB) at the bottom. The features of GPU are also used to finish the triangle intersection test. The algorithm has been successfully applied to the control system of a self-developed industrial robot with six-DOF. The experiment results show that the algorithm is effective, accurate and real-time, which makes the industrial robot perform better.
出处 《微型电脑应用》 2011年第5期14-18,68,共6页 Microcomputer Applications
基金 国家科技支撑计划课题(2006BAK13B10) 上海市科委国际科技合作基金项目(09510700900) 上海市重点学科建设项目(J50103)资助
关键词 碰撞检测 AABB Vclip GPU 机器人仿真 Collision Detection AABB Vclip GPU Robot simulation
  • 相关文献

参考文献5

二级参考文献18

  • 1李培华,张田文.主动轮廓线模型(蛇模型)综述[J].软件学报,2000,11(6):751-757. 被引量:125
  • 2刘晓东,姚兰,邵付东,王颖.一种基于混合层次包围盒的快速碰撞检测算法[J].西安交通大学学报,2007,41(2):141-144. 被引量:21
  • 3CHAZELLE B,DOBKIN D,SHOURABOURA N,et al. Strategies for polyhedral surface decomposition: an experimental study [J]. Computational Geometry :Theory and Applications, 1997, (7) : 327 - 342.
  • 4CHAZELLE B,PALLOS L. Decomposing the boundary of a non- convex polyhedron[J]. Algorithmica, 1997, (17) :245-265.
  • 5EHMANN S,LIN M C. Accurate and fast proximity queries between polyhedra using convex surface decomposition [J]. Eurographics Conference, Manchester, 2001 : 500-510.
  • 6MIRTICH B. VClip:fast and robust polyhedral collision detection [J ]. ACM Transaction on Graphics, 1998,17 (3) : 177-208.
  • 7M Held, J T Klosowski, J S B Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs [A]. Proceedings of 7th Canada Conference Computer Geometry[C]. 1995: 205-210.
  • 8B Naylor, J A Amatodes, W Thibault. Merging BSP trees yields polyhedral set operations [A]. Proceedings of SIGGRAPH '90[C]. 115-124.
  • 9Zachmann G.. Real-time and exact collision detection for interactive virtual prototyping [A]. Proceedings of DETC'97[C]. 1-10.
  • 10Gottschalk S, Lin M C, Manocha D. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection[A]. Proceedings of SIGGRAPH '96[C]. 171-180.

共引文献61

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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