Skip to main content
SpringerLink
Log in

Real-time NURBS interpolator: application to short linear segments

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

Abstract

This study proposes the use of a real-time non-uniform rational B-spline (NURBS) interpolator with a look-ahead function to handle numerous short linear segments. The short linear segments conforming to the continuous short block (CSB) criterion can be fitted into NURBS curves in real time. A modified maximum feedrate equation based on the geometric characteristics of the fitting curves and the dynamics of the servo control system has been derived in this paper. Taking advantage of the multi-thread design and the look-ahead function, the real-time NURBS interpolator can process enough G01 block information and complete feedrate planning before interpolation. In addition, the S-shaped jerk-limited acceleration method is adopted for smoother feedrate profiles. Two part shapes, which possess more than 1,000 short linear segments, are tested on our PC-based real-time control system. Both simulation and experimental results verify the feasibility and precision of the proposed interpolation algorithm.

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. Farouki RT, Tsai Y-E (2001) Exact Taylor series coefficients for variable-feedrate CNC curve interpolators. Comput-Aided Des 33:155–165

    Article  Google Scholar 

  2. Cheng M-Y, Tsai M-C, Kuo J-C (2002) Real-time NURBS command generators for CNC servo controllers. Int J Mach Tools Manuf 42:801–813

    Article  Google Scholar 

  3. Yeh S-S, Hsu P-L (1999) The speed-controlled interpolator for machining parametric curves. Comput-Aided Des 31:349–357

    Article  MATH  Google Scholar 

  4. Yeh S-S, Hsu P-L (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput-Aided Des 34:229–237

    Article  Google Scholar 

  5. Du D, Liu Y, Yan C, Li C (2007) An accurate adaptive parametric curve interpolator for NURBS curve interpolation. Int J Adv Manuf Technol 32:999–1008

    Article  Google Scholar 

  6. Tsai M-C, Cheng C-W, Cheng M-Y (2003) A real-time NURBS surface interpolator for precision three-axis CNC machining. Int J Mach Tools Manuf 43:1217–1227

    Article  Google Scholar 

  7. Tikhon M, Ko TJ, Lee SH, Kim HS (2004) NURBS interpolator for constant material removal rate in open NC machine tools. Int J Mach Tools Manuf 44:237–245

    Article  Google Scholar 

  8. Yau H-T, Wang J-B (2007) Fast bezier interpolator with real-time lookahead function for high-accuracy machining. Int J Mach Tools Manuf 47:1518–1529

    Article  Google Scholar 

  9. Yong T, Narayanaswami R (2003) A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Comput-Aided Des 35:1249–1259

    Article  Google Scholar 

  10. Liu X, Ahmad F, Yamazaki K, Mori M (2005) Adaptive interpolation scheme for NURBS curves with the integration of machining dynamics. Int J Mach Tools Manuf 45:433–444

    Article  Google Scholar 

  11. Nam S-H, Yang M-Y (2004) A study on a generalized parametric interpolator with real-time jerk-limited acceleration. Comput-Aided Des 36:27–36

    Article  Google Scholar 

  12. 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:1323–1345

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Han G-C, Kim D-I, Kim H-G, Nam K, Choi B-K, Kim S-K (1999) A high speed machining algorithm for CNC machine tools. In: IECON'99 Conference Proceedings. 25th Annual Conference of the IEEE Industrial Electronics Society, San Jose, United States, Nov 1999, pp. 1493–1497

  15. Yau H-T, Kuo M-J (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 

  16. Farouki RT, Manjunathaiah J, Nicholas D, Yuan GF, Jee S (1998) Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves. Comput-Aided Des 30(8):631–640

    Article  MATH  Google Scholar 

  17. 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:927–935

    Article  Google Scholar 

  18. Ye P, Shi C, Yang K, Lv Q (2008) Interpolation of continuous micro line segment trajectories based on look-ahead algorithm in high-speed machining. Int J Adv Manuf Technol 37:881–897. doi:10.1007/s00170-007-1041-9

    Google Scholar 

  19. Piegl L, Tiller W (1997) The NURBS books. Springer, Berlin

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, National Chung Cheng University, 168, University Rd., Ming-Hsiung, Chia-Yi, 621, Taiwan, Republic of China

    Jun-Bin Wang & Hong-Tzong Yau

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 Jun-Bin Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, JB., Yau, HT. Real-time NURBS interpolator: application to short linear segments. Int J Adv Manuf Technol 41, 1169–1185 (2009). https://doi.org/10.1007/s00170-008-1564-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1564-8

Keywords

Search

Navigation