Collision detection for virtual machine tools and virtual robot arms using the Shared Triangles Extended Octrees method

Ko Jen Mei, Rong Shean Lee

研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)

摘要

The performance of virtual machine tools and virtual robot arms relies on the use of efficient and precise collision detection methods. This study proposes an octree-based collision detection method, called the shared triangles extended octrees, applied on virtual machine tools and virtual robot arms. The proposed scheme combines the high computational efficiency of the octree test and the high numerical accuracy of an analytical surface boundaries intersection test. In the proposed algorithm, the overlapping voxels between neighbouring geometries in the virtual mechanisms are identified using octrees, and the intersections of the triangles within these voxels are then checked. It works efficiently, with rapid generation of deformed geometry by shared triangles without using decomposition.The proposed collision detection scheme is implemented on virtual machine tools and the virtual robot arms in a virtual manufacturing cell. The virtual machine tools and virtual robot arms are composed of component trees, which describe the kinematic relation between components. The necessity to check for collisions between each component is indicated by a Boolean matrix. The pairs of components selected by the Boolean matrix are checked using the proposed shared triangles extended octree method.The proposed collision detection method is an efficient tool for verifying the manipulation of CNC machine tools and robot arms and is of great help to CAD/CAM engineers and manufacturing engineers and operators of machine tools and robot arms.

原文English
頁(從 - 到)355-373
頁數19
期刊International Journal of Computer Integrated Manufacturing
29
發行號4
DOIs
出版狀態Published - 2016 四月 2

All Science Journal Classification (ASJC) codes

  • 航空工程
  • 機械工業
  • 電腦科學應用
  • 電氣與電子工程

指紋

深入研究「Collision detection for virtual machine tools and virtual robot arms using the Shared Triangles Extended Octrees method」主題。共同形成了獨特的指紋。

引用此