Precise Global Collision Detection in Multi-Axis NC-Machining
Oleg Ilushin, Gershon Elber, Dan Halperin, Ron Wein
We introduce a new approach to the problem of collision detection in multi-axis NC-machining. Due to
the directional nature (tool axis) of multi-axis NC-machining, space subdivision techniques are adopted
from ray-tracing algorithms and are extended to suit the peculiarities of the problem in hand. We exploit the
axial-symmetry inherent in the tool’s rotational motion to derive a highly precise polygon-tool intersection
algorithm which, combined with the proper data structure, also yields efficient computation times. Other
advantages of the proposed method is the separation of the entire computation into a preprocessing stage that
is executed only once, allowing more than one toolpath to be efficiently verified thereafter, and the introduced
ability to test for collisions against arbitrary shaped tools such as flat-end or ball-end, or even test for
interference with the tool holder or other parts of the NC-machine.
Download this deliverable.