Dos界面计算机图形学画图.docx

1、Dos界面计算机图形学画图Dos界面计算机图形学画图 作者： 日期： 计算机图形学大作业报告课程名称： 计算机图形学 姓 名： 陶向东 学 号： 100511726 组 员： 任课教师： 贾瑜 成 绩： 1引言 1.1 编写目的本学期计算机图形学课程期末大作业主要的开发工程就是基于DOS的根本图形的绘制、填充、变换，以及直线的裁剪.实现语言VC+，编辑、调试环境VC+6。0。此次大作业的完成是对计算机图形学根底知识的检验和测试，在撰写报告的过程中我能够更深刻地了解计算机图形学算法的思想，通过这份文档来记录我们在开发此软件的过程中遇到的问题以及改善的方法。现在对整个开发过程加以认识、记录和总结，

2、留下经验，汲取教训。为以后的其他工作留下经验资料,为以后遇到相同的问题和从事类似工程奠定坚实的根底.1.2 任务分工陶向东：实现直线、正三角形、矩形、椭圆的绘制，图形的边界标识填充算法，实现直线的裁剪算法。2 程序框架2.1 程序模块本系统是一个基于DOS开发的实现能够根本图形的绘制、填充、变换，以及直线的裁剪的系统。本系统中的功能模块主要分为以下几种: 根本图形绘制模块:实现直线、矩形、圆、椭圆的绘制功能。根本图形填充模块：实现矩形的填充功能。根本图形裁剪模块：实现直线的裁剪功能.程序框架如图21所示。 图21 程序框架图2.2程序功能接口接口名称：void drawLineint xs，i

3、nt ys，int xe，int ye，int value；功能说明：实现正负法画直线.参数说明：xs,ys:起点坐标；xe,ye：终点坐标；value：画线颜色.接口名称：void drawCircle(int x0，int y0,int r，int value);功能说明:实现正负法画圆.参数说明：x0，y0：圆心坐标；r:半径;value:画圆颜色接口名称:void drawRectangle(int x0，int y0,int x1，int y1,int value)；功能说明:实现画矩形。参数说明：x0，y0:矩形其中一个点的坐标; x1,y1：矩形对角点的坐标;value：画线颜色

4、。接口名称:void drawTriangle(int x0,int y0，int x1，int y1,int x2,int y2,int value)；功能说明：实现画三角形。参数说明：x0,y0：三角形第一个点的坐标; x1,y1:三角形第二个点的坐标； x2，y2:三角形第三个点的坐标； value：画线颜色。接口名称：void midellipse(int x，int y，int color)；功能说明：实现画椭圆。参数说明：x，y:椭圆中点坐标；color:画线颜色。接口名称：void drawshape()；功能说明：画填充图形。参数说明：无。接口名称:void edgemark_

5、fill();功能说明:图形填充。参数说明：无。接口名称:initialize ;功能说明:初始化界面。参数说明:无。接口名称：void encode(int x，int y,int code)功能说明：给被裁剪图形编码。参数说明：int x：图形位置的横坐标；int y:图形位置的纵坐标；int code:记录点的位置。接口名称：void draw_ett;功能说明：实现图形裁剪参数说明：无 接口名称：void void chosenum);功能说明：提示选择功能。参数说明：无.接口名称：void CirclePointsint x0,int y0,int x,int y，int value

6、)；功能说明：存储下一个圆上的点。参数说明：x0，y0：第一个点的坐标； x，y:圆点坐标； value：画线颜色。3主要算法描述3.1边界标识法填充扫描线具有连贯性，这种连贯性只有在扫描线与多边形相交处才会发生变化,而每次的变化结果：无非是在前景色和背景色之间相互“切换。边标志填充算法正是基于这一发现，先在屏幕上生成多边形轮廓线，然后逐条扫描处理。处理中：逐点读取象素值,假设为边界色，那么对该象素值进行颜色切换。1、用边界色画出多边形轮廓线，也就是将多边形边界所经过的象素打上边标志. 2、为了缩小范围，加快填充速度，须找出多边形的最小包围盒:xmin、ymin、xmax、ymax。如以下图所

7、示。边标志填充算法3、逐条扫描线进行处理，对每条扫描线依从左往右的顺序，逐个访问该扫描线上的象素。每遇到边界象素，标志取反。然后，按照标志是否为真,决定象素是否为填充色.3.2正负法画圆现以以下图的AB弧为例，来说明正负画圆法顺时针生成圆).图3。2。1正负法画圆假设当前点为Pixi，yi，取下一个点Pi+1xi+1，yi+1)的原那么是： 1、当Fxi，yi)0时：取xi+1= xi+1，yi+1= yi.即向右走一步,从圆内走向圆外.对应图(a)中的从Pi到Pi+1。2、当F(xi,yi0时：取xi+1= xi，yi+1= yi1。即向下走一步，从圆外走向圆内。对应图b)中的从Pi到Pi+

8、1。由于向圆内或向圆外走取决于F(xi，yi的正负,因此称为正负法。下面分两种情况求出F(xi，yi的递推公式：1 当Fxi，yi)0时，向右走，取xi+1=xi+1,yi+1=yi，那么Fxi+1，yi+1) =F(xi+1,yi=xi+1)2+yi2R2 =xi2+yi2R2+2xi+1 3.2。1) = F(xi,yi+2xi+12) 当Fxi，yi0时，向下走，取xi+1=xi，yi+1=yi1，那么Fxi+1，yi+1 =F(xi，yi-1)=xi2+yi12R2 =xi2+yi2R22yi+1 3。2。2= F(xi，yi2yi+1初始时,x=0，y=R,故 F(0，R)=(02+

9、R2R2=0 (3.2。3)公式(3.2。1、(和()就构成正负画圆算法的核心。给象素坐标x，y)及F赋初始值后,进入循环画点;画点后，根据F的符号进行F值的递推和下一个点的获取，直到xy为止。同前面介绍的一样，利用圆的八分对称性，循环一次，画八个点。3.3Sutherland裁剪算法 Sutherland多边形裁剪算法思想该算法的根本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边.多边形通常由它的顶点序列来表示，经过裁剪规那么针对某条边界裁剪后，结果形成新的顶点序列,又留待下条边界进行裁剪，直到窗口的所有边界都裁剪完毕，算法形成最后的顶点序列，才是结果多边形它可能构成一个或多个多边形

10、。当多边形一个顶点Pi相对于窗口某条边界及其延长线进行剪裁时，不外乎以下四种情况即裁剪规那么：1、顶点Pi在内侧，前一顶点Pi-1也在内侧，那么将Pi纳入新的顶点序列；2、顶点Pi在内侧,前一顶点Pi-1在外侧，那么先求交点Q，再将Q、Pi依次纳入新的顶点序列；3、顶点Pi在外侧,前一顶点Pi1在内侧，那么先求交点Q，再将Q纳入新的顶点序列;4、顶点Pi与前一顶点Pi-1均在外侧，那么顶点序列中不增加新的顶点。3.3。2 点在边界内侧的判断方法为了判断点是否在边界内侧可用坐标比拟法和更通用的向量叉积符号判别法.1、坐标比拟法将点的某个方向分量与边界进行比拟。例如,判断某点是否在下边界内侧,用条

11、件判别式： if(pi1=ymin 即可。2、向量叉积法为简单计，测试点表示为P点。假设窗口边界方向为顺时针,如图中所示，对于其中任一边界向量，从向量起点A向终点B看过去:如果被测试点P在该边界线右边即内侧),ABAP的方向与X-Y平面垂直并指向屏幕里面，即右手坐标系中Z轴的负方向.反过来,如果P在该边界线的左边即外侧,这时ABAP的方向与X-Y平面垂直并指向屏幕外面，即右手坐标系中Z轴的正方向。设：点Px,y、点AxA,yA)、点B(xB，yB，向量AB=(xB-xA,yB-yA),向量AP=x-xA，(y-yA)，那么ABAP的方向可由下式的符号来确定：V=xBxA)*yyA) (xxA)

12、(yByA) 因此，当V0时，P在边界线内侧；而V0时，P在边界线外侧. Sutherland多边形裁剪算法特点Sutherland多边形裁剪算法具有一般性，被裁剪多边形可以是任意凸多边形或凹多边形，裁剪窗口不局限于矩形,可以是任意凸多边形。上面的算法是多边形相对窗口的一条边界进行裁剪的实现，对于窗口的每一条边界依次调用该算法程序，并将前一次裁剪的结果多边形作为下一次裁剪时的被裁剪多边形，即可得到完整的多边形裁剪程序。4运行情况4.1根本图形绘制模块程序运行主界面如图5-1-1所示。图5-1-1 程序运行主界面直线绘制如图51-2所示。图5-1-2 直线绘制圆形绘制如图5-13所示。 图5-1

13、3 圆形绘制矩形绘制如图51-4所示图5-1-4 矩形绘制三角形绘制如图5-1-5所示。图515 三角形绘制椭圆绘制如图5-1-6所示.图5-1-6 椭圆绘制4.2根本图形填充模块矩形填充如图5-2-1所示。图5-2-1 矩形旋转变换4.3直线的裁剪模块直线裁剪如图53-1所示。图5-3-1 待裁剪直线绘制5安装说明6。1.1 文件列表说明压缩包里文件列表及对应说明如下:Include文件夹graphics。h 程序需要引用的头文件LibVC6graphics7。libVC6 以上版本 MBCS 版本库文件graphics7u。lib VC6 以上版本 Unicode 版本库文件VcGraph

14、Help。chm帮助文件6。1.2 安装说明将 Include 和对应的 Lib 文件夹下的文件分别拷贝到 VC 对应的 Include 和 Lib 文件夹内，仅此而已。例如，VC6 需要拷贝 graphics。h、graphics6。lib、 三个文件.或者，将几个文件单独放到一个文件夹内,然后修改 VC 中的 Lib 和 Include 路径也可以。总之，就是要让 VC 能找到这几个文件。VC2002/2003/2005 请复制 VC2021 的库文件。6总结本学期计算机图形学课程期末大作业主要的开发工程就是利用根本绘图算法实现根本图形的绘制、填充、变换,以及直线的裁剪.在完成此次大作业的过程中遇到了许多困难，因为MFC掌握的不是很好，所以我选用了用纯C语言实现图形的绘制、填充和裁剪，因为考虑到turboC使用起来不太方便，于是考虑到将TC下能够运行的程序移植到VC6.0上，这样操作起来就方便多了。经过在网上多番查找资料，