A New Linear Interpolation Algorithm

被引:0
|
作者
Zeng, Min [1 ]
Zhang, Yanjie [1 ]
Huang, Jian [1 ]
机构
[1] South China Univ Technol, Sch Mech & Automot Engn, Guangzhou 510640, Guangdong, Peoples R China
关键词
Linear interpolation algorithm; One interpolation operation; Stable velocity; Resultant velocity; Operate once;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The commonly used linear interpolation methods in the NC system are point by point comparison method, digital integration method and minimum deviation method. All of these interpolation algorithm need operation in each feeding period, which consume CPU time severely, and makes the stepping motor vulnerable to violent vibration. When the ratio of rotational speed of Y-axis motor over that of X-axis motor is identical to the slope of theoretical line, resultant velocity of the speed of the X-axis and the Y-axis is parallel to the theoretical line according to velocity synthesis principle. This paper demonstrated that by using this method, CPU only needed to operate once and can make the velocity of X-axis and the Y-axis unchanged, to complete linear interpolation. In addition, the algorithm error was shown smaller than 1 pulse equivalent by theoretical analysis and MATLAB. By using MATLAB to compare this algorithm presented here with point by point comparison algorithm in terms of speed and interpolation calculation time, it was indicated that the algorithm was promising in industry application.
引用
收藏
页码:163 / 170
页数:8
相关论文
共 50 条
  • [21] Piecewise Linear Interpolation Algorithm in the High Precision Electronic System
    Nie, Hui
    Chen, Haifeng
    2018 5TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2018, : 65 - 69
  • [22] Linear interpolation algorithm of machining tool path with curvature smoothing
    Yang, Jie
    Zhang, Liqiang
    Liu, Gang
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2022, 236 (15) : 8367 - 8383
  • [23] Fuzzy-adapted linear interpolation algorithm for image zooming
    Chen, Hsiang-Chieh
    Wang, Wen-June
    SIGNAL PROCESSING, 2009, 89 (12) : 2490 - 2502
  • [24] GRPIA: a new algorithm for computing interpolation polynomials
    Messaoudi, Abderrahim
    Errachid, Mohammed
    Jbilou, Khalide
    Sadok, Hassane
    NUMERICAL ALGORITHMS, 2019, 80 (01) : 253 - 278
  • [25] A new interpolation algorithm for computing Dixon resultants
    Jinadu, Ayoola
    Monagan, Michael
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2022, 56 (02): : 88 - 91
  • [26] New algorithm for computing the Hermite interpolation polynomial
    A. Messaoudi
    R. Sadaka
    H. Sadok
    Numerical Algorithms, 2018, 77 : 1069 - 1092
  • [27] New algorithm for computing the Hermite interpolation polynomial
    Messaoudi, A.
    Sadaka, R.
    Sadok, H.
    NUMERICAL ALGORITHMS, 2018, 77 (04) : 1069 - 1092
  • [28] A new parallel algorithm for Lagrange interpolation on a hypercube
    Katti, CP
    Kumari, R
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (6-7) : 1057 - 1064
  • [29] A new algorithm for sparse interpolation of multivariate polynomials
    Cuyt, Annie
    Lee, Wen-shin
    THEORETICAL COMPUTER SCIENCE, 2008, 409 (02) : 180 - 185
  • [30] GRPIA: a new algorithm for computing interpolation polynomials
    Abderrahim Messaoudi
    Mohammed Errachid
    Khalide Jbilou
    Hassane Sadok
    Numerical Algorithms, 2019, 80 : 253 - 278