2. 实用职业技能
  3. 利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

admin2016-05-25  73
问题 利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。
选项
答案[*] [*] 算法原理：如图a所示，从y=0到x=y圆弧段即为逆时针方向，此时当y方向走一步时，x方向能否走一步需要根据判别式进行判断，推导如下：先构造函数F(x,y)=x2+y2-R2，对于圆上点F(x,y)＝0；对于圆外点F(x,y)>0；圆内点F(x,y)<0。假设M为Pr和Pl的中点即M(xi-0.5,yi+1)所以判别式为：d=F(xM,yM)=F(xi-0.5,yi+1)=(xi-0.5)2+(yi+1)2-R2当d<0时，如图b，下一点取Pr（xi,yi+1）当d>0时，如图c，下一点取P
解析
转载请注明原文地址:https://kaotiyun.com/show/5vZD777K
0

图形图像处理工程师

相关试题推荐
随机试题
最新回复(0)