摘要
为实现一般曲线的等误差直线拟合,提出了一种基于罗尔定理与二分法的曲线节点计算新算法。该算法是通过在划分的凹凸性一致的单值区间内,迭代求解弦与对应的弧之间的误差来逐步逼近程序所要求的允差。分析了凹凸性一致的单值区间的划分方法,得到了具体的算法流程并进行了轨迹仿真验证。
In order to calculate the nodes by equal-error method to approach curve with beeline,a new fitting algorithms is proposed based on Roll＇s theorem and dichotomy,which is simple,reliable and efficient.Using the algorithms,the error is calculated step by step in single-valued interval in which the characteristic of convexity or concavity does not change to approach what the procedure demands.The method to divide into single-valued intervals is analyzed.In addition,algorithm technological process is shown and the simulation of interpolation is implemented in this paper.
出处
《制造技术与机床》
CSCD
北大核心
2010年第6期171-175,共5页
Manufacturing Technology & Machine Tool
关键词
曲线拟合
等误差直线逼近
二分法
罗尔定理
Curve Fitting
Equal-error Approximating with Beeline
Dichotomy
Roll＇s Theorem
