![](https://csdnimg.cn/release/download_crawler_static/87806080/bg4.jpg)
0 1 2 3 4 5 ……..15
x
0
1
2
3
4
5
y
0
0 …2
1 …4
1 …6
2 …8
2 …10
d
1 …1
-3 …3
3 …5
-1 …7
5 …9
5、已知一直线段起点(0,0), 终点(5,2),利用 Bresenham 算法生成此直线段,写出生成过程中坐标点及判
别式 p 的变换情况,并在下面的方格中,标出直线上各点。
p
0
2y x
p
p
i
2
y x
, p
i
0
i1
p
i
2y , p
i
0
y y
end
y
0
x x
end
x
0
参考答案:
3
2
1
0 1 2 3 4 5 ………………….15
x y p
0 0 -1 …1
1 0 …2 3 …3
2 1 …4 -3 …5
3 1 …6 1 …7
4 2 …8 -5 …9
5 2 …10
第四章 区域填充
1. 图形学中多边形的两种表示方式,各自优缺点
• 顶点表示:用多边形的有序顶点序列表示多边形
• 点阵表示:用位于多边形内部的像素集合来表示多边形
顶点表示:
优点
直观
几何意义明显
存贮量小
不足
1