2016Unpublished venueRequires access

Novel circular interpolation algorithm for high-accuracy positioning systems

Geng Wang, Guoqiang Ye

Open publisher page 1 citations

Abstract

Two-stage interpolation algorithm is popular in CNC system, this method contains software rough interpolation and hardware fine interpolation. For classical method with linear approximation at rough interpolation stage, it is known that there are some potential problems, such as: approximation error and contradiction between speed and accuracy. In this paper, a novel two-stage interpolation algorithm is proposed, the first stage is rough interpolation without linear approximation and the second stage is circular arc fine interpolation, which makes an improvement than conventional interpolation algorithms. Simulation results indicate that the proposed algorithm has almost no theoretical error. With proposed method, the contradiction between speed and accuracy is eliminated, performance for feed-rate and interpolation period would be improved while accuracy can be guaranteed.

About this research paper

What this paper is about

Two-stage interpolation algorithm is popular in CNC system, this method contains software rough interpolation and hardware fine interpolation. For classical method with linear approximation at rough interpolation stage, it is known that there are some potential problems, such as: approximation error and contradiction between speed and accuracy. In this paper, a novel two-stage interpolation algorithm is proposed, the first stage is rough interpolation without linear approximation and the second stage is circular arc fine interpolation, which makes an improvement than conventional interpolation algorithms. Simulation results indicate that the proposed algorithm has almost no theoretical error. With proposed method, the contradiction between speed and accuracy is eliminated, performance for feed-rate and interpolation period would be improved while accuracy can be guaranteed.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Two-stage interpolation algorithm is popular in CNC system, this method contains software rough interpolation and hardware fine interpolation. For classical method with linear approximation at rough interpolation stage, it is known that there are some potential problems, such as: approximation error and contradiction between speed and accuracy. In this paper, a novel two-stage interpolation algorithm is proposed, the first stage is rough interpolation without linear approximation and the second stage is circular arc fine interpolation, which makes an improvement than conventional interpolation algorithms. Simulation results indicate that the proposed algorithm has almost no theoretical error. With proposed method, the contradiction between speed and accuracy is eliminated, performance for feed-rate and interpolation period would be improved while accuracy can be guaranteed.

Key concepts: Interpolation (computer graphics), Stairstep interpolation, Trilinear interpolation, Linear interpolation, Multivariate interpolation, Nearest-neighbor interpolation, Bilinear interpolation, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Novel circular interpolation algorithm for high-accuracy positioning systems — Research Paper | ScholarLens