三点圆法参数自适应插补算法

Adaptive Parameter Interpolation Self-algorithm Based on Three-point Circle Method

以三点定圆替代传统的二点定线,以圆弧插补替代直线插补,以参数中间点替代极值点,简化插补误差的计算,通过控制最大插补误差来修正插补参数,实现参数的自适应。解决了三点圆法插补过程中圆弧顺逆判断、插补误差的计算。编写算法流程框图,并以椭圆曲线为例进行程序的编制和验证。通过分析可知,该算法能减少插补节点,提高插补质量和插补效率,具有较好的应用性、通用性和推广性。

In order to simplify the calculation of interpolation error,three-point circle instead of two-point line,circular interpolation instead of straight-line interpolation,and parameter middle point instead of extreme point,the interpolation parameters can be modified by controlling the maximum interpolation error to realize the parameter adaptation.It solves the problem of judgment of arc forward and inverse and calculation of interpolation error in the process of three-point circle interpolation.The flow chart of the algorithm was compiled,and the program was compiled and verified by taking elliptic curve as an example.The analysis shows that the algorithm can reduce the interpolation nodes,improve the interpolation quality and efficiency,and has good applicability,universality and generalization.