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 条
  • [1] Research on a new linear interpolation algorithm of NURBS curve
    Li Lijun
    Bai Weitao
    Sun Wei
    2013 INTERNATIONAL CONFERENCE ON MECHANICAL AND AUTOMATION ENGINEERING (MAEE 2013), 2013, : 80 - 84
  • [2] LINEAR INTERPOLATION ALGORITHM IN TELEVISION MEASUREMENTS
    BELOVA, VN
    DENISOV, VS
    MEASUREMENT TECHNIQUES, 1973, 16 (07) : 983 - 985
  • [3] A FAST ALGORITHM FOR OPTIMAL LINEAR INTERPOLATION
    KHANSARI, MRK
    LEONGARCIA, A
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (09) : 2934 - 2937
  • [4] A fast algorithm for backprojection with linear interpolation
    Sahiner, Berkman
    Yagle, Andrew E.
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (04) : 547 - 550
  • [5] Study of a new algorithm for interpolation
    Liu, Xiaodong
    Zhang, Qingfu
    Luo, Bingwei
    Dianzi Keji Daxue Xuebao/Journal of University of Electronic Science and Technology of China, 1996, 25 (08): : 219 - 223
  • [6] CORRELATION INTERPOLATION ALGORITHM FOR EVALUATING LINEAR PARALLAX
    GOLODUKHIN, VV
    GORLUSHKINA, NN
    JOURNAL OF OPTICAL TECHNOLOGY, 1994, 61 (09) : 698 - 700
  • [7] A New Adaptive Linear Interpolation Algorithm Using Pattern Weight Based on Inverse Gradient
    Kim, Joohyeok
    Jeong, Jechang
    2009 FIRST INTERNATIONAL CONFERENCE ON ADVANCES IN MULTIMEDIA, 2009, : 58 - 61
  • [8] A spatial interpolation algorithm for the upsampling of uniform linear arrays
    Rouphael, TJ
    Cruz, JR
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (06) : 1765 - 1769
  • [9] Comparison Searching Process of Linear, Binary and Interpolation Algorithm
    Rahim, Robbi
    Nurarif, Saiful
    Ramadhan, Mukhlis
    Aisyah, Siti
    Purba, Windania
    INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT), 2017, 930
  • [10] A new efficient algorithm for polynomial interpolation
    A. Smoktunowicz
    I. Wróbel
    P. Kosowski
    Computing, 2007, 79 : 33 - 52