计算机图形学dda算法

计算机图形学DDA画线算法及具体程序实现

数学与软件科学学院 实验报告

学期： 2010 至 2011 第 一 学期 2010年 9月20 日 课程名称: 计算机图形学 专业:信息与计算科学 2007级5班 实验编号： 01 实验项目: DDA画线 指导教师 庞朝阳 姓名： 学号：200706005 实验成绩：

一、实验目的及要求

1) 理解直线的生成算法； 2) 掌握直线生成算法——数值微分（DDA）法，并用C++程序实现；

二、实验内容

1) 用C++实现DDA画线程序；

2) 用C++实现按y=ax+b画直线；

3) 每个取10万次循环，对比运行时间。

三、主要仪器设备及软件环境

1) 计算机；

2) Vc++6.0。

四、具体实验内容：

1.算法的基本思想：

已知过端点P0（x0，y0）和P1)，斜率为 0，P1 x1,y1 的直线段L(P

k=y1 y0. x1 x0

画线过程：从x的左端点x0开始，向x右端点步进，步长=1（像

素），计算y=ax+b，取像素点（x，round(y))作为当前点的坐标， 计算

习题1.1

5..证明等式gcd(m,n)=gcd(n,m mod n)对每一对正整数m,n都成立. Hint:

根据除法的定义不难证明:

?

如果d整除u和v, 那么d一定能整除u±v;

? 如果d整除u,那么d也能够整除u的任何整数倍ku.

对于任意一对正整数m,n,若d能整除m和n,那么d一定能整除n和r=m mod n=m-qn；显然，若d能整除n和r，也一定能整除m=r+qn和n。

数对(m,n)和(n,r)具有相同的公约数的有限非空集，其中也包括了最大公约数。故gcd(m,n)=gcd(n,r)

6.对于第一个数小于第二个数的一对数字,欧几里得算法将会如何处理?该算法在处理这种输入的过程中,上述情况最多会发生几次?

Hint:

对于任何形如0<=m

gcd(m,n)=gcd(n,m)

并且这种交换处理只发生一次.

7.a.对于所有1≤m,n≤10的输入, Euclid算法最少要做几次除法?(1次) b. 对于所有1≤m,n≤10的输入, Euclid算法最多要做几次除法?(5次) gcd(5,8)

习题1.2 1.(农夫过河)

P—农夫 W—狼 G—山羊 C—白菜 2.(过桥问题)

1,2,5,1

湖北大学2012—2013学年度第二学期课程考试 试题纸（第 1 页 共 6 页）

1. 显示器1024×768分辨率，256灰度的图象，至少需要_____768423________字节（byte）保存128×100大小的图像，若显示同样分辨率的真彩色（2）图象，则至少需要_____________字节保存。 2.对于平面上任意一点p(xp,yp),代入半径为r的圆方程中，若xp+yp-r<0，则p在圆内，若xp+yp-r>0，则p在圆外。 3.计算机图形所研究的基本图形算法主要考虑__________和___________作为重要因数。 4.比例变换可以改变图形的___大小__________和___形状__________。 5.反映曲线变化方向趋势的属性是___________,反映曲线变化的平缓度是___________. 6. 线段裁剪的裁剪窗口定义为__________和__________。 7. 线宽的绘制时可依据直线的斜率选择__线刷子________和___方形刷子_______。 8. 字符的型状存储方式有__矢量________和__标量________。 9. (x, y, z)点的齐次坐标是_(hx, hy, hz，h)_________,

湖北大学2012—2013学年度第二学期课程考试 试题纸（第 1 页 共 6 页）

1. 显示器1024×768分辨率，256灰度的图象，至少需要_____768423________字节（byte）保存128×100大小的图像，若显示同样分辨率的真彩色（2）图象，则至少需要_____________字节保存。 2.对于平面上任意一点p(xp,yp),代入半径为r的圆方程中，若xp+yp-r<0，则p在圆内，若xp+yp-r>0，则p在圆外。 3.计算机图形所研究的基本图形算法主要考虑__________和___________作为重要因数。 4.比例变换可以改变图形的___大小__________和___形状__________。 5.反映曲线变化方向趋势的属性是___________,反映曲线变化的平缓度是___________. 6. 线段裁剪的裁剪窗口定义为__________和__________。 7. 线宽的绘制时可依据直线的斜率选择__线刷子________和___方形刷子_______。 8. 字符的型状存储方式有__矢量________和__标量________。 9. (x, y, z)点的齐次坐标是_(hx, hy, hz，h)_________,

计算机图形学基础 第一章

1.名词解释：

图形：从客观世界物体中抽象出来的带有颜色信息及形状信息的图和形。

图像：

点阵法：是用具有灰度或颜色信息的点阵来表示的一种方法。

参数法：是以计算机中所记录图形的形状参数与属性参数来表示图像的一种方法。 2.图形包括那两方面的要素，在计算机中如何表示他们？

构成图形的要素可以分为两类：一类是刻画形状的点、线、面、体等几何要素；另一类是反 映物体本身固有属性，如表面属性或材质的明暗、灰度、色彩等非几何要素。

3.什么叫计算机图形学？分析计算机图形学，数字图像处理和计算机视觉学科间的关系。 计算机图形学是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学 科。【关系图在课本第一页】

4，有关计算机图形学的软件标准有哪些？

计算机图形核心系统（GKS）及其语言联编、计算机图形元文件（CGM），计算机图形接口 （CGI），基本图形转换规范（IGES）、产品数据转换（STEP）

6.试发挥你的想象力，举例说明计算机图形学有哪些应用范围，解决的问题是什么？ 【具体参照课本第5页】

第二章 1.名词解释

LCD:就是LiquidCrystalDisplay,它是利用液晶的光电效应，通过施加电压改变液

