文档库

最新最全的文档下载
当前位置:文档库 > 计算机图形学实习报告1

计算机图形学实习报告1

西北农林科技大学实验报告

学院名称:理学院

专业年级:2011级信计1班 姓 名:xx 学 号:xx

课 程:计算机图形学

报告日期:2013年12月7日 实验一 基本图形元素生成算法

1.实验目的:

1)熟练掌握基本图形元素生成算法。

2)对高级语言的图形模式的设定有比较详细的了解。

3)对基本图形类(或函数)的调用方法有一个比较详细的了解。 2.实验内容:

1)DDA 算法画直线算法。

2)编写源程序,在计算机上编译运行,画出正确的图形和输出交点坐标。

3.实验步骤:

1)DDA 算法:

算法的主要思想:

由于课本上已经给出了斜率m ∈[-1,1]上的算法,故此处给出斜率m ∈[1,+∞〕上的算法,m ∈(-∞,-1]上的可同理推导。

已知待扫描转换的直线为0p (x0,y0),1(1,1)p x y ,又10,10x x x y y y ∆=-∆=-,则设k=1/m=/x y ∆∆(即k ∈(0,1])。直线方程为1y x B k

=+,即()x k y B =-。 以一个像素为单位分割区间[y0,y1],由x0

i i i x y =,由公式 11()(1)i i i i x k y B k y B x k ++=-=+-=+

故从i x 直接得到1i x +。i x 可能为浮点数,要对它取整,实际得到像素集{},0(,)n i i r i x y =。初值为:(00,x y )=(x0,y0)。

2)画出程序流程图;