Precise global collision detection in multi-axis NC-machining

Oleg Ilushin*, Gershon Elber, Dan Halperin, Ron Wein, Myung Soo Kim

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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/surface-tool intersection algorithms that, combined with the proper data structure, also yields efficient computation times. Other advantages of the proposed method are 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.

Original languageEnglish
Pages (from-to)909-920
Number of pages12
JournalCAD Computer Aided Design
Issue number9
StatePublished - Aug 2005


  • 5-Axis machining
  • Collision detection and verification
  • Lower envelopes
  • NC-machining
  • Ray tracing
  • Space subdivision


Dive into the research topics of 'Precise global collision detection in multi-axis NC-machining'. Together they form a unique fingerprint.

Cite this