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

admin2016-05-25  43

问题 利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)。

选项

答案x方向为最大走步方向,xi+1=xi-1,yi+1由d确定 ⑴di<0时,点在圆内, xi+1=xi-1,yi+1=yi+0.5; di=F(xm,ym)=(xi-1)2+(yi+0.5)2-R2; di+1=F(xm,ym)=(xi-2)2+(yi+1.5)2-R2=xi2-4xi+4+yi2+3yi+1.52-R2=(xi-1)2-2xi+3+(yi+0.5)2+2yi+2-R2=di-2xi+2yi+5=di+2(yi-xi)+5 ⑵di≥0时,点在圆外,xi+1=xi-1,yi+1=yi; di+

解析
转载请注明原文地址:https://kaotiyun.com/show/yvZD777K
0

最新回复(0)