Research on Tool Path Planning Method of NURBS Surface Based on CPU - GPU Parallel Computing


Share / Export Citation / Email / Print / Text size:

International Journal of Advanced Network, Monitoring and Controls

Xi'an Technological University

Subject: Computer Science, Software Engineering


eISSN: 2470-8038





Volume / Issue / page

Related articles

VOLUME 2 , ISSUE 3 (September 2017) > List of articles

Research on Tool Path Planning Method of NURBS Surface Based on CPU - GPU Parallel Computing

Wujia Yu / Yangqiang Bi * / Zhendong Li

Keywords : Component, Nurbs surfaces, OpenCL, Parallel computing, Tool path planning, CPU-GPU

Citation Information : International Journal of Advanced Network, Monitoring and Controls. Volume 2, Issue 3, Pages 45-48, DOI:

License : (CC BY-NC-ND 4.0)

Published Online: 10-April-2018



In order to deal with the inefficiency of trational serial tool path algorithms and incompatibility issues on the heterogeneous hardware platforms, this paper suggests a tool path planning method based on CPU-GPU(Central Processing Unit-Graphic Processing Unit) heterogeneous parallel computing. The method contra poses NURBS(Non-Uniform Rational B-Splines) surface which is abstracted as a matrix multiplication on the principle of isoparametric line tool path planning method. Then a parallel algorithm in accordance with Open CL(Open Computing Language) specification is proposed. Adopting data parallel programming model, the method executes multiple work-items of the GPU on the core under control of the CPU logic, and reconstructs the isoparametric line method as parallel execution instead of traditional serial execution. Simulation results show that this algorithm takes less time to generate tool paths on the CPU-GPU heterogeneous platforms, reduced by 1.5 to 15.9 times compared with traditional serial algorithm and it is of great significance to the tool path planning's real-time or quasi real-time generation.

Content not available PDF Share



Qin Hong-xin, Hua Rui. Research on Tool Path Planning for NC Machining of Freeform Surface[J]. Coal Technology 2013,30(3):40-41


Li li, Fang li-jin, Wang Guo-xun. Research on Tool Path Planning of NURBS Surface Five - axis Machining[J]. Machinery 2014,52(2): 5-9.


Zhang Xiang-li, Tang Xiao-qi, Chen Ji-hong. Parallel processing of computer numerical control system [J] .Computer Integrated Manufacturing System, 2008,14(8), 1603-1607.


Yu Zhan-yue, Zhou Ruo-rong, Zhuang Hai-jun. A Parallel Algorithm for Tool Path Generation in NC Machining [J]. Mechanical Science and Technology, 2004,23 (3), 266-268.


Yu Wu-jia. STEP-NC-based five-axis machining tool path planning method [D]. Doctoral dissertation, Zhejiang University.


Stone J E, Gohara D, Shi G. OpenCL: A parallel programming standard for heterogeneous computing systems[J]. Computing in science & engineering, 2010, 12(3): 66-73.


Du P, Weber R, Luszczek P, et al. From CUDA to OpenCL: Towards a performance-portable solution for multi-platform GPU programming[J]. Parallel Computing, 2012, 38(8): 391-407


WU Fu-zhong.Modeling Path Planning of Equal Spacing Tool for Free-form Surface Coordinate Processing [J] .Computer Integrated Manufacturing System, 2007, (10): 2064-2070.


Starly B, Lau A, Sun W, et al. Direct slicing of STEP based NURBS models for layered manufacturing[J]. Computer-Aided Design, 2005, 37(4): 387-397.


Research on Virtualization Technology Based on CPU / GPU Platform [D].Journal of Shanghai Jiaotong University


Munshi A, Gaster B, Mattson T G, et al. OpenCL programming guide[M]. Pearson Education, 2011:25-73.