计算机图形学课程设计--图形学基础图形处理实现.doc

计算机图形学课程设计 课程名称： 计算机图形学 院部名称： 计算机学院 专业班级： 软件工程0802 姓 名： 夏钦锋 学 号： 0120810680226 指导老师： 岑 丽 2010年0月 DDA、中点Bresenham算法和改进Bresenham算法绘制直线和中点算法绘制直线、用不同的算法绘制圆和椭圆 ，并各自比较算法精度与效率的差别 。 ３）实现二维图形的变换。（包括平移，放缩，旋转，错切以及复合变换） ４）运用所学的区域填充算法实现区域填充。 ５）运用所学算法实现线段裁剪以及多边形裁剪（多边形裁剪为可选）。 ６）自己实现其它附加以及需要完善的功能。 1.2 设计目的： 灵活运用客商所学的内容，掌握画点函数，实现二维图形的变换，区域填充等。了解图形系统的框架及其涉及的软件和硬件技术；了解图形学的基本问题，掌握图形学的基本概念，方法与算法；对与图形相关的应用以及当前的研究热点有一个初步认识；具有一定实践体会和相关的编程能力． 2．正文 2.1 图形学概述 计算机图形学（Computer Graphics）是研究怎样用数字计算机生成、处理和显示图形的一门学科。图形的具体应用范围很广，但是从基本的处理技术看只有两类，一类是线条，如工程图、地图、曲线图表等；另一类是明暗图，与照片相似。为了生成图形，首先要有原始数据或数学模型，如工程人员构思的草图，地形航测的判读数据，飞机的总体方案模型，企业经营的月统计资料等等。这些数字化的输入经过计算机处理后变成图形输出。 下面是几个图形学中的基本概念： 计算机图形：用计算机生成、处理和显示图形的学科；由几何数据和几何模型，利用计算机进行显示并存储，并可以进行修改、完善以及有关操作的过程； 图象处理：将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术；如CT扫描、X射线探伤等； 模式识别：对所输入的图象进行分析和识别，找出其中蕴涵的内在联系或抽象模型；如邮政分检设备、地形地貌识别等； 计算几何：研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据； 2.2 开发运行环境和语言： 开发环境：visual basic 开发语言: VB 3 编程原理 3.1 画点函数 3.1.1 DDA算法： 假定直线的起点、终点分别为：（x0,y0), (x1,y1)，且都为整数。 基本思想 (1)已知过端点P0 (x0, y0), P1(x1, y1)的直线段L ：y=kx+b (2)直线斜率为 :k=(y1-y0)/(x1-x0) (3)Xi+1=Xi+ε*ΔX Yi+1=Yi+ε*ΔY 其中， ε=1/max(|ΔX|,|ΔY|) max(|ΔX|,|ΔY|)= |ΔX| (|k|=1) |ΔY| (|k|1) (4)|k|=1时：Xi+1=Xi+(或-)1 Yi+1=Yi+(或-)k |k|1时：Xi+1=Xi+(或-)1/k Yi+1=Yi+(或-)1 这种方法直观，但效率太低，因为每一步需要一次浮点乘法和一次舍入运算。 3.1.2 中点Bresenham算法 Bresenham直线算法是用来描绘由两点所决定的直线的算法，它会算出一条线段在 n 维光栅上最接近的点。这个算法只会用到较为快速的整数加法、减法和位元移位，常用于绘制电脑画面中的直线。是计算机图形学中最先发展出来的算法。经过少量的延伸之后，原本用来画直线的算法也可用来画圆。且同样可用较简单的算术运算来完成，避免了计算二次方程式或三角函数，或递归地分解为较简单的步骤。Bresenham直线算法描绘的直线。假设我们需要由 (x0, y0) 这一点，绘画一直线至右下角的另一点(x1, y1)，x,y分别代表其水平及垂直座标。在此我们使用电脑系统常用的座标系，即x座标值沿x轴向右增长，y座标值沿y轴向下增长。 　　因此x及y之值分别向右及向下增加，而两点之水平距离为x1 ? x0且垂直距离为y1-y0。由此得之，该线的斜率必定介乎于1至0之间。而此算法之目的，就是找出在x0与x1之间，第x行相对应的第y列，从而得出一像素点，使得该像素点的位置最接近原本的线。 　　对于由(x0, y0)及(x1