TY - JOUR
T1 - Collision detection for virtual machine tools and virtual robot arms using the Shared Triangles Extended Octrees method
AU - Mei, Ko Jen
AU - Lee, Rong Shean
N1 - Funding Information:
This work was partly supported by the Ministry of Science and Technology, Taiwan, R.O.C. [grant number 102-2221-E- 006-117-MY2], [grant number 102-2218-E-006-009-MY2]; also by Ministry of Economic Affairs [101-EC-17-A-05- S1-211]. The authors would also like to thank the Advanced Institute of Manufacturing with High-tech Innovations (AIMHI), National Chung Cheng University, Taiwan for partly supporting this research.
Publisher Copyright:
© 2015 Taylor & Francis.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2016/4/2
Y1 - 2016/4/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84958879202&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958879202&partnerID=8YFLogxK
U2 - 10.1080/0951192X.2015.1033755
DO - 10.1080/0951192X.2015.1033755
M3 - Article
AN - SCOPUS:84958879202
SN - 0951-192X
VL - 29
SP - 355
EP - 373
JO - International Journal of Computer Integrated Manufacturing
JF - International Journal of Computer Integrated Manufacturing
IS - 4
ER -