计算机图形学 实验 数值微分(DDA)法、中点画线法、Bresenham算法

实验名称 数值微分（DDA）法、中点画线法、Bresenham算法 实验时间 年 月 日

专 业 姓 名 学 号

预 习 操 作 座 位 号

教师签名 总 评

一、实验目的：

1.了解数值微分（DDA）法、中点画线法、Bresenham算法的基本思想；

2.掌握数值微分（DDA）法、中点画线法、Bresenham算法的基本步骤；

二、实验原理：

1.数值微分(DDA)法 y1 y0k 已知过端点 P 0 0 , y ( x 的直线段L：y=kx+b,直线斜率为 ( x0),P11,y1)x1 x0x 从x的左端点 0 开始，向x右端点步进。步长=1(个象素)，计算相应的y坐标y=kx+b；取象素点(x, round(y))作为当前点的坐标。

2.中点画线法

当前象素点为(xp, yp) 。下一

计算机图形学

计算机图形学

东北大学机械工程与自动化学院 工程图学教学与研究中心

肖平阳

计算机图形学

计算机图形学

计算机图形学

绪

论

随着计算机软、硬件的发展，计算机图形学已成为一门成 熟的学科，在计算机应用领域占有重要内容地位。 计算机图形学的定义 ISO(国际标准化组织)对其定义为：计算机图形学是研究通 过计算机将数据转换为图形，并在专用显示设备上显示的原理、 方法和技术的学科。 计算机图形学的IEEE定义 Computer graphics is the art or science of producing graphical images with the aid of computer.注：Institute of Electrical and Electronics Engineers (IEEE) 美国电子和电气工程师协会

计算机图形学

计算机图形学发展简史1950年 第一台图形显示器作为美国麻省理工学院(MIT)旋风I号 (Whirlwind I)计算机的附件诞生了。该显示器用一个类似于示 波器的阴极射线管(CRT)来显示一些简单的图形。

1958年 美国Calcomp公司由联机的数字记录仪发展成滚筒式绘图仪， GerBer公司把数控机床发展

计算机图形学主讲人：陈学工(tel:07318836763 email:csucxg@)

教材和参考书 教材– 计算机图形学，倪明田等，北京大学出版社，2000 年。

参考书– 1、OpenGL编程指南(第七版),Dave Shreiner 等(李军等译),机械工业出版社，2010年。 – 2、计算机图形学(第三版),Donald Hearn,电 子工业出版社，2004年。 – 3、计算机图形学基础，唐泽圣等，清华大学出版 社，2001年。2

本课程的学习内容 1、图形软件包 2、用VC++编写OpenGL程序 3、图形变换 4、图元绘制 5、颜色和光照 6、混合、反走样和雾化 7、显示列表、位图和图像 8、纹理映射 9、复杂图形绘制3

一、图形软件包 1、Direct 3D和DirectX– DirectX是微软公司的多媒体应用软件包， Direct 3D是其中的一部分。DirectX支持图形、 音响、应用程序安装和设备管理等。 – Direct 3D至少支持游戏或其他应用中的12种 3D图形效果处理。

一、图形软件包 2、Heidi– Heidi主要应用于CAD和CAM技术中，如 AutoCAD、3D S

《计算机图形学》习题（中文）

一、填空题：

1．计算机图形学是指使用计算机通过（ ）在显示设备上构造出图形来。 答案：算法和程序

2．图象的分辨率指的是在水平和垂直方向上每单位长度所包含的（ ）数目。

答案：象素点

3．计算机图形系统由硬件设备及相应的（ ）两部分组成。 答案：程序系统（软件）

4．阴极射线管主要由3部分组成：电子枪、（ ）和荧光屏。 答案：偏转系统 5．直线的属性包括：（ ）、（ ）和线色。

答案：线型 线宽

6．有些情况下屏幕的左上角象素点被认为是屏幕坐标系的原点。当把这个系统下的象素坐标(x,y)转换到以屏幕的左下角点为原点的坐标系下时，假定垂直方向象素点数目为m,则该点的坐标变为( ).

答案: (x,m-y-1)

7．Hermite 曲线是给定曲线段的两个端点坐标以及两端点处的（ ）来描述曲线的。 答案：切线矢量

8．Bezier曲线通过特征多边形的（ ）。 答案：起点和终点

9．交互式图形系统的基本交互任务包括（ ）、（ ）、数值输入及文字

输入。

答案：定位 选择

10.衡量C

洛阳师范学院信息技术

计算机科学与技术专业

课程教案

课 程 名 称 计算机图形学 授 课 人

一、 课程名称 ： 计算机图形学

二、 学 时 数：周学时4，共15周（60），3.5 学分 三、 课程开设：选修课 四、 课程类型：专业课

五、 使用教材：罗笑南主编，《计算机图形学》第三版，中山大学出版社 六、 教学参考文献：

1. 唐泽圣，周嘉玉，李新友.计算机图形学基础[M].北京:清华大学出版社,1995

2. 彭群生，鲍虎军，金小刚.计算机真实感图形的算法基础[M].北京:

科学出版社,1999

3. 孙家广等.计算机图形学(第三版)[M].北京:清华大学出版社,1998 4. 王汝传，邹北骥.计算机图形学[M].北京:人民邮电出版社,2002 七、 教学方法与手段：讲授与范例相结合，运用多媒体教学。 八、 教学要求：通过教学和实验，使学生

1.了解图形系统的框架及其涉及的软件、硬件技术；

2.了解图形学的基本问题，掌握图形学的基本概念、方法与算法； 3.对与图形相关的应用及当前的研究热点有一个初步认识； 4.具有一定实践体会和相关的编程能力。 九、 考核方式：平时成绩