Abstract:Collision detection is a critical problem in multi-axis NC machining with complex machining environments. Using a combination of machining environment culling and a two-phase collision detection strategy, a rapid and robust collision detection approach is implemented. With this approach, the machining environment is initially subdivided and organized hierarchically using a binary space partitioning (BSP) tree structure. Before carrying out precise collision detection, the machining environment is culled conservatively to remove most of the irrelevant geometries from further checking steps which are relatively time consuming. For the later stage of precise collision detection, which is the most complicated and time-consuming task in many existing approaches, a strategy of using two-phase collision detection is developed in order to make the approach not only efficient in computation and but also maintain a high detection precision at the same time. Another important benefit of this approach is that it takes advantage of the rapid performance of graphics hardware to generate visibility information very efficiently. We show how this information could be used in assisting collision detection. An example of five-axis machining in a complex environment is adopted as the case study to demonstrate the proposed approach. It has shown that the collision detection task can be achieved with a near real-time performance.

A Collision Detection Algorithm Using AABB and Octree Space Division

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Research on the Collision and Interference Arithmetic in Numerical Control Machining Simulation

Graphics-assisted Approach to Rapid Collision Detection for Multi-Axis Machining

Oriented Bounding Box and Octree Based Interference Detection Simplified Algorithm of Free-form Surfaces Machining

Efficient n-to-n Collision Detection for Space Debris using 4D AABB Trees (Extended Report)

An Optimal Algorithm of Collision Detection Based on Fuzzy Control

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

Collision Detection Algorithms Analysis in Virtual Environment

A collision detection algorithm of Robot in off-line programming system

Fast and accurate continuous collision detection between rigid bodies

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Algorithms for collision detection and avoidance for five-axis NC machining: A state of the art review

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

Collision Detection Algorithm In Virtual Environment Of Robot Workcell

An accurate collision detection algorithm integrating spatial decomposition and spatial occupancy and its applications in constructions

A GPU-Accelerated Approach for Collision Detection and Tool Posture Modification in Multi-Axis Machining

NC Machine Interference and Collision Checking System Based on OpenCASCADE

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection