计算机图形学-图形变换与裁剪投影变换
计算机图形学裁剪算法详解
裁剪算法详解 在使用计算机处理图形信息时，计算机部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之，哪些落在显示区之外，以便只显示落在显示区的那部分图形。这个选择过程称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。 (a)裁剪前 (b) 裁剪后 图1.1 多边形裁剪 1直线段裁剪 直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。常
用的线段裁剪方法有三种：Cohen-Sutherland,中点分割算法和梁友栋－barskey 算法。 1.1 Cohen-Sutherland裁剪 该算法的思想是：对于每条线段P1P2分为三种情况处理。（1）若P1P2完全在窗口，则显示该线段P1P2简称“取”之。（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。 为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，将二维平面分成九个区域。每个区域赋予4位编码CtCbCrCl.其中各位编码的定义如下：
图1.2 多边形裁剪区域编码图5.3线段裁剪 裁剪一条线段时，先求出P1P2所在的区号code1,code2。若code1=0,且code2=0，则线段P1P2在窗口，应取之。若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。 Cohen-Sutherland裁减算法 #define LEFT 1 #define RIGHT 2 #define BOTTOM 4
计算机图形学实验一
实验一二维基本图元的生成与填充 实验目的 1.了解并掌握二维基本图元的生成算法与填充算法。 2.实现直线生成的DDA算法、中点算法和Bresenham算法。 3.实现圆和椭圆生成的DDA和中点算法, 对几种算法的优缺点有感性认识。 二.实验内容和要求 1.选择自己熟悉的任何编程语言, 建议使用VC++。 2.创建良好的用户界面,包括菜单,参数输入区域和图形显示区域。 3.实现生成直线的DDA算法、中点算法和Bresenham算法。 4.实现圆弧生成的中点算法。 5.实现多边形生成的常用算法, 如扫描线算法,边缘填充算法。 6.实现一般连通区域的基于扫描线的种子填充算法。 7.将生成算法以菜单或按钮形式集成到用户界面上。 8.直线与圆的坐标参数可以用鼠标或键盘输入。 6. 可以实现任何情形的直线和圆的生成。 实验报告 1．用户界面的设计思想和框图。 2．各种实现算法的算法思想。 3．算法验证例子。 4．上交源程序。 直线生成程序设计的步骤如下： 为编程实现上述算法，本程序利用最基本的绘制元素（如点、直线等），绘制图形。如图1-1所示，为程序运行主界面，通过选择菜单及下拉菜单的各功能项分别完成各种对应算法的图形绘制。 图1-1 基本图形生成的程序运行界面 2．创建工程名称为“基本图形的生成”单文档应用程序框架 （1）启动VC，选择“文件”|“新建”菜单命令，并在弹出的新建对话框中单击“工程”标签。 （2）选择MFC AppWizard(exe)，在“工程名称”编辑框中输入“基本图形的生成”作为工程名称，单击“确定”按钮，出现Step 1对话框。 （3）选择“单个文档”选项，单击“下一个”按钮，出现Step 2对话框。 （4）接受默认选项，单击“下一个”按钮，在出现的Step 3～Step 5对话框中，接受默认选项，单击“下一个”按钮。
计算机图形学-图形的几何变换
贵州大学实验报告 学院：计算机科学与技术专业：软件工程班级：软件132 姓名常伟学号1308060226 实验地点一教704 实验时间2016.5.9 指导教师李智实验成绩 实验项目名称试验四、图形的几何变换 实验目的1.掌握矢量运算。 2.熟练使用齐次坐标。 3.掌握采用齐次坐标进行几何变换。 实验要求1.理解几何图形变换的原理，编程实现图形的几何变换。 2.编程界面友好，实现变换的所有方式，包括平移、缩放、旋转、对称、错切以及基本变换基础上的组合变换。 3.几何变换使用矩阵进行运算。
实验原理 二维齐次坐标变换的矩阵的形式是 ? ? ? ? ? ? ? ? ? ? i h g f e d c b a 这个矩阵的每一个元素都是有特殊含义的。其中，? ? ? ? ? ? e d b a 可以对图形进行缩放、旋 转、对称和错切等变换；? ? ? ? ? ? f c 是对图形进行平移变换；[]h g是对图形作投影变换;[]i 则是对图形进行缩放变换。 下面给出几个基本变换的矩阵运算。 1.平移变换 ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? + + = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? ? ? 1 ) , ( 1 1 1 1 1 1 ' ' y x T y x y x t t t t t t y x y x y x y x 2.缩放变换 ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? 1 ) , ( 1 1 1 1 ' ' y x s s S y s x s y x s s y x y x y x y x 3.旋转矩阵 ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? + - = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?- = ? ? ? ? ? ? ? ? ? ? 1 ) ( 1 cos sin sin cos 1 1 cos sin sin cos 1 ' ' y x R y x y x y x y x θ θ θ θ θ θ θ θ θ 4.对称矩阵 ? ? ? ? ? ? ? ? ? ? + + = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? 1 1 1 1 ' ' ey dx by ax y x e d b a y x 对称变换其实只是a、b、d、e取0、1等特殊值产生的一些特殊效果。 5.错切变换 ? ? ? ? ? ? ? ? ? ? + + = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = ? ? ? ? ? ? ? ? ? ? 1 1 1 1 1 1 ' ' y dx by x y x d b y x
计算机图形学裁剪
《计算机图形学》实验报告 学院：理学院专业：信息与计算科学班级：姓名学号指导教师实验时间 4. 实验地点计算机实验室成绩实验项目名称裁剪 实 验 环 境 VC++ 6.0 实 验内容 （1）理解直线裁剪的原理（Cohen-Surtherland算法、梁友栋算法） （2）利用VC+OpenGL实现直线的编码裁剪算法，在屏幕上用一个封闭矩形裁剪任意一条直线。 （3）调试、编译、修改程序。 实验原理编码裁剪算法的主要思想是：对于每条线段，分为三种情况处理。（1）若线段完全在窗口之内，则显示该线段，称为“取”；（2）若线段明显在窗口之外，则丢弃该线段，称为“弃”；（3）若线段既不满足“取”的条件，也不满足“舍”的条件，则把线段分割为两段。其中一段完全在窗口之外，可弃之；对另一段则重复上述处理 实验过程#include
} struct Rectangle { float xmin,xmax,ymin,ymax; }; Rectangle rect; int x0,y0,x1,y1; int CompCode(int x,int y,Rectangle rect) { int code=0x00; if(y 计算机图形学实验 肖加清 实验一图形学实验基础 一、实验目的 （1）掌握VC++绘图的一般步骤； （2）掌握OpenGL软件包的安装方法； （3）掌握OpenGL绘图的一般步骤； （4）掌握OpenGL的主要功能与基本语法。 二、实验内容 1、VC++绘图实验 （1）实验内容：以下是绘制金刚石图案。已给出VC++参考程序，但里面有部分错误，请改正，实现以下图案。 N=3 N=4 N=5 N=10 N=30 N=50 (2)参考程序 //自定义的一个类 //此代码可以放在视图类的实现文件(.cpp) 里class CP2 { public: CP2(); virtual ~CP2(); CP2(double,double); double x; double y; }; CP2::CP2() { this->x=0.0; this->y=0.0; } CP2::~CP2() { } CP2::CP2(double x0,double y0) { this->x=x0; this->y=y0; } //视图类的一个成员函数，这个成员函数可以放在OnDraw函数里调用。 //在视图类的头文件（.h）里定义此函数 void Diamond(); //在视图类的实现文件（.cpp）里实现此函数 void CTestView::Diamond() { CP2 *P; int N; double R; R=300; N=10; P=new CP2[N]; CClientDC dc(this); CRect Rect; GetClientRect(&Rect); double theta; theta=2*PI/N; for(int i=0;i 实验五 图形几何变换的实现 班级：信计二班 学号： ：解川 分数： 一、实验目的 为了掌握理解二维、三维的数学知识、变换原理、变换种类、变换方法；进一步理解采用齐次坐标进行二维、三维变换的必要性；利用VC++语言实现二维、三维图形的基本变换与复合变换。 二、实验容 （1） 理解采用齐次坐标进行图形变换的必要性——变换的连续性，使复合变换 得以实现。 （2） 掌握二维、三维图形基本变换的原理及数学公式。 （3） 利用VC++语言实现二维、三维图形的基本变换、复合变换，在评不上显 示变换过程或变换结果。 三、实验步骤 （1） 预习教材关于二维、三维图形变换的原理与方法。 （2） 使用VC++语言实现某一种或几种基本变换。 （3） 调试、编译、运行程序。 四、原理分析 源程序分别实现了对二维图形进行的平移变换—基本变换；对三维图形进行的绕某一个坐标轴旋转变换以及相对于立方体中心的比例变换—复合变换。 三维几何变换： （1） 比例变换： []1111z y x =[]1z y x T 3D =[]1z y x ????? ?? ?? ???s n m l r j i h q f e d p c b q 局部比例变换： s T =? ? ??? ???? ???1000000000000j e a 其中a 、b 、j 分别为在x 、y 、z 方向的比例系数。 整体比例变换： s T =? ? ??? ???? ???s 000010000100001其中s 为在xyz 方向的等比例系数。S>1时，整体缩小；s<1时，整体放大。 （2） 旋转变换： 旋转变换的角度方向为（沿坐标轴的反方向看去，各轴按逆时针方向旋转） 绕z 轴旋转： RZ T =?? ??? ???? ???-100 010000cos sin 00sin cos θθθθ 绕x 轴旋转： RX T =??????? ?? ???-10 00 0cos sin 00sin cos 000 01 θθθθ 绕y 轴旋转： RY T =????? ???? ???-10 0cos 0sin 00100sin 0cos θθθθ 程序代码： /*三维图形（立方体）旋转变换、比例变换*/ #include 计算机科学与通信工程学院 实验报告 课程计算机图形学 实验题目二维图形变换 学生姓名 学号 专业班级 指导教师 日期 成绩评定表 二维图形变换 1. 实验内容 完成对北极星图案的缩放、平移、旋转、对称等二维变换。 提示：首先要建好图示的北极星图案的数据模型（顶点表、边表）。另外，可重复调用“清屏”和“暂停”等函数，使整个变换过程具有动态效果。 2. 实验环境 软硬件运行环境：Windows XP 开发工具：visual studio 2008 3. 问题分析 4. 算法设计 程序框架： //DiamondView.h class CDiamondView : public CView { …… public: //参数输入和提示对话框 void Polaris();//北极星 …… }; //DiamondView.cpp void CDiamondView::OnMenuDiamond() { IsCutting = FALSE; if(dlgDiamond.DoModal()==IDOK) DrawDiamond(dlgDiamond.m_nVertex,dlgDiamond. m_nRadius,100);//调用绘制金刚石的函数 } //北极星 void CDiamondView::Polaris() {......} 5. 源代码 //北极星 void hzbjx(CDC* pDC,long x[18],long y[18]) { CPen newPen1,*oldPen; newPen1.CreatePen(PS_SOLID,2,RGB(255,0,0)); oldPen = pDC->SelectObject(&newPen1); POINT vertex1[11]={{x[1],y[1]},{x[2],y[2]},{x[3],y[3]},{x[4],y[4]},{x[5],y[5]},{x[3],y[3]},{x[1],y[1]}, {x[6],y[6]},{x[3],y[3]},{x[7],y[7]},{x[5],y[5]}}; pDC->Polyline(vertex1, 11); newPen1.DeleteObject(); newPen1.CreatePen(PS_SOLID, 2, RGB(0,255,0)); oldPen = pDC->SelectObject(&newPen1); POINT vertex2[5]={{x[6],y[6]},{x[8],y[8]},{x[9],y[9]},{x[3],y[3]},{x[8],y[8]}}; pDC->Polyline(vertex2, 5); POINT vertex3[5]={{x[4],y[4]},{x[10],y[10]},{x[11],y[11]},{x[3],y[3]},{x[10],y[10]}}; pDC->Polyline(vertex3, 5); 实验3：关于任意直线的对称变换 实验类型：验证、设计 所需时间：3学时 主要实验内容及要求： 对于任意直线的二维图形对称变化的实验，要求输入的直线是任意直线，直线的端点只能由键盘输入或者鼠标拾取，要做对称变换的图形也是一个任意图形（至少应是一个任意多边形）。 对称变换，先分析如何使用一系列简单变换来构造题目要求的复合变换。本体要实现的变换可以用如下一组变换组合来实现： ①将直线任一点移至与坐标原点重合 ②将平移后的直线绕原点旋转至与某一坐标轴重合 ③将题目要求的对称变换转为实现已知图形关于上述坐标轴的对称变换 ④按逆序求上述①、②变换的逆变换 ⑤将上述矩阵依次相乘得到最终的复合变换矩阵 则某一多边形关于任意直线的对称变换就转变为将该多边形的各顶点与上述求得的复合变换进行矩阵乘法，求得变换后的新多边形的各个顶点坐标。 根据上述流程，编程实现，并测试程序功能。 源代码： #include void Initial(void) { glClearColor(1.0f,1.0f,1.0f,1.0f); glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,200.0,0.0,150.0); } class CPoint { public: int x; int y; CPoint(){} CPoint(int x1,int y1) { x=x1; y=y1; } static CPoint ZeroMoveToXY(CPoint p, CPoint XY);//原始坐标向屏幕坐标XY 的平移 static CPoint ToZero(CPoint p);//关于原点对称 static CPoint XYMoveToZero(CPoint p, CPoint XY);//XY坐标向屏幕坐标的平移 实验1 直线的绘制 实验目的 1、通过实验，进一步理解和掌握DDA和Bresenham算法； 2、掌握以上算法生成直线段的基本过程； 3、通过编程，会在TC环境下完成用DDA或中点算法实现直线段的绘制。实验环境 计算机、Turbo C或其他C语言程序设计环境 实验学时 2学时，必做实验。 实验内容 用DDA算法或Besenham算法实现斜率k在0和1之间的直线段的绘制。 实验步骤 1、算法、原理清晰，有详细的设计步骤； 2、依据算法、步骤或程序流程图，用C语言编写源程序； 3、编辑源程序并进行调试； 4、进行运行测试，并结合情况进行调整； 5、对运行结果进行保存与分析； 6、把源程序以文件的形式提交； 7、按格式书写实验报告。 实验代码：DDA： # include void DDALine(int x0,int y0,int x1,int y1,int color) { int dx,dy,epsl,k; float x,y,xIncre,yIncre; dx=x1-x0; dy=y1-y0; x=x0; y=y0; if(abs(dx)>abs(dy)) epsl=abs(dx); else epsl=abs(dy); xIncre=(float)dx/(float)epsl; yIncre=(float)dy/(float)epsl; for(k=0;k<=epsl;k++) { putpixel((int)(x+0.5),(int)(y+0.5),4); x+=xIncre; y+=yIncre; } } main(){ int gdriver ,gmode ; 计算机图形学图形几何变换的实现 ————————————————————————————————作者：————————————————————————————————日期： 实验五图形几何变换的实现 班级08信计2 学号89姓名徐阳分数 一、实验目的和要求： 1、掌握理解二维、三维变换的数学知识、变换原理、变换种类、变换方法；进一步理解采用齐次坐标进行二维、三维变换的必要性；利用Turboc实现二维、三维图形的基本变换和复合变换。 二、实验内容： 1、理解采用齐次坐标进行图形变换的必要性——变换的连续性，使复合变换得以实现。 2、掌握二维、三维图形基本变换（平移、缩放、对称、旋转、错切）的原理及数学公式。 3、利用Turboc实现二维、三维图形的基本变换、复合变换，在屏幕上显示变换过程或变换结果。 三、实验结果分析： 程序代码如下： /*二维图形（直线）平移变换*/ #include 计算机科学与技术学院 2013－2014学年第一学期《计算机图形学》实验报告 班级： 学号： 姓名： 教师： 成绩： 实验项目（3、二维裁剪） 一、 实验目的与要求 （1） 掌握线段裁剪算法原理，并实现其算法。 （2） 理解多边形裁剪、字符裁剪算法思想，能编程实现其算法。 二、 实验内容 设计菜单程序，利用消息处理函数，完成以下要求： （1） 实现直线段的标号法（Cohen-Sutherland ）、矩形窗口裁剪算法。 （2） 参考教材中的算法，用矩形窗口实现多边形的Sutherland-Hodgman 裁剪算法。 三、 重要算法分析 以下分析Cohen-Sutherland 和Sutherland-Hodgma n 两个算法，其中Cohen-Sutherland 算法的基本思想通过编码的方法快速实现对直线段的裁剪；Sutherland-Hodgman 算法基本思想是用窗口的四条边所在的直线依次来裁剪多边形。 （一） Cohen-Sutherland 算法 该算法的基本思想是：对于每条待裁剪的线段P 1,P 2分三种情况处理： (1) 若P 1P 2完全在窗口内，则显示该线段。 (2) 若P 1P 2完全在窗口外，则丢弃该线段。 (3) 若线段既不满足“取”的条件，也不满足“舍”的条件，则求线段与窗口边界的交点，在交点处把线段分为两段。 1. 编码原则 具体编码过程为将延长线窗口的四条边线（y T 、y B 、x R 、x L ），将二维平面分成九个区域，全为0的区域是裁剪窗口，其中各位编码的定义如下： {T y y other T C >= 10 {B y y other B C <=10 {R x x other R C >= 10 {L x x other L C <=10 按照如上定义，相应区域编码如图1所示。 《计算机图形学》实验报告姓名：郭子玉 学号：2012211632 班级：计算机12-2班 实验地点：逸夫楼507 实验时间：15.04.10 15.04.17 实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力； 编程实现DDA 算法、Bresenham 中点算法；对于给定起点和终点的直线，分别调用DDA 算法和Bresenham 中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One （自制平台） 3 实验结果 3.1 程序流程图 （1）DDA 算法 是 否 否 是 是 开始 计算k ，b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束 （2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1；D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x 3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; } 计算机图形学报告 前言 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 其从狭义上是来说是一种研究基于物理定律、经验方法以及认知原理，使用各种数学算法处理二维或三维图形数据，生成可视数据表现的科学。广义上来看，计算机图形学不仅包含了从三维图形建模、绘制到动画的过程，同时也包括了对二维矢量图形以及图像视频融合处理的研究。由于计算机图形学在许多领域的成功运用，特别是在迅猛发展的动漫产业中，带来了可观的经济效益。另一方面，由于这些领域应用的推动，也给计算机图形学的发展提供了新的发展机遇与挑战。 计算机图形学的发展趋势包括以下几个方面： 1、与图形硬件的发展紧密结合，突破实时高真实感、高分辨率渲染的技术难点； 2、研究和谐自然的三维模型建模方法； 3、利用日益增长的计算性能，实现具有高度物理真实的动态仿真； 4、研究多种高精度数据获取与处理技术，增强图形技术的表现； 5、计算机图形学与图像视频处理技术的结合； 6、从追求绝对的真实感向追求与强调图形的表意性转变。 1、三维物体的表示 计算机图形学的核心技术之一就是三维造型三维物体种类繁多、千变万化，如树、花、云、石、水、砖、木板、橡胶、纸、大理石、钢、玻璃、塑料和布等等。因此，不存在描述具有上述各种不同物质所有特征的统一方法。为了用计算机生成景物的真实感图形，就需要研究能精确描述物体特征的表示方法。根据三维物体的特征，可将三维物体分为规则物体和非规则物体两类。 大学实验报告 学院：计算机科学与技术专业：计算机科学与技术班级：计科131 如果 d<0,则M在理想直线下方,选右上方P1点； 如果 d=0,则M在理想直线上,选P1/ P2点。 由于d是xi和yi的线性函数，可采用增量计算提高运算效率。 1.如由pi点确定在是正右方P2点(d>0).，则新的中点M仅在x方向加1,新的d值为: d new=F(xi+2,yi+0.5)=a(xi+2)+b(yi+0.5)+c 而 d old=F(xi+1,yi+0.5)=a(xi+1)+b(yi+0.5)+c d new=d old+a= d old-dy 2.如由pi点确定是右上方P1点(d<0)，则新的中点M在x和y方向都增加1,新的d值为 d new=F(xi+2,yi+1.5)=a(xi+2)+b(yi+1.5)+c 而 d old=F(xi+1,yi+0.5)=a(xi+1)+b(yi+0.5)+c d new=d old+a+b= d old-dy+dx 在每一步中,根据前一次第二迭中计算出的d值的符号,在正右方和右上方的两个点中进行选择。d的初始值: d0=F(x0+1,y0+0.5)=F(x0,y0)+a+b/2=a+b/2=-dy+dx/2 F(x0,y0)=0，(x0,y0)在直线上。 为了消除d的分数,重新定义 F(x,y)=2(ax+by+c) 则每一步需要计算的d new 是简单的整数加法 dy=y1-y0，dx=x1-x0 d0=-2dy+dx d new=d old-2*dy，当 d old>=0 d new=d old-2(dy-dx)，当d old<0 Bresenham画线算法 算法原理： 与DDA算法 相似，Bresenham 画线算法也要在 每列象素中找到 与理想直线最逼 近的象素点。 根据直线的 斜率来确定变量 在x或y方向递 增一个单位。另 一个方向y或x 图形裁剪算法 1.实验目的： 理解区域编码 设计直线裁剪算法 编程实现直线裁剪算法 2.实验描述： 设置裁剪窗口坐标为：wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下图所示： 裁剪后结果为： 3.算法设计： 直线裁剪算法： 假设裁剪窗口是标准矩形，由上（y=wyt）、下（y=wyb）、左（x=wxl）、右（x=wxr）四条边组成，如下图所示。延长窗口四条边形成9个区域。根据被裁剪直线的任一端点P(x，y)所处的窗口区域位置，可以赋予一组4位二进制区域码C4C3C2C1。 编码定义规则： 第一位C1：若端点位于窗口之左侧，即X 河南理工大学 万方科技学院 课程设计报告 2011 — 2012学年第二学期 课程名称计算机图形学 设计题目计算机图形学基本算法 演示系统设计 学生姓名 学号 专业班级网络11升—1班 指导教师徐文鹏 2012 年5 月28 日 目录 第1章设计内容与要求 (1) 1.1 总体目标和要求 (1) 1.2内容与要求 (1) 1.2.1 直线的生成 (1) 1.2.2 圆弧的生成 (1) 1.2.3 线段裁剪 (2) 1.2.4 多边形裁剪 (2) 1.2.5 综合 (2) 第2章总体设计 (3) 2.1 Bresenham算法画直线 (3) 2.1.1 Bresenham算法画直线理论基础 (3) 2.1.2 Bresenham算法画直线原理 (3) 2.2 Bresenham算法画圆 (4) 2.2.1 Bresenham算法画圆理论基础 (4) 2.2.2 Bresenham算法画圆原理 (5) 2.3 梁友栋-Barsky算法进行线段裁剪 (6) 2.3.1梁友栋-Barsky算法进行线段裁剪基本原理 (6) 2.4 Sutherland-Hodgman算法进行多边形裁剪 (8) 2.4.1 Sutherland—Hodgman多边形裁剪算法思想 (8) 2.4.2 点在边界内侧的判断方法 (8) 2.4.4 Sutherland-Hodgeman多边形裁剪算法特点 (8) 第3章详细设计 (9) 3.1 Bresenham算法画直线 (9) 3.1.1 Bresenham 算法画线算法具体实现过程 (9) 3.2 Bresenham算法画圆 (9) 3.2.1 Bresenham 算法画圆核心代码 (9) 一、实验目的 1、掌握中点Bresenham直线扫描转换算法的思想。 2掌握边标志算法或有效边表算法进行多边形填充的基本设计思想。 3掌握透视投影变换的数学原理和三维坐标系中几何图形到二维图形的观察流程。 4掌握三维形体在计算机中的构造及表示方法 二、实验环境 Windows系统, VC6.0。 三、实验步骤 1、给定两个点的坐标P0(x0,y0)，P1(x1,y1)，使用中点Bresenham直线扫描转换算法画出连接两点的直线。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、使用中点Bresenham直线扫描转换算法实现自己的画线函数，函数原型可表示如下： void DrawLine(CDC *pDC, int p0x, int p0y, int p1x, int p1y); 在函数中，可通过调用CDC成员函数SetPixel来画出扫描转换过程中的每个点。 COLORREF SetPixel(int x, int y, COLORREF crColor ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用DrawLine 函数画出不同斜率情况的直线，如下图： 最后、调试程序直至正确画出直线。 2、给定多边形的顶点的坐标P0(x0,y0)，P1(x1,y1)，P2(x2,y2)，P3(x3,y3)，P4(x4,y4)…使用边标志算法或有效边表算法进行多边形填充。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、实现边标志算法或有效边表算法函数，如下： void FillPolygon(CDC *pDC, int px[], int py[], int ptnumb); px：该数组用来表示每个顶点的x坐标 py ：该数组用来表示每个顶点的y坐标 ptnumb：表示顶点个数 注意实现函数FillPolygon可以直接通过窗口的DC（设备描述符）来进行多边形填充，不需要使用帧缓冲存储。（边标志算法）首先用画线函数勾画出多边形,再针对每条扫描线,从左至右依次判断当前像素的颜色是否勾画的边界色,是就开始填充后面的像素直至再碰到边界像素。注意对顶点要做特殊处理。 通过调用GDI画点函数SetPixel来画出填充过程中的每个点。需要画线可以使用CDC的画线函数MoveTo和LineTo进行绘制，也可以使用实验一实现的画直线函数。 CPoint MoveTo(int x, int y ); BOOL LineTo(int x, int y ); 实现边标志算法算法需要获取某个点的当前颜色值，可以使用CDC的成员函数 COLORREF GetPixel(int x, int y ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用FillPolygon 函数画出填充的多边形，如下： void CTestView::OnDraw(CDC* pDC) { CTestcoodtransDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); 计算机图形学 实验报告 姓名：谢云飞 学号：20112497 班级：计算机科学与技术11-2班实验地点：逸夫楼507 实验时间：2014.03 实验1直线的生成 1实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析 实验数据的能力； 编程实现DDA算法、Bresenham中点算法；对于给定起点和终点的 直线，分别调用DDA算法和Bresenham中点算法进行批量绘制，并记 录两种算法的绘制时间；利用excel等数据分析软件，将试验结果编 制成表格，并绘制折线图比较两种算法的性能。 2实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One（自制平台）。 本实验提供名为 Experiment_Frame_One的平台，该平台提供基本 绘制、设置、输入功能，学生在此基础上实现DDA算法和Mid_Bresenham 算法，并进行分析。 ?平台界面：如错误！未找到引用源。所示 ?设置：通过view->setting菜单进入，如错误！未找到引 用源。所示 ?输入：通过view->input…菜单进入.如错误！未找到引用 源。所示 ?实现算法： ◆DDA算法：void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) Mid_Bresenham法：void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1) 3实验结果 3.1程序流程图 1）DDA算法流程图：开始 定义两点坐标差dx，dy，以及epsl，计数k=0，描绘点坐标x,y，x增 量xIncre，y增量yIncre ↓ 输入两点坐标x1,y1,x0,y0 ↓ dx=x1-x0,dy=y1-y0; ＿＿＿＿＿＿＿＿＿↓＿＿＿＿＿＿＿＿＿ ↓↓ 若|dx|>|dy| 反之 epsl=|dx| epsl=|dy| ↓＿＿＿＿＿＿＿＿...＿＿＿＿＿＿＿＿↓ ↓ xIncre=dx/epsl; yIncre=dy/epsl ↓ 填充(强制整形)(x+0.5,y+0.5); ↓←←←← 横坐标x+xIncre; 纵坐标y+yIncre; ↓↑ 若k<=epsl →→→k++ ↓ 结束 2）Mid_Bresenham算法流程图开始 ↓ 定义整形dx,dy,判断值d,以及UpIncre,DownIncre,填充点x,y ↓ 输入x0,y0,x1,y1 ＿＿＿＿＿＿↓＿＿＿＿＿＿ ↓↓ 若x0>x1 反之 x=x1;x1=x0;x0=x; x=x0; 《计算机图形学》思考练习题 第一章计算机图形学概论 1．比较计算机图形学与图象处理技术相同点和不同点。 计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。 图像处理技术研究如何对连续图像取样、量化以产生数字图像，如何对数字图像做各种变换以方便处理，如何滤去图像中的无用噪声，如何压缩图像数据以便存储和传输，图像边缘提取，特征增强和提取。 2．列举三个计算机图形的应用实例。 勘探、绘制地形地貌，系统模拟，虚拟现实。辅助教学设计。 3．简述计算机图形学发展动向。 造型技术—真实图形生成技术—人机交互技术—基于网络的图形技术 第二章计算机图形系统概述 1．叙述计算机图形系统的基本功能。 输入、输出、计算、存储、对话 他的基本功能是帮助人们设计、分析、采集、存贮图形、视频甚至音乐等信息。 2．输入设备可有哪几种逻辑功能？请举出各自对应的物理设备。 .定位(locator): 指定一个坐标点。对应的物理设备有鼠标器、键盘、数字化仪、触摸屏等。.笔划(stroke): 指示一个坐标点系列, 如指定一条曲线的控制点等。主要物理设备有数字化仪。.送值(valuator): 输入一个数值。最常用的物理设备是键盘的数字键。 .字符串（string）：输入一个字符串。键盘字母键 .拾取(pick)：各种定位设备 .选择(choise): 鼠标器，数字化仪，键盘功能键等 3．画出图形软件的层次结构及主要组成。 ------------------------------------ | 应用程序| | ---------------------------- | | 图形支撑软件| | | ------------------- | | | 高级语言| | | | ------------ | | | | 操作系统| ------------------------------------ 主要部分：图形核心系统GKS 计算机图形元文件CGM 计算机图形设备接口CGI 程序员层次结构图形系统PHIGS 4．颜色查找表的概念及实现原理。 颜色查找表是一维线性表，其每一项的内容对应一种颜色，它的长度由帧缓存单元的位数决定。实现原理：把颜色码放在一个独立的表中，帧缓存存放的是颜色表中各项的索引值，这样在帧缓存单元的位数不增加的情况下，具有了大范围挑选颜色的能力。 5．光栅扫描显示器结构与工作原理。计算机图形学实验内容汇总
计算机图形学--图形几何变换实现
计算机图形学实验三报告
(计算机图形学)关于任意直线的对称变换
计算机图形学实验
计算机图形学 图形几何变换的实现
计算机图形学实验报告-二维裁剪
计算机图形学实验报告
计算机图形学课程总结
计算机图形学实验一_画直线
计算机图形学_实验报告三_图形裁剪算法
梁友栋-Barsky直线裁剪算法计算机图形学课程设计
《计算机图形学实验报告》
计算机图形学实验报告
计算机图形学