Precise global collision detection in multi-axis NC-machining

Authors:
Oleg Ilushin;Gershon Elber;Dan Halperin;Ron Wein;Myung-Soo Kim
Affiliations:
Department of Applied Mathematics, Technion, Israel;Department of Computer Science, Technion, Israel;School of Computer Science, Tel Aviv University, Tel Aviv, Israel;School of Computer Science, Tel Aviv University, Tel Aviv, Israel;School of Computer Science and Engineering, Seoul National University, Seoul, South Korea
Venue:
Computer-Aided Design
Year:
2005

Citing 11
Cited 7

Fundamentals of interactive computer graphics

Fundamentals of interactive computer graphics
Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes

Combinatorica
Finding the upper envelope of n line segments in O(n log n) time

Information Processing Letters
An introduction to ray tracing

An introduction to ray tracing
Davenport-Schinzel sequences and their geometric applications

Davenport-Schinzel sequences and their geometric applications
Geometric constraint solver using multivariate rational spline functions

Proceedings of the sixth ACM symposium on Solid modeling and applications
The design and implementation of panar maps in CGAL

Journal of Experimental Algorithmics (JEA)
Fast 3D triangle-box overlap testing

Journal of Graphics Tools
High-Level Filtering for Arrangements of Conic Arcs

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Online sculpting and visualization of multi-dexel volumes

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Continuous path verification in multi-axis NC-machining

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry

Continuous path verification in multi-axis NC-machining

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Multi-material virtual prototyping for product development and biomedical engineering

Computers in Industry
The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis NC machining

Computer-Aided Design
Safe and Short Tool Length Generation for 3+2 Axis NC Machining of a Ball-End Cutter Using Graphics Hardware

ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part II
Five-axis tool path generation for a flat-end tool based on iso-conic partitioning

Computer-Aided Design
Extended linked voxel structure for point-to-mesh distance computation and its application to NC collision detection

Computer-Aided Design
New computer vision based Snakes and Ladders algorithm for the safe trajectory of two axis CNC machines

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.