Skip to main content
SpringerLink
Log in

Universal real-time NURBS interpolator on a PC-based controller

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

It is complex and divergent for the conventional motion controllers to process various G codes using different interpolation algorithms. This impairs programming efficiency and robustness of the controller. In this paper, we propose the universal non-uniform rational B-splines (NURBS)-based interpolator which can simplify the architecture of interpolation in spite of interpreting different kinds of inputs. Direct conversion of long G01 and G02/G03 numerical control (NC) segments to NURBS segment is first implemented. The fitting of multiple short segments into a continuous and smooth NURBS segment is then carried out. More importantly, the universal NURBS-based interpolator utilizes the Cox–de Boor algorithm which is highly efficient and can take advantage of the parallel computing scheme to accelerate the processing speed. Furthermore, due to the construction of real-time environment, the proposed algorithm enables interpretation, look-ahead functions, and motion control to work simultaneously. A 2D NC program possessing hundreds of short G01 segments and long segments (i.e., G02, G03, and long G01) is tested on an in-house developed XY-table with a PC-based motion controller. The results have shown the effectiveness and feasibility of the proposed real-time NURBS-based interpolator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Han GC, Kim DI, Kim HG, Nam K, Choi BK, Kim SK (1999) A high speed machining algorithm for CNC machine tools, IECON'99 Conference Proceedings, The 25th Annual Conference of the IEEE 1493–1497

  2. Yau HT, Wang JB (2007) Fast Bezier interpolator with real-time lookahead function for high-accuracy machining. Int J Mach Tools Manuf 47(10):1518–1529

    Article  Google Scholar 

  3. Wang JB, Yau HT (2009) Real-time NURBS interpolator: application to short linear segments. Int J Adv Manuf Technol 41(11):1169–1185

    Article  Google Scholar 

  4. Yau HT, Kuo MJ (2001) NURBS machining and feed rate adjustment for high-speed cutting of complex sculptured surfaces. Int J Prod Res 39(1):21–41

    Article  MATH  Google Scholar 

  5. Li W, Liu Y, Yamazaki K, Fujisima M, Mori M (2008) The design of a NURBS pre-interpolator for five-axis machining. Int J Adv Manuf Technol 36(9):927–935

    Article  Google Scholar 

  6. Farouki RT, Tsai YF (2001) Exact Taylor series coefficients for variable-feedrate CNC curve interpolators. Comput Aided Des 33(2):155–165

    Article  Google Scholar 

  7. Zhiming X, Jincheng C, Zhengjin F (2002) Performance evaluation of a real-time interpolation algorithm for NURBS curves. Int J Adv Manuf Technol 20(4):270–276

    Article  Google Scholar 

  8. Du D, Liu Y, Guo X, Yamazaki K, Fujishima M (2010) An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control. Robot Comput Integr Manuf 26(4):273–281

    Article  Google Scholar 

  9. Erkorkmaz K, Altintas Y (2001) High speed CNC system design, Part I: jerk limited trajectory generation and quintic spline interpolation. Int J Mach Tools Manuf 41(9):1323–1345

    Article  Google Scholar 

  10. Yeh SS, Hsu PL (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput Aided Des 34(3):229–237

    Article  MathSciNet  Google Scholar 

  11. Dong J, Stori JA (2007) Optimal feed-rate scheduling for high-speed contouring. J Manuf Sci Eng 129(1):63–76

    Article  Google Scholar 

  12. Dong J, Stori JA (2006) A generalized time-optimal bidirectional scan algorithm for constrained feed-rate optimization. J Dyn Syst Meas Control 128(2):379–390

    Article  Google Scholar 

  13. Lai YL (2010) Tool-path generation of planar NURBS curves. Robot Comput Integr Manuf 26(5):471–482

    Article  Google Scholar 

  14. Nam SH, Yang MY (2004) A study on a generalized parametric interpolator with real-time jerk-limited acceleration. Comput Aided Des 36(1):27–36

    Article  Google Scholar 

  15. Lin MT, Tsai MS, Yau HT (2007) Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm. Int J Mach Tools Manuf 47(15):2246–2262

    Article  Google Scholar 

  16. Yau HT, Lin MT, Chan YT, Yuan KC (2005) Design and implementation of real-time NURBS interpolator using a FPGA-based motion controller, Proceedings of the 2005 I.E. International Conference on Mechatronics 56–6.

  17. Piegl L, Tiller W (1997) The NURBS Book, 2nd edn. Springer, New York

    Book  Google Scholar 

  18. Cheng CW, Tsai MC (2004) Real-time variable feedrate NURBS curve interpolator for CNC Machining. Int J Adv Manuf Technol 23:865–873

    Google Scholar 

  19. Tsai MS, Nien HW, Yau HT (2010) Development of a real-time look-ahead interpolation methodology with spline-fitting techniques for high-speed machining. Int J Adv Manuf Technol 47:621–638

    Article  Google Scholar 

  20. Tsai M-S, Nien H-W, Yau H-T (2011) Development of integrated acceleration/deceleration look-ahead interpolation technique for multi-blocks NURBS curves. Int J Adv Manuf Technol 56:601–618

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Institute of Manufacturing with High-Tech Innovations, National Chung Cheng University, 168, University Rd, Ming-Hsiung 621, Chiayi, Taiwan

    Hong-Tzong Yau

  2. Nan Jeon Institute of Technology, Tainan, Taiwan

    Jun-Bin Wang

Authors
  1. Jun-Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Tzong Yau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong-Tzong Yau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, JB., Yau, HT. Universal real-time NURBS interpolator on a PC-based controller. Int J Adv Manuf Technol 71, 497–507 (2014). https://doi.org/10.1007/s00170-013-5460-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5460-5

Keywords

Search

Navigation