吉林大学学报(工学版) ›› 2004, Vol. ›› Issue (1): 102-106.

Previous Articles     Next Articles

Simplified collision detection algorithm of graphic manipulator

NI Tao1, ZHAO Ding-xuan1, HUANG Ji-dong2, ZENG Chun-ping1, DING De-sheng1   

  1. 1. College of Mechanical Science and Engineering, Jilin University, Changchun 130025, China;
    2. College of Mechanical Engineering, Beihua University, Jilin 132021, China
  • Received:2003-06-23 Online:2004-01-01

Abstract: A simple algorithm to the particular structure of hydraulic servo manipulator was introduced based on the relation of line to line and line to plane to deal with real time collision detection between graphic robot and operation task in consideration of the bounding volume hierarchy method.Validity of this algorithm was proved through experiments.The experimental results show that the proposed collision detection model is simple and fast in calculation,and easy for realization.It can solve on line simulation problem in remote operation for construction robot,and could be applied in simple virtual reality system.

Key words: bounding volume hierarchy, collision detection of high precision, graphic manipulator

CLC Number: 

  • TP241.2
[1] COHEN J D,LIN M C,MANOCHA D.I-COLLIDE:an interactive and exact collision detection system for large scale environments[C]∥Proceedings of the Symposium Interactive 3D Graphics,1995:189-196.
[2] VEN DEN BERGEN G. Efficient collision detection of complex deformable models using AABB trees[J].Journal of Graphics Tools.1997,2(4):1-13.
[3] 翟正军,胡飞,李宗明. 虚拟座舱飞行过程中碰撞检测的实现[J].测控技术,2001,20(3):62-63.
[4] 魏迎梅,王涌,吴泉源,石教英. 碰撞检测中的固定方向凸包包围盒的研究[J].软件学报,2001,12(7):1056-1063.
[5] 王兆其,赵沁平,汪成为. 面向对象碰撞检测方法及其在分布式虚拟环境中的应用[J].计算机学报,1998,21(11):990-994.
[6] 曾庆军,曾芬芳,黄惟一.VR技术在力觉临场感遥控作业系统中的应用研究[J].系统仿真学报.1999,11(4):297-301.
[7] 孙立镌.计算机图形学[M].哈尔滨:哈尔滨工业大学出版社,2000.
[8] 倪明田,吴良芝.计算机图形学[M].北京:北京大学出版社,1999.
[1] CHEN Chun-yi, YANG Hua-min, LI Wen-hui, FAN Jing-tao. Parallel construction algorithm for threaded-BVH [J]. 吉林大学学报(工学版), 2011, 41(05): 1388-1393.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!