Using Graphic Hardware to Accelerate Pocketing Tool-Path Generation

Abstract:

In this paper, we propose a new approach to accelerate the pocketing tool-path generation by using graphic hardware (graphic processing units, GPU). The intersections among tool-path elements can be eliminated with higher efficiency from GPU-based Voronoi diagrams. According to our experimental results, the GPU-based computation speed was seven to eight times faster than that of CPU-based computation. In addition, the difference of tool-path geometry between the CPU-based and GPU-based methods was insignificant. Therefore, the GPU-method can be efficiently used to accelerate the computation while the precision is assured for the tool-path generation in pocketing machining.

• Periodical: Applied Mechanics and Materials (Volume 311)
• Pages: 135-140
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.311.135
• Online since: February 2013
• Authors: Chien Yu Lee, H.S. Lin, H.T. Yau
• Keywords: Graphic Processing Units, Pocketing Machining, Voronoi Diagrams

References

[1] M. Held, On the Computational Geometry of Pocket Machining, Springer (1991)

[2] M. Held, A geometry-based investigation of the tool-path generation for zigzag pocket machining, The Visual Computer, 7, 296-308(1991).

DOI: 10.1007/bf01905694

[3] S.C. Park and B. K. Choi, Tool-path planning for direction-parallel area milling, Computer Aided Design, 32, 17-25(2000).

DOI: 10.1016/s0010-4485(99)00080-9

[4] B.K. Choi and B.H. Kim, Die-cavity pocketing via cutting simulation, Computer Aided Design, 29, 837-846(1997).

DOI: 10.1016/s0010-4485(97)00031-6

[5] S.C. Park and B. K. Choi, A pair-wise offset algorithm for 2D point-sequence curve, Computer Aided Design, 31, 735-745(1999).

DOI: 10.1016/s0010-4485(99)00060-3

[6] M. Held, Voronoi diagrams and offset curves of curvilinear polygons, Computer Aided Design, 30, 287-300(1998).

DOI: 10.1016/s0010-4485(97)00071-7

[7] Held M. Lukacs G. Andor L. Pocket machining based on contour-parallel tool-paths generation by means of proximity maps, Computer Aided Design, 26, 189-203(1994).

DOI: 10.1016/0010-4485(94)90042-6

[8] M. Held and S. Huber, Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments, Computer Aided Design, 41, 327-338 (2009).

DOI: 10.1016/j.cad.2008.08.004

[9] M.A. Vona and D. Rus, Voronoi Tool-paths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU, International Conference on Robotics and Automation, 2759-2766 (2005).

DOI: 10.1109/robot.2005.1570531

[10] Rong, G. Tan, T.S. Jump flooding in GPU with applications to Voronoi diagram and distance transform, Symposium on Interactive 3D Graphic, 109-116 (2006).

DOI: 10.1145/1111411.1111431