实验3：关于任意直线的对称变换
实验类型：验证、设计
所需时间：3学时
主要实验内容及要求：
对于任意直线的二维图形对称变化的实验，要求输入的直线是任意直线，直线的端点只能由键盘输入或者鼠标拾取，要做对称变换的图形也是一个任意图形（至少应是一个任意多边形）。
对称变换，先分析如何使用一系列简单变换来构造题目要求的复合变换。本体要实现的变换可以用如下一组变换组合来实现：
①将直线任一点移至与坐标原点重合
②将平移后的直线绕原点旋转至与某一坐标轴重合
③将题目要求的对称变换转为实现已知图形关于上述坐标轴的对称变换
④按逆序求上述①、②变换的逆变换
⑤将上述矩阵依次相乘得到最终的复合变换矩阵
则某一多边形关于任意直线的对称变换就转变为将该多边形的各顶点与上述求得的复合变换进行矩阵乘法，求得变换后的新多边形的各个顶点坐标。
根据上述流程，编程实现，并测试程序功能。
源代码：
#include
#include
using namespace std;
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坐标向屏幕坐标的平移
static CPoint Charge_AllLine(CPoint p, CPoint line_start, CPoint line_end);//关于Ax+By+C = 0对称
};
CPoint CPoint::ZeroMoveToXY(CPoint p, CPoint XY)
{
//原始坐标向屏幕坐标XY的平移
CPoint result;
int change[3][3] = {{1,0,0},{0,1,0},{-XY.x,-XY.y,1}};
int p1[3] = {0,0,0};
for (int j = 0;j < 3;j++)
{
p1[j]=p.x * change[0][j] + p.y * change[1][j] + change[2][j];
}
result.x = p1[0];
result.y = p1[1];
return result;
}
CPoint CPoint::ToZero(CPoint p)
{
//关于原点对称
CPoint result;
int change[3][3] = {{-1,0,0},{0,-1,0},{0,0,1}};
int p1[3] = {0,0,0};
for (int j = 0;j < 3;j++)
{
p1[j]=p.x * change[0][j] + p.y * change[1][j] + change[2][j];
}
result.x = p1[0];
result.y = p1[1];
return result;
}
CPoint CPoint::XYMoveToZero(CPoint p, CPoint XY)
{
//XY坐标向屏幕坐标的平移
CPoint result;
int change[3][3] = {{1,0,0},{0,1,0},{XY.x,XY.y,1}};
int p1[3] = {0,0,0};
for (int j = 0;j < 3;j++)
{
p1[j]=p.x * change[0][j] + p.y * change[1][j] + change[2][j];
}
result.x = p1[0];
result.y = p1[1];
return result;
}
CPoint CPoint::Charge_AllLine(CPoint p, CPoint line_start, CPoint line_end)
{//关于Ax+By+C = 0对称
double A,B,C;
if(line_start.x == line_end.x)
{
A = 1;
B = 0;
C = -line_start.x;
}
else if(line_start.y == line_end.y)
{
A = 0;
B = 1;
C = -line_start.y;
}
else
{
A = 1000/(line_end.x - line_start.x);
B = -1000/(line_end.y - line_start.y);
C = 1000*(-line_start.x/(line_end.x-line_start.x)+line_start.y/(line_end.y - line_start.y));
}
CPoint result;
float Y_f = (-A*B*p.x + A*A*p.y - B*C)/(B*B+A*A);
float X_f = (-A*B*p.y + B*B*p.x - A*C)/(B*B+A*A);
CPoint xy,m1,m2;
xy.x=X_f;xy.y = Y_f;
m1 = CPoint::ZeroMoveToXY(p, xy);
m2 = CPoint::ToZero(m1);
result = XYMoveToZero(m2, xy);
return result;
}
void Display(void)
{
glClear(GL_COLOR_BUFFER_BIT);
glColor3f(1.0f,0.0f,0.0f);
glBegin(GL_LINES);
int n,x,y,i;
cout<<"请输入对称图形的顶点数："< cin>>n; CPoint *p=new CPoint[n]; for(i=0;i { cout<<"请输入第"< cin>>x>>y; p[i].x=x; p[i].y=y; if(i==0||i==1){ glVertex2i(p[i].x,p[i].y);} else if(i==n-1){ glVertex2i(p[i-1].x,p[i-1].y); glVertex2i(p[i].x,p[i].y); glVertex2i(p[i].x,p[i].y); glVertex2i(p[0].x,p[0].y); } else{ glVertex2i(p[i-1].x,p[i-1].y); glVertex2i(p[i].x,p[i].y); } } cout<<"请输入对称直线的两个顶点："< CPoint *p2=new CPoint[2]; for(i=0;i<2;i++) { cout<<"请输入第"< cin>>x>>y; p2[i].x=x; p2[i].y=y; glVertex2i(p2[i].x,p2[i].y); } for(i=0;i { p[i]=CPoint::Charge_AllLine(p[i], p2[0], p2[1]); if(i==0||i==1){ glVertex2i(p[i].x,p[i].y);} else if(i==n-1){ glVertex2i(p[i-1].x,p[i-1].y); glVertex2i(p[i].x,p[i].y); glVertex2i(p[i].x,p[i].y); glVertex2i(p[0].x,p[0].y); } else{ glVertex2i(p[i-1].x,p[i-1].y); glVertex2i(p[i].x,p[i].y); } } glEnd(); glFlush(); } int main(int argc,char*argv[]) { glutInit(&argc,argv); glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB); glutInitWindowSize(400,300); glutInitWindowPosition(0,0); glutCreateWindow("矩形"); glutDisplayFunc(Display); Initial(); glutMainLoop(); return 0; } 实验结果： 实验一二维基本图元的生成与填充 实验目的 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.EGA/VGA为增强图形显示效果的一种图形处理软件的名称。 （）5.对山、水等不规则对象进行造型时，大多采用过程式模拟方法。 （）6.实体的边界由平面多边形或空间曲面片组成。 （）7.平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性质。 （）8.观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。 （）9.找出并消除物体中的不可见部分，称为消隐。 （）10.使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。 三、填空题（将正确答案填入横线上，每空2分，共20分） 1．直线的属性包括线型、和颜色。 2．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 3．平面图形在内存中有两种表示方法，即和矢量表示法。 4．将三维物体变为二维图形的变换称为，其有两种基本方式：平行投影、。 5.边界点组成的集合称为集合的。 6．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体有效物体。 7．通过实体的边界来表示一个实体的方法称为。 8．表面由平面多边形构成的空间三维体称为。 9.标量：一个标量表示。 四、简答题（每小题5分，共20分） 1.什么是图像的分辨率？ 2.局部光照模型和全局光照模型的不同之处是什么？ 3.实体采用八叉树表示法有哪些缺点？ 4.消隐算法有哪些类型，它们各有什么特点？ 五、计算题（每小题11分，共22分） 1.写出直线方程b mx y +=''对应的xy 坐标方程，假设''y x 坐标系是由xy 坐标系旋转90°得到。 2.写出从),(111y x P 到),(222y x P 的段与（a ）垂直线x ＝a ， （b ）水平线y ＝b 的交点。 计算机图形学实验 肖加清 实验一图形学实验基础 一、实验目的 （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、本课程为必修（表明必修或选修），学时为 51 ，学分为 3 2、本试卷共 3 页；考试时间 120 分钟；出卷时间：年 12 月 3、姓名、学号等必须写在指定地方；考试时间：年 1 月 11 日 4、本考卷适用专业年级：任课教师： （以上内容为教师填写） 专业年级班级 学号姓名 一、名词解释(15分) 1．国际标准化组织（ISO）对计算机图形学的定义 2． 象素图 3． 正投影 4． 纹理 5． 位图 二．单项选择题(1.5×10＝15分) （ ）1、在TC 环境下编译绘图程序进行图形初始化时，要寻找文件的格式是？______。 A ）.DOC B ）.CPP C ）.C D ）.BGI （ ）2、图形系统是由四部分组成，分别为 A).应用系统结构；图形应用软件；图形支撑软件；图形设备。 B).计算机；显示器；打印机；图形应用软件。 C).计算机；图形设备；图形支撑软件；图形应用软件。 D).计算机；图形软件；图形设备；应用数据结构。 （ ）3、使用下列二维图形变换矩阵： T=???? ??????111020002 将产生变换的结果为______ 。 A ）图形放大2倍； B ）图形放大2倍，同时沿X 、Y 坐标轴方向各移动1个绘图单位； C ）沿X 坐标轴方向各移动2个绘图单位； D ）上述答案都不对。 （ ）4、图形显示器的工作方式为 A ）.文本方式 B ）.图形方式 C ）.点阵方式 D ）.文本与图形方式 （ ）5、透视投影中主灭点最多可以有几个? A) 3 B)2 C)1 D)0 （ ）6、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D) 当射线与多边形的某边重合时,计数1次 （ ）7、下列有关平面几何投影的叙述语句中，正确的论述为 大学实验报告 学院: 计算机科学与信息专业：计算机科学与技术班级：计科101 喻志华学号1008060024 实验组实验时间2013/3/30 指导教师吴云成绩实验项目名称圆和椭圆的生成算法 实 验目的 根据圆的Brensenham算法、中点算法和中点改进算法，以及椭圆的中点算法，编写程序，实现圆与椭圆的绘制。 实 验要求1.圆、椭圆的中点算法 2.圆的优化后的算法：二次差分法 3.编制源程序； 4.对于一些较为重要的算法，可以摘抄在报告中； 实验原理 1.中点算法 A．构造函数 F(X,Y)=X2+Y2-R2，则可知 F（M）< 0：M在圆，取T F（M）≥ 0：M在圆外，取 B B．第一个M点的值有： (一)DM0 = F(M0)= F(1,R-0.5)= 12+(R-0.5)2-R2=1.25-R 若 D=d-0.25 则判别式d<0等价于D<-0.25。即DM0=1-R与DM0=1.25-R等价。 （二）如果dM<0，表示下一中点M在圆，选择T点，且： dMT= F(MT)= F(xp+2,yp-0.5) 则： ?dMT= dMT - dM=2xp+3 （三）如果dM>0，表示下一中点M在圆外，选择B点，且： dMB= F(xMB,yMB)= F(xp+2,yp-1.5)则： ?dMB= dMB - dM=2xp-2yp +5 2.中点改进算法——增量算法 设圆上某点I(xi,yi)；则下一点为J点，坐标为（xi+1，yj）dT=2xp+3; dB=2(xp-yp)+5; d1=d2=0; 因为x每次加1，所以 dj点 A．将增量?dMT=2(xi+1)+3=dT+2=dT+d1; (d1=d1+2) B．将增量?dMB=2(xi+1)-2yj+5=dB+d1+d2; dj较之于di，x部分增量增加相同的量，y部分两种情况 1.取T点，yj不减1，y部分增量的增量无变化 2.取B点，yj减1，y部分增量的增量加 2. 所以当y—时，d2=d2+2 因此，d<0, d=d+dT+d1; d>0, d=d+dB+d1+d2; 3.Brensenham算法 1.基本思想： 当|D(Ti)|≥|D(Bi)|，则Bi更接近于圆周，选择Bi； 当|D(Ti)|＜|D(Bi)|，则Ti更接近于圆周，选择Ti； 若令D=|D(Ti)|-|D(Bi)| 则D≥0，取Bi； D＜0，取Ti； 2.三种情况 A.设x0=0，y0=R；则T1为(1,R)，B1为(1,R-1)， d1=(12+R2-R2)+[(12+(R-1)2-R2]=3-2R B．若di＜0，则取Ti作为下一点，即Pi(xi-1+1,yi-1)； d(i+1)=di+4xi-1+6 C.若di≥0，则取Bi作为下一点，即Pi(xi-1+1,yi-1-1)， d(i+1)=di+4(xi-1-yi-1)+10 4.椭圆的中点算法 组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。 《计算机图形学基础》模拟试题（1） 1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段分为三种情况处理。（1）若完全在窗口内，则显示该线段简称“取”之。（2）若明显在窗口外，则丢弃该 线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况， 进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B，两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法：先求出的中点,若不是显然不可见的，并且在窗口中有可见部分，则距最近的可见点一定落在上，所以用代替；否则取代替。再对新的求中点。重复上述过程，直到长度小于给定的控制常数为止，此时收敛于交点。 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2运算，效率高，也适合硬件实现。 2、在Phong 模型 中，三项分别表示何含义？公式中的各个符号的含义指什么？ 答：三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射光强，为理想漫反射光强，为物体对环境光的反射系数，为漫反射系数，为镜面反射系数，为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。 计算机科学与通信工程学院 实验报告 课程计算机图形学 实验题目二维图形变换 学生姓名 学号 专业班级 指导教师 日期 成绩评定表 二维图形变换 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); 实验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 ; 实验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坐标向屏幕坐标的平移 计算机图形学试题B 2011/2012学年第一学期期末试题 一、选择题（每小题5分，共30分） 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ ） A)512KB B) 1MB C) 2MB D)3MB 2. 在直线的 Bresenham 算法中，若直线的斜率 |m|>1 ，且 y1 《计算机图形学》实验报告姓名：郭子玉 学号：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; } 计算机图形学图形几何变换的实现 ————————————————————————————————作者：————————————————————————————————日期： 实验五图形几何变换的实现 班级08信计2 学号89姓名徐阳分数 一、实验目的和要求： 1、掌握理解二维、三维变换的数学知识、变换原理、变换种类、变换方法；进一步理解采用齐次坐标进行二维、三维变换的必要性；利用Turboc实现二维、三维图形的基本变换和复合变换。 二、实验内容： 1、理解采用齐次坐标进行图形变换的必要性——变换的连续性，使复合变换得以实现。 2、掌握二维、三维图形基本变换（平移、缩放、对称、旋转、错切）的原理及数学公式。 3、利用Turboc实现二维、三维图形的基本变换、复合变换，在屏幕上显示变换过程或变换结果。 三、实验结果分析： 程序代码如下： /*二维图形（直线）平移变换*/ #include 北京语言大学网络教育学院 《计算机图形学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（ B ）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（ D ）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.哪种情况下输出的顶点是错误的?（ C ） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、由k个控制顶点Pi(i=1,… k)所决定的n次B样条曲线，由（ C ）段n次B 样条曲线段光滑连接而成。 [A] k-n-2[B] k-n-1 [C] k-n[D] k-n+1 5、凸多边形窗口的二维线裁剪Cyrus-Beck算法中，若（ C ），说明P1P2与第i 条边平行。 [A] N i·(P2-P1)<0[B] N i·(P2-P1)> 0 [C] N i·(P2-P1)=0[D] N i·(P2-P1) ≠0 中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月 实验一Window图形编程基础 一、实验类型：验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0； 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序； 3、掌握Window图形编程的基本方法； 4、学会使用基本绘图函数和Window GDI对象； 三、实验内容 创建基于MFC的Single Document应用程序（Win32应用程序也可，同学们可根据自己的喜好决定），程序可以实现以下要求： 1、用户可以通过菜单选择绘图颜色； 2、用户点击菜单选择绘图形状时，能在视图中绘制指定形状的图形； 四、实验要求与指导 1、建立名为“颜色”的菜单，该菜单下有四个菜单项：红、绿、蓝、黄。用户通过点击不同的菜单项，可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单，该菜单下有三个菜单项：直线、曲线、矩形 其中“曲线”项有级联菜单，包括：圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项，弹出对话框，让用户输入绘图位置，在指定位置进行绘图。 五、实验结果： 六、实验主要代码 1、画直线：CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加： m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆： void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy)) 计算机图形学模拟试 卷和答案 北京语言大学网络教育学院 《计算机图形学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 仅供学习与交流，如有侵权请联系网站删除谢谢0 3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采 样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性 8、分辨率为2048×1024的显示器需要多少字节位平面数为8的帧缓存？（） 仅供学习与交流，如有侵权请联系网站删除谢谢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计算机图形学实验一
计算机图形学-图形的几何变换
《计算机图形学》 试卷A及参考答案
计算机图形学实验内容汇总
计算机图形学--图形几何变换实现
《计算机图形学》复习试题
计算机图形学实验报告实验2
计算机图形学5套模拟题
计算机图形学实验三报告
计算机图形学实验
(计算机图形学)关于任意直线的对称变换
计算机图形学模拟题
计算机图形学实验报告
计算机图形学 图形几何变换的实现
计算机图形学模拟试卷一资料
计算机图形学实验报告 (2)
计算机图形学模拟试卷和答案教程文件
计算机图形学实验一_画直线
相关主题
文本预览