Skip to main content
SpringerLink
Log in

An accurate NURBS curve interpolation algorithm with short spline interpolation capacity

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

Abstract

In this paper, a novel and accurate real-time non-uniform rational B-spline curve interpolation algorithm is proposed. This algorithm not only considers chord errors, feedrate fluctuations, jerk-limited, and acceleration/deceleration (Acc/Dec) capabilities of the machine, but also optimizes the look-ahead process. In the meanwhile, it improves machining efficiency by adding the circular buffer and pre-interpolation (non-off-line) and enhances the real-time performance by removing the time-consuming calculation from the interrupt service routine. Furthermore, the proposed interpolation algorithm can interpolate both the long spline and the short spline with uniform method. The advantages of the proposed method were confirmed by the simulation results.

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. Shipitalni M, Koren Y, Lo CC (1994) Real-time curve interpolators. Computer-Aided Design 26(11):832–838

    Article  Google Scholar 

  2. Yang DCH, Kong T (1994) Parametric interpolator versus linear interpolator for precision CNC machining. Computer-Aided Design 26(3):225–234

    Article  MathSciNet  MATH  Google Scholar 

  3. Piegl L, Tiller W (1997) The NURBS Books, 2nd edn. Springer, Berlin

    Book  MATH  Google Scholar 

  4. Jung HB, Kim K (2000) A new parameterisation method for NURBS surface interpolation. Int J Adv Manuf Technol 16:784–790

    Article  Google Scholar 

  5. Cheng MY, Tsai MC, Kuo JC (2002) Real-time NURBS command generators for CNC servo controllers. Int J Mach Tool Manuf 42:801–813

    Article  Google Scholar 

  6. Tsai MC, Cheng CW (2003) A real-time predictor–corrector interpolator for CNC machining. ASME Trans J Manuf Sci Eng 125(3):449–60

    Article  Google Scholar 

  7. Erkorkmaz K, Altintas Y (2005) Quintic spline interpolation with minimal feed fluctuation. ASME Trans J Manuf Sci Eng 127(2):339–49

    Article  Google Scholar 

  8. Lei WT, Sung MP, Lin LY, Huang JJ (2007) Fast real-time NURBS path interpolation for CNC machine tools. Int J Mach Tool Manuf 47:1530–1541

    Article  Google Scholar 

  9. 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Luo FY, Zhou YF, Yin J (2007) A universal velocity profile generation approach for high-speed machining of small line segments with look-ahead. Int J Adv Manuf Technol 35:505–518

    Article  Google Scholar 

  13. Tsai MS, Nien HW, Yau HT (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 

  14. Du DS, Liu YD, Yan CL, Li CX (2007) An accurate adaptive parametric curve interpolator for NURBS curve interpolation. Int J Adv Manuf Technol 32:999–1008

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Park JH, Nam SH, Yang MY (2005) Development of a real-time trajectory generator for NURBS interpolation based on the two-stage interpolation method. Int J Adv Manuf Technol 26:359–365

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Sekar M, Narayanan VN, Yang SH (2008) Design of jerk bounded feedrate with ripple effect for adaptive NURBS interpolator. Int J Adv Manuf Technol 37:545–552

    Article  Google Scholar 

  20. Shen HY, Fu JZ, Fan YQ (2011) A new adaptive interpolation scheme of NURBS based on axis dynamics. Int J Adv Manuf Technol 56:215–221

    Article  Google Scholar 

  21. Du DS, Liu YD, Guo XG, Yamazaki K, Fujishima M (2010) An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control. Robot Comput-Integrated Manuf 26:273–281

    Article  Google Scholar 

  22. 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 

Download references

Author information

Authors and Affiliations

  1. National NC System Engineering Research Center, Huazhong University of Science and Technology, Wuhan, 430074, China

    Haitao Dong, Bing Chen, Youping Chen & Jingming Xie

  2. Hubei Digital Manufacturing Key Laboratory, Wuhan University of Technology, Wuhan, 430070, China

    Zude Zhou

Authors
  1. Haitao Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingming Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zude Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bing Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, H., Chen, B., Chen, Y. et al. An accurate NURBS curve interpolation algorithm with short spline interpolation capacity. Int J Adv Manuf Technol 63, 1257–1270 (2012). https://doi.org/10.1007/s00170-012-4167-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4167-3

Keywords

Search

Navigation