Continuous path verification in multi-axis NC-machining

We introduce a new approach to the problem of collision detection between a rotating milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter continuously moves near the workpiece. Having five degrees of motion freedom, this problem is hard to solve exactly and we approximate the motion of the tool by a sequence of subpaths of pure translations interleaved with pure rotations. The detection problem along each sub-path is then solved by using radial projection of the obstacles (the workpiece and other parts of the NC-machine) around the tool axis to obtain a collection of critical surface patches in IR3 , and by examining planar silhouettes of these surface patches. We thus reduce the problem to successive computations of the lower envelope of a set of planar curves -- this reduction is exact, and incurs no loss of accuracy. We have implemented our algorithm in the Irit environment for solid modeling, using an extension package of the Cgal library for co...

• Type: Conference
• Year: 2004
• Where: COMPGEOM
• Authors: Ron Wein, Oleg Ilushin, Gershon Elber, Dan Halperin
• Keywords: Collision Detection, COMPGEOM 2004, Detection Problem, Discrete Geometry, Surface Patches