计算机图形学实习报告.docVIP

西北农林科技大学实验报告 实验一　基本图形元素生成算法 1．实验目的： 1）熟练掌握基本图形元素生成算法。 2）对高级语言的图形模式的设定有比较详细的了解。 3）对基本图形类（或函数）的调用方法有一个比较详细的了解。 2．实验内容： 1）DDA算法画直线算法。 2）编写源程序，在计算机上编译运行，画出正确的图形和输出交点坐标。 实验步骤： DDA算法： 算法的主要思想： 由于课本上已经给出了斜率m∈[-1,1]上的算法，故此处给出斜率m∈[1，+∞〕上的算法，m∈(-∞,-1]上的可同理推导。 已知待扫描转换的直线为(x0,y0)，，又，则设k=1/m=（即k∈(0,1]）。直线方程为，即。 以一个像素为单位分割区间[y0，y1]，由x0x1，故y0y1，得到[y0，y1]上的一个划分：,,….，其中=+1，得到点列，由公式 故从直接得到。可能为浮点数，要对它取整，实际得到像素集。初值为：（）=（x0，y0）。 画出程序流程图； start start input input P1(xa,ya), P2(xb,yb) 初始化： 初始化：dx=xb-xa, dy=yb-ya 并赋初值：x=xa,y=ya draw(x , y) x=xa draw(x , y) x=xa dxdy dxdy x=x2 x=x2 Y NOO N N Y Y (x,y)—(x+1/k,