计算机图形学实验二——二维图形几何变换及裁剪

最新推荐文章于 2023-01-01 00:22:26 发布
最新推荐文章于 2023-01-01 00:22:26 发布
阅读量4.8k 收藏 76
点赞数 9
分类专栏： # 计算机图形学实验 文章标签： 算法 图形学 计算机视觉 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Onlyone_1314/article/details/119867615
版权

【实验名称】 二维图形几何变换及裁剪
【实验目的】
1． 通过实验，进一步理解和掌握二维几何图形的基本变换及复合变换的原理；
2． 理解和掌握cohen-sutherland裁剪算法的基本思想。
【实验原理】
1．平移变换、旋转变换、比例变换、对称变换的变换矩阵；
绕任意点旋转、相对任意点缩放的变换矩阵；
相对于任意参考点(xF,yF)的二维几何变换,基本思路是，将图形经过平移，使参考点与原点重合，此时相对于参考点的变换变成相对于原点的基本几何变换，最后再平移，使参考点回到原来的位置。
（1）相对于(xF,yF)点的比例变换，变换矩阵如下：
在这里插入图片描述

(2) 相对于(xF,yF)点的旋转变换，变换矩阵如下：
在这里插入图片描述

2．Cohen-Sutherland端点编码算法
（1）若线段P1P2两端点的四位编码均为0,则两端点均在窗口内,该线段完全可见,显示该线段,算法结束;
(2) 若线段P1P2两端点的四位编码按位“与”结果为非0,则该线段完全不可见,算法结束。
(3)若线段两端点的四位编码按位“与”结果为0, 找到P1P2在窗口外的一个端点P1(或P2),用窗口相应的边与P1P2的交点取代该端点P1（或P2）, 返回(1)步。
【实验内容】
1．显示一个飞机：（飞机各顶点的坐标存放在数组中）
(1)按比例缩小或放大.缩放比例由键盘输入，缩放的参考点由用户确定；

#include <graphics.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
//f[20][2]中存放的是飞机的关键点
Int f[15][2] = 
{285,70,310,100,310,185,430,240,440,260,310,225,310,355,345,400,225,400,260,355,260,225,130,260,140,240,260,185,260,100};
int b;
float k;
int n = 15;
int a[15][2];
void DDALine( int x0,int y0,int x1,int y1 )
{
    //DDA画直线算法
	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),GREEN);
		x += xIncre;
		y += yIncre;
	}
 
}
void Draw()
{
	int i,j,p,q;
	int gdriver = DETECT,gmode;
    printf("请输入参考点(X,Y):\n");
	scanf("%d %d",&p,&q);
	printf( "请输入放大倍数(缩小0.5倍也是可以的)：" );
	scanf( "%f",&k );
    for( i = 0; i < n; i++ )
	{
	    //a[i][0]中存的是x
	    //a[i][1]中存的是y
	    a[i][0] = ((f[i][0] - p) * k) + p;
	    a[i][1] = ((f[i][1] - q) * k) + q;
    }
	initgraph( 960,540 );
	for( j = 0; j < 1000; j++ )
		for( i = 0; i < 1000; i++ )
            putpixel( i,j,WHITE );//首先生成一个960*540大小的窗口，并置成白色
	for( i = 0; i < n - 1; i++ )
        //DDA画直线，首先将飞机的点顺时针按序连成线
		DDALine( a[i][0],a[i][1],a[i+1][0],a[i+1][1] );
	DDALine( a[0][0],a[0][1],a[n-1][0],a[n-1][1] );
}

void change()
{
	int i,j,k,s,dx,dy,temp;
	int x0,y0,x1,y1,x2,y2;
	for( i = 0; i < n; i++ )
	{
		if( i == n - 1 )
		{
			x0 = a[i][0];
			y0 = a[i][1];
			x1 = a[0][0];
			y1 = a[0][1];
		}
		else
		{
			x0 = a[i][0];
			y0 = a[i][1];
			x1 = a[i+1][0];
			y1 = a[i+1][1];
		}
		dx = x0 - x1;
		dy = y0 - y1;
		if( y0 > y1 )
		{
			temp = x0;
              x0 = x1;
			  x1 = temp;
            temp = y0;
			  y0 = y1;
			  y1 = temp;
		}
		for( j = y0; j < y1; j++ )
		{
			s = int( (j - y0) * dx / dy ) + x0;//求交点坐标
			for( k = s; k < 1000; k++ )
			{
					if( getpixel( k,j ) == WHITE )
                        putpixel( k,j,BLACK);
					else if( getpixel(k,j) == BLACK)
					    putpixel( k,j,WHITE );
					else
					    putpixel( k,j,GREEN);
			}
       }
	}
}
 
 
int main()
{
	Draw();
	change();
	getch();
	return 0;
}

