曲线等误差直线拟合的算法研究及其应用  

A New Algorithm and Its Application Based on Equal-error Method to Approach Curve with Beeline

作　　者：赵玉刚[1] 于光伟[1] 张健[1] 刘肖[1] 

机构地区：[1]山东理工大学机械工程学院,山东淄博255049

出　　处：《制造技术与机床》2010年第6期171-175,共5页Manufacturing Technology & Machine Tool

摘　　要：为实现一般曲线的等误差直线拟合,提出了一种基于罗尔定理与二分法的曲线节点计算新算法。该算法是通过在划分的凹凸性一致的单值区间内,迭代求解弦与对应的弧之间的误差来逐步逼近程序所要求的允差。分析了凹凸性一致的单值区间的划分方法,得到了具体的算法流程并进行了轨迹仿真验证。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.

关 键 词：曲线拟合 等误差直线逼近 二分法 罗尔定理 

分 类 号：TG659[金属学及工艺—金属切削加工及机床]