原创力文档- 49
- 0
- 约7.4千字
- 约 15页
- 2020-08-01 发布于天津
- 举报
计算机图形学练习题直线扫描转换的算法请写出生成其斜率介于和之间的直线的算法步骤设一直线段的起点和终点坐标分别为和请用算法生成此直线段确定所有要绘制象素坐标输入线段的两个端点并将左端点存储在中将装入帧缓存画出第一个点计算常量并得到决策参数的第一个值从开始在沿线路径的每个处进行下列检测如果下一个要绘制的点就是并且否则下一个要绘制的点就是并且重复步骤共次已知一多边形如图所示其顶点为边为用多边形的扫描填充算法对此多边形进行填充时扫描线从下到上要建立边分类表并不断更新活化边表在表中填写边分类表中每条扫描线
《计算机图形学》练习题
1．直线扫描转换的Bresenham算法
(1) 请写出生成其斜率介于0和1之间的直线的Bresenham算法步骤。
(2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5)，请用Bresenham算法生成此直线段，确定所有要绘制象素坐标。
(1)?输入线段的两个端点，并将左端点存储在(x0,y0)中
?将(x0,y0)装入帧缓存，画出第一个点
?计算常量?x, ?y, 2?y, and 2?y-2?x,并得到决策参数的第一个值：
p0 = 2?y - ?x
④从k=0开始，在沿线路径的每个xk处，进行下列检
文档评论（0）