运行截图：
在这里插入图片描述

(2)旋转.由键盘输入旋转角度和旋转中心;

#include <graphics.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
//f[20][2]中存放的是飞机的关键点
int f[15][2] = 
{285,70,310,100,310,185,430,240,440,260,310,225,310,355,345,400,225,400,260,355,260,225,130,260,140,240,260,185,260,100};
int b;
float k;
int n = 15;
int a[15][2];
void DDALine( int x0,int y0,int x1,int y1 )
{
    //DDA画直线算法
	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),GREEN);
		x += xIncre;
		y += yIncre;
	}
 
}
void Rotate()
{
	int i,j,d,p,q;
	int gdriver = DETECT,gmode;
    printf("请输入旋转度数:");
	scanf("%d",&d);
	printf("\n请输入旋转中心:");
	scanf("%d %d",&p,&q);
       	for( i = 0; i < n; i++ )
	{
	    //a[i][0]中存的是x
	    //a[i][1]中存的是y
	    a[i][0] = (f[i][0] - p) * cos(d*1.0) - (f[i][1] - q) * sin(d*1.0) + p;
	    a[i][1] = (f[i][0] - p) * sin(d*1.0) + (f[i][1] - q) * cos(d*1.0) + q;
    }
	initgraph( 960,540 );
	for( j = 0; j < 1000; j++ )
		for( i = 0; i < 1000; i++ )
            putpixel( i,j,WHITE );//首先生成一个960*540大小的窗口，并置成白色
	for( i = 0; i < n - 1; i++ )
        //DDA画直线，首先将飞机的点顺时针按序连成线
		DDALine( a[i][0],a[i][1],a[i+1][0],a[i+1][1] );
	DDALine( a[0][0],a[0][1],a[n-1][0],a[n-1][1] );
}
 


void change()
{
	int i,j,k,s,dx,dy,temp;
	int x0,y0,x1,y1,x2,y2;
	for( i = 0; i < n; i++ )
	{
		if( i == n - 1 )
		{
			x0 = a[i][0];
			y0 = a[i][1];
			x1 = a[0][0];
			y1 = a[0][1];
		}
		else
		{
			x0 = a[i][0];
			y0 = a[i][1];
			x1 = a[i+1][0];
			y1 = a[i+1][1];
		}
		dx = x0 - x1;
		dy = y0 - y1;
		if( y0 > y1 )
		{
			temp = x0;
              x0 = x1;
			  x1 = temp;
            temp = y0;
			  y0 = y1;
			  y1 = temp;
		}
		for( j = y0; j < y1; j++ )
		{
			s = int( (j - y0) * dx / dy ) + x0;//求交点坐标
			for( k = s; k < 1000; k++ )
			{
					if( getpixel( k,j ) == WHITE )
                        putpixel( k,j,BLACK);
					else if( getpixel(k,j) == BLACK)
					    putpixel( k,j,WHITE );
					else
					    putpixel( k,j,GREEN);
			}
       }
	}
}
 
 
int main()
{
	Rotate();
	change();
	getch();
	return 0;
}

运行截图：
在这里插入图片描述在这里插入图片描述

2．编码实现Cohen-Sutherland端点编码算法（用矩形窗口裁剪一条直线段）
（选做）关于任意一条水平线（或垂直线）对称
(选做) 任意画出一个多边形，由用户确定一个矩形裁剪窗口的位置和大小,保留窗口里的图形,抹去其余部分;

#include <graphics.h>
#include <conio.h>
#include <stdio.h>
#define LEFT 1//0001
#define RIGHT 2//0010
#define BOTTOM 4//0100
#define TOP 8//1000
int XL = 100,XR = 400,YB =300,YT = 100;
int encode(int x,int y)
{ 
     int c=0;
	 if(x<XL) c=c|LEFT;
	 else if(x>XR) c=c|RIGHT;
	 if(y>YB) c=c|BOTTOM;
	 else if(y<YT) c=c|TOP;
	 return c;
}
 
