计算机图形学基础课后习题答案

liang183

5.1.2 中点 Bresenham 算法（P109）
斜率 K  误差项 d  理想点 Q  取下一个点  
d 更新  
<1  
<0  
在中点上  取上点   d+2△x-2△y  
>=0  在中点下  取下点  
d-2△y  
>1  
<0  
在中点右  取右点   d-2△x+2△y  
>=0  在中点左  取左点  
d-2△x  
<-1  
<0  
在中点左  取左点   d-2△x+2△y  >=0  在中点右  取右点  
d-2△x  
>-1  
<0  
在中点下  取下点   d+2△x-2△y  >=0  
在中点上  取上点  
d-2△y  
5.1.2 改进 Bresenham 算法（P112）
斜率 K  改进误差项 e  理想点 Q  取下一个点  e 更新  
<1  
<0  
在中点上  取上点   e-2△x  >=0  在中点下  取下点  
e+2△y  
>1  
<0  
在中点右  取右点   e-2△y  >=0  在中点左  取左点  e+2△x  <-1  
<0  
在中点左  取左点  e-2△y  >=0  在中点右  取右点  
e+2△x  
>-1  
<0  
在中点下  取下点   e-2△x  >=0  
在中点上  取上点  
e+2△y

游客，如果您要查看本帖隐藏内容请回复