《圆的多边形迫近法》由会员分享,可在线阅读,更多相关《圆的多边形迫近法(5页珍藏版)》请在金锄头文库上搜索。
生成圆弧的多边形逼近法一个顶点只需4次乘法,共4n次乘法,外加直线段的中点算法的计算量。c iPi+1Pi用正多边形迫近圆弧法误差分析用递推公式要注意误差积累问题多边形直线点,带误差, 误差 A的特征值1,2对初始误差稳定。用矢量运算可以简化计算, 推出求顶点的逆推公式(p60)生成圆弧的多边形逼近法生成圆弧的多边形逼近法 误差分析 用递推公式要注意误差积累问题 多边形直线点,带误差 , 误差A的特征值|1|=| 2 |=1 对初始误差稳定。扫描转换圆弧 生成圆弧的多边形逼近法 问题: 给定最大逼近误差delta, 确定多边形的 边数n .R-Rcos(/2)=(R-delta)/R =2arccos (R-delta)/R边数 n=360/