// 使用中点算法画任意斜率的直线（包括起始点，不包括终止点）
void DisplayLine(int x1, int y1, int x2, int y2, int color)
{
	int x = x1, y = y1;
	int a = y1 - y2, b = x2 - x1;//a,b分别为x和y的增量
	//考虑四种情况，分别计算增量
	int cx = (b >= 0 ? 1 : (b = -b, -1));
	int cy = (a <= 0 ? 1 : (a = -a, -1));
 
	putpixel(x, y, color);
 
	int d, d1, d2;
	if (-a <= b)		// 斜率绝对值 <= 1
	{
		d = 2 * a + b;
		d1 = 2 * a;
		d2 = 2 * (a + b);
		while(x != x2)
		{
			if (d < 0)
				y += cy, d += d2;
			else
				d += d1;
			x += cx;
			putpixel(x, y, color);
		}
	}
	else				// 斜率绝对值 > 1
	{
		d = 2 * b + a;
		d1 = 2 * b;
		d2 = 2 * (a + b);
		while(y != y2)
		{
			if(d < 0)
				d += d1;
			else
				x += cx, d += d2;
			y += cy;
			putpixel(x, y, color);
		}
	}
}
 
//画裁剪区域：Breasenham方法和中点画线法均不能画出该裁剪区域
void DisplayRec(int x1,int y1,int x2,int y2,int color){
    DisplayLine(x1,y1,x2,y1,color);
	DisplayLine(x2,y1,x2,y2,color);
	DisplayLine(x2,y2,x1,y2,color);
	DisplayLine(x1,y2,x1,y1,color);
}
 
 
//直线裁剪算法
void Cohen_Sutherland(int x1,int y1,int x2,int y2,int XL,int XR,int YB,int YT)
{ 
   int code1,code2,code;
   int x,y;
   code1=encode(x1,y1);//对端点P1进行编码
   code2=encode(x2,y2);//对端点P2进行编码
   while(code1!=0||code2!=0)
   {
       //相交不为0,第二种情况，全舍去
      if((code1&code2)!=0) return;//整条直线段都在窗口外侧，故简弃
	  code=code1;
	  if(code==0) code=code2;//如果P1点在窗口内,则将code2赋给code，然后判断P2点的位置
	  if((LEFT&code)!=0)//线段与左边界相交
	  {  //根据三角形相似的知识求出P1P2直线段与左边界的交点
	     x=XL;
		 y=y1+(y2-y1)*(XL-x1)/(x2-x1);
	  }
	  else if((RIGHT&code)!=0)//线段与右边界相交
	  {  //根据三角形相似的知识求出P1P2直线段与右边界的交点
	     x=XR;
		 y=y1+(y2-y1)*(XR-x1)/(x2-x1);
	  }
	   else if((BOTTOM&code)!=0)//线段与下边界相交
	  {  //根据三角形相似的知识求出P1P2直线段与下边界的交点
	     y=YB;
		 x=x1+(x2-x1)*(YB-y1)/(y2-y1);
	  }
	   else if((TOP&code)!=0)//线段与上边界相交
	  {  //根据三角形相似的知识求出P1P2直线段与上边界的交点
	     y=YT;
		 x=x1+(x2-x1)*(YT-y1)/(y2-y1);
	  }
	   if(code==code1){
	      x1=x;
		  y1=y;
		  code1=encode(x,y);
	   }
	   else{
	      x2=x;
		  y2=y;
		  code2=encode(x,y);
	   }
   }
   DisplayLine(x1,y1,x2,y2,RED);
   return;
}
 
 
int main()
{
	initgraph(800,800);//根据测试结果初始化图形界面
 
 
	//画裁剪区域
	DisplayRec(XL,YT,XR,YB,GREEN);
 
 
	//裁剪直线
	DisplayLine(380,30,500,245,BLUE);
	Cohen_Sutherland(380,30,500,245,100,400,300,100);//全部区域外
 
   Cohen_Sutherland(250,200,350,250,100,400,300,100);//区域内
 
   DisplayLine(60,250,300,160,WHITE);
Cohen_Sutherland(60,250,300,160,100,400,300,100);//部分区域内
 
    // 按任意键退出
	getch();
	closegraph();
 
	return 0;
}

运行截图：
在这里插入图片描述

