实验一 基本图形元素生成算法
1.实验目的:
(1)掌握基本图形元素生成算法。
(2)了解高级语言的图形模式的设定和对基本图形类(或函数)的调用方法。
2.实验内容:
选定Bresenham 算法,编写生成该基本图形的源程序,并能在计算机上编译运行,画出正确的图形。
3.实验步骤:
Bresenham 算法是计算机图形学领域使用最广泛的直线扫描转换方法。 原理:过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近 的像素。此算法的优点在于可以采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列所求的像素。
程序流程图如下:
程序如下
MidBresenhamline( x0, y0, x1,y1)
if x0>x1
end
while x
'*');
on
on
if d
else
end
end
function x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; axis([x0 x1 y0 y1]) plot([x],[y], grid hold x=x+1; y=y+1; d=d+UpIncre; d=d+DownIncre; pause(0.1);
t=x0:1:x1
yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)
程序运行如下
>> MidBresenhamline( 0, 0, 8,5)
t =
0 1 2 3 4 5 6 7 8
>> MidBresenhamline( 0, 0, 500,750)
运行过程中的截图效果
4.实验总结:
1. 通过学习使用中点Bresenham 算法画直线,对于斜率大于1的直线段,只需交换x 和y 之间的规则即可。
2. 掌握了用Bresenham 算法来画直线的方法。
实验一 基本图形元素生成算法
1.实验目的:
(1)掌握基本图形元素生成算法。
(2)了解高级语言的图形模式的设定和对基本图形类(或函数)的调用方法。
2.实验内容:
选定Bresenham 算法,编写生成该基本图形的源程序,并能在计算机上编译运行,画出正确的图形。
3.实验步骤:
Bresenham 算法是计算机图形学领域使用最广泛的直线扫描转换方法。 原理:过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近 的像素。此算法的优点在于可以采用增量计算,使得对于每一列,只要检查一个误差项的符号,就可以确定该列所求的像素。
程序流程图如下:
程序如下
MidBresenhamline( x0, y0, x1,y1)
if x0>x1
end
while x
'*');
on
on
if d
else
end
end
function x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; axis([x0 x1 y0 y1]) plot([x],[y], grid hold x=x+1; y=y+1; d=d+UpIncre; d=d+DownIncre; pause(0.1);
t=x0:1:x1
yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)
程序运行如下
>> MidBresenhamline( 0, 0, 8,5)
t =
0 1 2 3 4 5 6 7 8
>> MidBresenhamline( 0, 0, 500,750)
运行过程中的截图效果
4.实验总结:
1. 通过学习使用中点Bresenham 算法画直线,对于斜率大于1的直线段,只需交换x 和y 之间的规则即可。
2. 掌握了用Bresenham 算法来画直线的方法。