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

Ko Jen Mei, Rong-Shean Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)355-373
Number of pages19
JournalInternational Journal of Computer Integrated Manufacturing
Volume29
Issue number4
DOIs
Publication statusPublished - 2016 Apr 2

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Collision detection for virtual machine tools and virtual robot arms using the Shared Triangles Extended Octrees method'. Together they form a unique fingerprint.

  • Cite this