【小结或讨论】
在制作飞机的过程中，关键点的确定非常重要，否则画出的图形是奇形怪状的。在这个实验中，运用了DDA算法将飞机的关键点连接成线，然后用动态填充算法对飞机进行填充，在此过程中，还要对飞机进行比例缩放，为了减少代码，就是直接求的放大倍数（小于1也是可以的）。紧接着是让飞机进行旋转，此时需要输入旋转角度和旋转中心，这就需要对图形的变换有着较为深刻地理解。特别注意的是，整个显示屏都是以屏幕左上角作为坐标原点，实验中由于没有意识到这个问题，犯了一些错误。
第二个实验是编码实现Cohen-Sutherland端点编码算法（用矩形窗口裁剪一条直线段），这个实验我们首先要确定一个窗口，然后对各个不同方向编码，在这个实验中采取了中点算法画任意斜率的直线，对直线的两个端点编码，判断与窗口的位置关系。根据直线与窗口是否有交点以及交点的位置判断是否对直线进行裁剪，在主函数中，我设置了三种不同位置的直线，以便观察直线与窗口的位置关系。同样要注意的是，屏幕左上角才是坐标原点。

大灬白
关注
  • 9
    点赞
  • 踩
  • 76
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基本几何变换与图形剪裁现实
晓风残月xj
12-16 1830
一、实验课题 1.基本几何变换:平移、比例、旋转、对称和错切等； 2.直线段的裁剪； 3. 多边形的裁剪。 二、设计思想 1.基本几何变换   基本几何变换:平移、比例、旋转、对称和错切等都是对应点的矩阵变换。 2.Liang-Barsky直线段的裁剪  推导     直线的参数方程：
安大计算机图形学实验——二维图形变换
风华正茂百花洲
06-29 3531
实验原理 1.本次实验着重学习以下常用函数，在实验报告中的实验原理部分对下列函数进行参数介绍和用法介绍。 glLoadIdentity()； 变换矩阵： glRotatef(theta, vx, vy, vz) glTranslatef(dx, dy, dz) glScalef( sx, sy, sz) 在屏幕坐标系下指定矩阵视区的函数： glViewport(x, y, w, h); 设置投影参数： glMatrixMode(GL_PROJECTION); glMatrixMode(GL_MODELVIE
计算机图形学-二维变换与裁剪.rar
10-22
资源中是关于计算机图形学中的介绍二维变换与裁剪的详细PPT讲解以及一个小提纲的介绍帮助你的掌握，再附上二维图形几何变换、Cohen-Sutherland直线段裁剪算法及多种变换和裁剪的自我演示exe助你理解，欢迎下载
计算机图形学上机实验二-二维图形的基本几何变换
热门推荐
Learning_is_endless的博客
12-10 1万+
实验二  二维图形的基本几何变换 【实验目的】 1、掌握二维图形基本的几何变换原理及变换矩阵； 2、掌握矩阵运算的程序设计。 【实验性质及学时】 验证性实验，4学时 【实验内容】 以矩阵运算为数学基础，采用旋转、平移、缩放、对称等基本几何变换，对一简单的二维图形做变换。 【实验步骤】 1. 编写二维图形基本变换（包括平移、旋转、缩放、对称）的通用子程序； 2. 以（540,24...
用计算机图形学如何输出字符,计算机图形学复习题1
weixin_42494902的博客
06-22 366
计算机图形学作业题1、 什么是计算机图形学？计算机图形学有哪些应用领域？2、 试举例说明你所见到过的计算机图形学的应用实例。3、 图形系统中常见的输入、输出设备有哪些？4、 图形软件分为哪两类？试举例说明。5、 制定图形软件标准的目的是什么？常用的图形软件标准有哪些？6、 什么是图元的生成(扫描转换图元)？分别列举两种直线和圆扫描转换算法。7、 简述DDA 和Bresenham ’s 直线扫描转换...
计算机图形学-二维图形变换 笔记总结与代码实战
hanmo22357的博客
04-22 8268
二维图形绘制 话不多说，我们来介绍一下知识点~ 1.向量基础知识 为什么向量如此重要：在计算机图形学中主要处理三维世界中的物体对象，因此所有需要描绘的对象都有形状、位置和方向等属性。对于这样的特征，需要编写合适的计算机程序来大致描述这些对象，并描述围绕在物体周围的光线强度，计算出最终在显示器上每一个像素的值，而这些都需要使用到向量分析和图形变换。 所有点和向量都是基于某一个坐标系定义的。坐标系可以分为二维坐标系和三维坐标系，三维坐标系又可以分为左手坐标系和右手坐标系。从几何的角度看，向量是具有长度和方向的实
VC++的MFC计算机图形学（点线多边形裁剪填充消隐二三维图形变换）
03-08
计算机图形学是IT领域中的一个重要分支，主要研究如何在计算机中表示、操作和显示图形。在本项目中，我们关注的是使用VC++6.0的MFC（Microsoft Foundation Classes）库来实现计算机图形学的各种基本功能。MFC是微软...
二维基本几何变换源码
11-18
二维基本几何变换是计算机图形学中的重要概念，用于在二维空间中改变图形的位置、形状和方向。本项目利用Microsoft Foundation Classes (MFC) 框架实现了一系列的几何变换，包括平移、错切、缩放、旋转和对称操作。...
计算机图形学基础教程——第2章2PPT学习教案.pptx
10-11
计算机图形学是信息技术领域的重要组成部分，它涉及到图形的生成、处理和显示。在这个基础教程的第二章中，主要讲解了字符编码和显示以及图形的裁剪技术。 首先，字符是计算机处理信息的基本元素，包括数字、字母和...
计算机图形学案列11-20_代码_vs6.0_计算机图形学_
09-30
2. **二维图形几何变换算法**（案例11）：在二维空间中，图形可以通过平移、旋转、缩放等基本变换进行操作。这些变换矩阵的应用是图形学的基础，能帮助理解对象在屏幕上的位置和形状变化。 3. **Sutherland-Hodgman...
计算机图形学 二维图形的裁剪
12-02
5.1 二维图形的裁剪 5.1.1 直线段的裁剪 5.1.2 多边形的裁剪 5.1.3 字符的裁剪 5.2 走样与反走样
计算机图形学-二维几何变换
01-19
Win-TC2.0下编译，一些计算机图形学基础算法
计算机图形学实验报告裁剪
05-15
计算机图形学实验报告裁剪
几何变换 计算机图形学 实验报告
11-25
计算机图形学line(pp[j][0],pp[j][1],pp[j+1][0],pp[j+1][1]);
计算机图形学——基于OpenGL三维旋转 + 光照模型
05-28
计算机图形学是信息技术领域...通过这个上机实验，学习者不仅能了解OpenGL的基本用法，还能实践三维图形的创建和渲染，提升对计算机图形学的理解。在实际项目中，这些技能可以应用于游戏开发、虚拟现实、可视化等领域。
计算机图形学二维图形基本变换实验原理,江苏大学-计算机图形学第三次实验报告-二维图形变换...
weixin_36168629的博客
07-19 826
《江苏大学-计算机图形学第三次实验报告-二维图形变换》由会员分享，可在线阅读，更多相关《江苏大学-计算机图形学第三次实验报告-二维图形变换(13页珍藏版)》请在人人文库网上搜索。1、计算机科学与通信工程学院实验报告课程计算机图形学实验题目二维图形变换学生姓名学号专业班级指导教师日期成绩评定表评价内容具体内容权重得分论证分析方案论证与综合分析的正确、合理性20%算法设计算法描述的正确性与可读性20%...
编码实现Cohen-Sutherland端点编码算法
Fitz的博客
12-30 3729
编码实现Cohen-Sutherland端点编码算法（用矩形窗口裁剪一条直线段） #include #include #include #define LEFT 1//0001 #define RIGHT 2//0010 #define BOTTOM 4//0100 #define TOP 8//1000 int XL = 100,XR = 500,YB = 500,YT = 100; i
【计算机图形学】实验三:二维图形变换
zombotany的博客
07-05 1657
完成对北极星图案的缩放、平移、旋转、对称等二维变换。 提示： 首先要建好图1示的北极星图案的数据模型（顶点表、边表） 另外，可重复调用“清屏”和“暂停”等函数，使整个变换过程具有动态效果。 Visual Studio 2022、图形学实验程序框架、Windows11系统首先，为了绘制出北极星图形，需要构建顶点表和边表。将顶点按如图2的顺序进行编号，并预处理出所有顶点相对于中心点的坐标值。 在按顺序对顶点编号完成后，即可计算出所有顶点相对于0号顶点的坐标值偏移量。设0号点坐标为窗口中心。在构造完顶点表后，对
Cohen–Sutherland 算法介绍(简单易懂)
最新发布
Curz酥的博客
01-01 3608
计算机图形学笔记，参考书籍Computer Graphics: By Donald Hearn, M. Pauline Baker

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值