liang183 发表于 2016-10-19 16:02:16

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

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

**** Hidden Message *****
页: [1]
查看完整版本: 计算机图形学基础课后习题答案