IJAT Vol.13 No.2 pp. 279-288
doi: 10.20965/ijat.2019.p0279


Accurate Tool Path Generation Method for Large-Scale Discrete Shapes

Hiromu Kitahara*,†, Jun’ichi Kaneko*, Masahiro Ajisaka**, Takeyuki Abe*, and Kenichiro Horio*

*Saitama University
255 Shimo-Ohkubo, Sakura-ku, Saitama City, Saitama 338-8570, Japan

Corresponding author

**NTT Data Engineering Systems Corporation, Uruma, Japan

February 19, 2018
October 15, 2018
March 5, 2019
NC machining, CAM, graphics hardware, GPGPU, 3-axis machining

Three-axis ball end mills are used for the finishing of metal molds of complicated curved surfaces. Typically, a tool path of this shape machining is derived from the geometric calculations of a tool used, and a product model that is a computer aided design (CAD)-based polyhedron approximating the shape. The polyhedron is more complicated to approximate a shape with more curved surfaces, as it is highly time consuming. To solve this problem, methods to accelerate geometric calculations using a computer graphics drawing processing mechanism were proposed. However, these methods cannot guard against errors arising from the approximation of an inverse offset shape using a set of polygons. In the present study, we propose a method to generate tool paths accurately based on calculating the crossing points of the tool axis and defining the offset surface as a set of polygons, cylindrical surfaces, and spherical surfaces. With this method, it is expected that the height of an area, which was divided by fine polygons in previous methods, can be derived accurately, and a tool path can be generated with high precision.

Cite this article as:
H. Kitahara, J. Kaneko, M. Ajisaka, T. Abe, and K. Horio, “Accurate Tool Path Generation Method for Large-Scale Discrete Shapes,” Int. J. Automation Technol., Vol.13, No.2, pp. 279-288, 2019.
Data files:
  1. [1] K. Iriguchi and K. Kato, “A Method for Tool Path Generation with Surface Subdivision,” J. of the Japan Society for Precision Engineering, Vol.64, No.11, pp. 1618-1622, 1998 (in Japanese).
  2. [2] W. P. Wang and K. K. Wang, “Geometric Modeling for Swept Volume of Moving Solid,” IEEE CG&A, Vol.6, No.12, pp. 8-17, 1986.
  3. [3] T. Kondo, T. Kishinami, and K. Saito, “Machining System based on Inverse Offset Method,” J. of the Japan Society for Precision Engineering, Vol.54, No.5, pp. 971-976 , 1988 (in Japanese).
  4. [4] Y. Takeuchi, “Development for a Personal CAD/CAM System for Mold Manufacture Based on Solid Modeling Techniques,” Annals of CIRP, Vol.38, No.1, pp. 429-432, 1989.
  5. [5] B. K. Choi, D. H. Kim, and R. B. Jerard, “C-Space Approach to Tool-Path Generation for Die and Mould Machining,” Computer-Aided Design, Vol.29, No.9, pp. 657-669, 1997.
  6. [6] H. Suzuki, Y. Kuroda, M. Sakamoto, and N. Motomura, “Real Time Numerical Control System for Metal Molds and Dies Machining (3rd Report) – Real Time CAM Processing Based on the Inverse Offset Method –,” J. of the Japan Society for Precision Engineering, Vol.57, No.3, pp. 75-80, 1991 (in Japanese).
  7. [7] T. Kanai, “Geometric Processing Using Graphics Hardware,” J. of the Japan Society for Precision Engineering, Vol.69, No.3, pp. 482-485, 2003 (in Japanese).
  8. [8] M. Inui, “Fast Inverse offset computation using polygon rendering hardware Computer,” Computer-Aided Design, pp. 191-201, 2003.
  9. [9] M. Inui and R. Kakio, “Fast visualization of NC milling result using graphics acceleration hardware,” Proc. IEEE Int. Conf. Robot Automn, pp. 3089-3094, 2000.
  10. [10] M. Inui and A. Ohta, “Using a GPU to Accelerate Die and Mold Fabrication,” IEEE Comput. Graphics Appl., Vol.27, No.1, pp. 82-88, 2007.
  11. [11] M. Miyata and A. Shima, “High-Speed High-Precision Curve Interpolation Technology NURBS,” J. of the Japan Society for Precision Engineering, Vol.65, No.9, pp. 1263-1266, 1999 (in Japanese).
  12. [12] K. Takasugi, N. Asakawa, and Y. Moriomoto, “A Surface Parameter-Based method for Accurate and Efficient Tool Path Generation,” Int. J. Automation Technol., Vol.8, No.3, pp. 428-436, 2014.
  13. [13] R. Hino, E. Shamoto, and T. Moriwaki, “Tool Path Generation by Immediate Offset Method (1st Report) – Proposal of Fundamental procedure,” J. of the Japan Society for Precision Engineering, Vol.69, No.6, pp. 781-787, 2003 (in Japanese).
  14. [14] M. Fujio, H. Yagishita, and H. Suzuki, “Development of CAD/CAM System Based on Boundary-Map Data Structure,” J. of the Japan Society for Precision Engineering, Vol.66, No.7, pp. 1048-1052, 2000 (in Japanese).
  15. [15] J. Kaneko and K. Horio, “Accurate Estimation Method of Intersection Coordinate Between View Lines and Curved Surface Using Graphics Hardware – Error Correction by Referring from Intersection Coordinate Between Approximated Polyhedrons and View Lines –,” J. of the Japan Society for Precision Engineering, Vol.74, No.5, pp. 480-485, 2008 (in Japanese).
  16. [16] J. Kaneko, Y. Yamauchi, and K. Horio, “Fast Estimation Method of Machinable Area of Workpiece Surface for 3+2-Axis Control Machining Using Graphics Device – Visualization Algorithm of Machinable Area and Minimum Shank Length with Texture Projection Technique –,” Int. J. Automation Technol., Vol.8, No.3, pp. 420-427, 2014.
  17. [17] J. Kaneko and K. Horio, “Tool Posture Planning Method for Continuous 5-Axis Control Machining on Machine Tool Coordinate System to Optimize Motion of Translational Axes,” Int. J. Automation Technol., Vol.5, No.5, pp. 729-737, 2011.
  18. [18] K. Ichikawa, J. Kaneko, M. Hasegawa, T. Iwasaki, and K. Horio, “Method of Planning Tool Postures for Deep Groove Machining of Complex Shapes – Development of an Automatic Planning Method that Considers the motions of the Rotational Axis when the Tool Reverses Direction in Grooved Shapes –,” Int. J. Automation Technol., Vol.11, No.2, pp. 226-234, 2017.
  19. [19] J. Kaneko and K. Horio, “Tool Posture Planning Method for Continuous Multi Axis Control Machining with Consideration of Shortening Shank Length of End Mill,” Int. J. Automation Technol., Vol.6, No.5, pp. 648-653, 2012.
  20. [20] K. Komiya, J. Kaneko, T. Yokoyama, T. Asano, C. Higashino, and K. Horio, “Development of High-Speed Processing Method to Evaluate Elastic Deformations of Workpieces,” Int. J. Automation Technol., Vol.11, No.6, pp. 971-977, 2017.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Mar. 14, 2019