圆的多边形迫近法.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,生成圆弧的多边形逼近法,一个顶点只需,4,次乘法，共,4n,次乘法，,外加直线段的中点算法的计算量。,c,i,P,i+1,P,i,用正多边形迫近圆弧法,误差分析,用递推公式要注意误差积累问题,多边形直线点，带误差,误差,A,的特征值,1,2,对初始误差稳定。,用矢量运算可以简化计算，,推出求顶点的逆推公式,(p,60,),生成圆弧的多边形逼近法,生成圆弧的多边形逼近法,误差分析,用递推公式要注意误差积累问题,多边形直线点，带误差,误差,A,的特征值,|,1,|=|,2,|=1,对初始误差稳定。,扫描转换圆弧,生成圆弧的多边形逼近法,问题,:,给定最大逼近误差,delta,确定多边形的边数,n.,R-Rcos(/2)=(R-delta)/R,=2arccos(R-delta)/R,边数,n=360/,