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 条
  • [41] A Novel Linear Interpolation Algorithm with Reduced Complexity LDPC Code Decoder
    Zhang, Xingru
    Li, Jianping
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 202 - 206
  • [42] An ingenious, piecewise linear interpolation algorithm for pricing arithmetic average options
    Dai, Tian-Shyr
    Wang, Jr-Yan
    Wei, Hui-Shan
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 262 - +
  • [43] An interpolation algorithm to improve range estimation for the linear frequency modulated radar
    Wei, W
    Peng, YN
    IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 1999, 14 (07) : 45 - 47
  • [44] A new adaptive window interpolation corner detection algorithm
    Yang, L
    Li, YS
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 752 - 755
  • [45] A new algorithm for meromorphic Nevanlinna-Pick interpolation
    Christer Glader
    Mikael Lindström
    Numerische Mathematik, 2005, 100 : 49 - 69
  • [46] A new algorithm for a recursive construction of the minimal interpolation space
    Sbibih, D.
    Serghini, A.
    Tijini, A.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 79 (12) : 3587 - 3598
  • [47] A new algorithm for meromorphic Nevanlinna-Pick interpolation
    Glader, C
    Lindström, M
    NUMERISCHE MATHEMATIK, 2005, 100 (01) : 49 - 69
  • [48] A new block matching based color interpolation algorithm
    Acharya, T
    Tsai, PS
    COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS IV, 1998, 3648 : 60 - 65
  • [49] A new interpolation algorithm for tracing planar equidistant curves
    Omirou, SL
    Demosthenous, GA
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (04) : 306 - 314
  • [50] An interpolation based on cubic interpolation algorithm
    Ning Lihua
    Luo Kelu
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1542 - +