编程实现多边形的平移、比例（缩放）、旋转、对称和错切等二维仿射变换（大有门道）

最新推荐文章于 2023-04-24 16:16:18 发布
最新推荐文章于 2023-04-24 16:16:18 发布
阅读量9.9k 收藏 111
点赞数 21
分类专栏： 图形学算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/derbi123123/article/details/105497280
版权

这是计算机图形学基础的一个课后题，其实完全可以直接用OpenGL提供的几何变换的函数轻松的实现，但是毕竟学就要学明白，仔细写这个题一是为了回顾一下各种变换对应的变换矩阵和数学规律，二是加深一下对交互的使用，三是去体会OpenGL绘图时交换不同变换的顺序时会有什么变化（体会为什么有时候不能交换变换顺序）。

首先声明一个十分鸡肋的概念：什么是二维仿射变换？
仿射变换是一种二维坐标到二维坐标之间的线性变换。就是下图这个样子：
在这里插入图片描述
显然，平移、比例（缩放）、旋转、对称和错切仅是对x、y线性变换，所以是仿射变换。

下面就来逐个实现这些二维仿射变换：
随便的一个效果：
在这里插入图片描述

0.说明：

原理都是对一个点的变换，程序中为了更加直观，都是对一个正方形的变换GLfloat square[4][2];//定义一个正方形的顶点坐标数组。此外，因为直接在c++程序中调用矩阵的运算很难实现，所以在实现时并未与原理中的矩阵相符，而是用坐标变换表示（其实结果是一样的）。
以后我还会写shader（GSLS）的程序去实现各种二维仿射变换，在shader中我们就可以直接用其中的矩阵变量类型进行矩阵运算并很方便的处理所有顶点（GPU的强大）。
重点不在于编程实现，而在于线性代数在这里的应用以及那些小的细节问题（比如交互时合理的取值）。

1.平移：

（1）数学原理：

在这里插入图片描述
在这里插入图片描述

（2）实现：

//平移（用键盘的上下左右键控制）
void translate(GLfloat Tx,GLfloat Ty)
{
	for(int i=0;i<4;i++){
		square[i][0]+=Tx;
		square[i][1]+=Ty;
	}
}

2.比例（缩放）：

（1）原理：

在这里插入图片描述
在这里插入图片描述

（2）实现：

//比例/缩放（用键盘的a/A键控制x的缩放,d/D键控制y的缩放）
void Scale(GLfloat Sx,GLfloat Sy)
{
	for(int i=0;i<4;i++){
		square[i][0]*=Sx;
		square[i][1]*=Sy;
	}
}

3.旋转（从这里开始就有些小插曲了）：

（1）原理：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

（2）实现：

首先来看一种错误的方式：

//旋转（用键盘的r/R键控制逆时针和正时针旋转）
void Rotate(GLfloat degree)
{
	for(int i=0;i<4;i++){
		int tmpX=square[i][0],tmpY=square[i][1];
		square[i][0]=tmpX*cos(degree)-tmpY*sin(degree);
		square[i][1]=tmpX*sin(degree)+tmpY*cos(degree);
	}
}

这样做你会发现一直按r/R这个正方形会随着旋转不断缩小？？？为什么？？？仔细想了想也无从下手，原理和公式都是对的，那为什么会不断变小呢？其实这时如果考虑实际情况，在实际系统中cos、sin的计算肯定是有微小的误差的，所以旋转次数多了，误差就会显现出来！！！ 怎么解决？当误差累积过大时重新计算物体的准确位置。

4.对称：

（1）原理：

在这里插入图片描述
在这里插入图片描述

（2）实现：

//对称（x键关于x轴对称，y键关于y轴对称）
void Symmetry(int flag)
{
	for(int i=0;i<4;i++){
		if(flag){//等于1关于x轴对称
			square[i][1]*=-1;
		}else{//等于0关于y轴对称
			square[i][0]*=-1;
		}
	}
}

5.错切：

在这里插入图片描述
在这里插入图片描述

//错切（z/Z键向x轴负/正方向错切，c/C键向y轴负/正方向错切）
void Shear(GLfloat b,GLfloat c)
{
	for(int i=0;i<4;i++){
		int tmpX=square[i][0],tmpY=square[i][1];
		square[i][0]=tmpX+tmpY*c;
		square[i][1]=tmpX*b+tmpY;
	}
}

最后总的代码：

#include <GL\freeglut.h>
#include <math.h>
GLfloat square[4][2];//定义一个正方形的顶点坐标数组
//平移（用键盘的上下左右键控制）
void Translate(GLfloat Tx,GLfloat Ty)
{
	for(int i=0;i<4;i++){
		square[i][0]+=Tx;
		square[i][1]+=Ty;
	}
}
//比例/缩放（用键盘的a/A键控制x的缩放,d/D键控制y的缩放）
void Scale(GLfloat Sx,GLfloat Sy)
{
	for(int i=0;i<4;i++){
		square[i][0]*=Sx;
		square[i][1]*=Sy;
	}
}
//旋转（用键盘的r/R键控制逆时针和正时针旋转）
void Rotate(GLfloat degree)
{
	for(int i=0;i<4;i++){
		int tmpX=square[i][0],tmpY=square[i][1];
		square[i][0]=tmpX*cos(degree)-tmpY*sin(degree);
		square[i][1]=tmpX*sin(degree)+tmpY*cos(degree);
	}
}
//对称（x键关于x轴对称，y键关于y轴对称）
void Symmetry(int flag)
{
	for(int i=0;i<4;i++){
		if(flag){//等于1关于x轴对称
			square[i][1]*=-1;
		}else{//等于0关于y轴对称
			square[i][0]*=-1;
		}
	}
}
//错切（z/Z键向x轴负/正方向错切，c/C键向y轴负/正方向错切）
void Shear(GLfloat b,GLfloat c)
{
	for(int i=0;i<4;i++){
		int tmpX=square[i][0],tmpY=square[i][1];
		square[i][0]=tmpX+tmpY*c;
		square[i][1]=tmpX*b+tmpY;
	}
}
//用户自定义初始化
void myinit()
{
	//初始化正方形顶点数组
	square[0][0]=-100.0;
	square[0][1]=100.0;
	square[1][0]=100.0;
	square[1][1]=100.0;
	square[2][0]=100.0;
	square[2][1]=-100.0;
	square[3][0]=-100.0;
	square[3][1]=-100.0;

}
//窗口大小变化的回调函数
void reshape(GLsizei w,GLsizei h)
{
	glViewport(0,0,w,h);//设置视口大小比例始终与窗口一致

	glMatrixMode(GL_PROJECTION);
	glLoadIdentity();
	gluOrtho2D(-400,400,-400,400);
}

void display()
{
	//设置背景颜色为白色并清除颜色缓冲
	glClearColor(1.0,1.0,1.0,1.0);
	glClear(GL_COLOR_BUFFER_BIT);
		
	//画坐标系
	glColor3f(0.0,0.0,1.0);
	glBegin(GL_LINES);
		//画x轴
		glVertex2f(400.0,0.0);
		glVertex2f(-400.0,0.0);
		//画y轴
		glVertex2f(0.0,400.0);
		glVertex2f(0.0,-400.0);
	glEnd();
	glColor3f(0.0,1.0,0.0);
	glPointSize(4.0);
	glBegin(GL_POINTS);
		//画x、y轴上的坐标
		for(GLfloat i=-400.0;i<=400.0;i+=100.0){
			glVertex2f(i,0.0);
			glVertex2f(0.0,i);
		}
	glEnd();

	//画正方形
	glColor4f(1.0,0.0,0.0,0.1);
	glLineWidth(2.0);
	glPolygonMode(GL_FRONT_AND_BACK,GL_LINE);
	glBegin(GL_POLYGON);
		glVertex2f(square[0][0],square[0][1]);
		glVertex2f(square[1][0],square[1][1]);
		glVertex2f(square[2][0],square[2][1]);
		glVertex2f(square[3][0],square[3][1]);
	glEnd();

	//交换前后缓冲区
	glutSwapBuffers();
}
//键盘上特殊按键的回调函数
void processSpecialKeys(int key, int x, int y)
{
	switch(key) {
		case GLUT_KEY_LEFT:
			Translate(-100.0,0);
			break;
		case GLUT_KEY_RIGHT:
			Translate(100.0,0.0);
			break;
		case GLUT_KEY_UP:
			Translate(0.0,100.0);
			break;
		case GLUT_KEY_DOWN:
			Translate(0.0,-100.0);
			break;
	}
	glutPostRedisplay();
}
//键盘普通按键的回调函数
void processNormalKeys(unsigned char key,int x,int y)
{
	switch(key) {
		case 97:	//"a"
			Scale(0.5,1.0);
			break;
		case 65:	//"A"
			Scale(2.0,1.0);
			break;
		case 100:	//"d"
			Scale(1.0,0.5);
			break;
		case 68:	//"D"
			Scale(1.0,2.0);
			break;
		case 114:	//"r"
			Rotate(15.0);
			break;
		case 82:	//"R"
			Rotate(-15.0);
			break;
		case 120:	//"x"
			Symmetry(1);
			break;
		case 121:	//"y"
			Symmetry(0);
			break;
		case 122:	//"z"
			Shear(0.0,-1.1);
			break;
		case 90:	//"Z"
			Shear(0.0,1.1);
			break;
		case 99:	//"c"
			Shear(-1.1,0.0);
			break;
		case 67:	//"C"
			Shear(1.1,0.0);
			break;
		case 27:	//"esc"
			exit(0);
	}
	glutPostRedisplay();
}
//主函数
int main(int argc, char* argv[])
{
	glutInit(&argc, argv);
	//初始化OPENGL显示方式
	glutInitDisplayMode (GLUT_DOUBLE | GLUT_RGBA);
	//设定OPENGL窗口位置和大小
	glutInitWindowSize (400, 400); 
	glutInitWindowPosition (100, 100);
	//打开窗口
	glutCreateWindow ("多边形的平移、比例（缩放）、旋转、对称和错切等二维仿射变换");
	//调用初始化函数
    myinit();
	//设定窗口大小变化的回调函数
	glutReshapeFunc(reshape);
	//设定键盘控制的回调函数
	glutSpecialFunc(processSpecialKeys);
	glutKeyboardFunc(processNormalKeys);

	glutDisplayFunc(display); 
	glutMainLoop();
	return 0;
}
别看着我笑了
关注
  • 21
    点赞
  • 踩
  • 111
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
MFC计算机图形学基本变换（平移、错切、对称、旋转、比例）
12-09
在这个主题中，我们将深入探讨如何利用MFC来实现二维图形的基本变换：平移、错切、对称、旋转和比例。 1. **平移（Translation）**： 平移是在二维空间中移动图形，不改变其形状和大小。在MFC中，我们可以使用`CDC...
图像增广--仿射变换实现图像的平移 旋转 翻转 放缩 错切.m
11-29
图像增广--仿射变换实现图像的平移 旋转 翻转 放缩 错切
二维图形的基本几何变换：平移、比例、旋转、反射、错切
热门推荐
qq_43541242的博客
07-11 1万+
1.有关变换 1.1平移变换 rigid-body transformation不产生形变的移动物体的刚体变换，为P点沿着直线从一个坐标位置到另一个坐标位置的过程，例图： 推导过程： 结果的平移变换矩阵：
多边形等距扩大或缩小算法JS实现
03-30
输入多边形拐点坐标数组，和缩放系数r,可计算出扩大或缩小后的多形性坐标
js多边形算法：多边形缩放、获取中心、获取重心/质心、判断是否在多边形内、判断点排序是否顺时针等
iamlujingtao的博客
12-14 3031
最近做多边形相关的工作，涉及比较多相关算法，总结一下，方便大家！涉及多边形缩放、获取中心、获取重心/质心、判断是否在多边形内、判断点排序是否顺时针等
三维图形变换：三维几何变换，投影变换（平行/ 透视 投影）
人在电子厂，已经码到失联
04-24 5168
通过三维图形变换，可由简单图形得到复杂图形，三维图形变化则分为三维几何变换和投影变换。
多边形轮廓等比例缩放
jacke121的专栏
03-26 5010
多边形(轮廓点)等距离外扩 1.需要安装一个python包 安装 pyclipper python 的话，直接pip install pyclipper 地址：https://pypi.org/project/pyclipper/ 中文文档：https://www.cnblogs.com/zhigu/p/11943118.html 2.轮廓点等距离外扩 def equidistant_zoom_contour(contour, margin): """ 等距离缩放多边形轮廓点 ...
WPP.rar_C 图形平移_wpp_二维变换_二维图形变换_平移 错切
09-20
在这个“WPP.rar”压缩包中，我们找到了与C语言实现二维图形变换相关的资料，特别是关于图形的平移、放缩、旋转、错切和对称变换。 首先，让我们详细讨论一下这些基本的二维变换： 1. **平移（Translation）**：平...
仿射变换（实现平移、缩放、旋转、翻转、错切）.m
11-23
通过仿射变换，实现平移、缩放、旋转、翻转、错切等图像增广，针对较少的图像数据有较好的增广方面利用价值
纯C++实现24位BMP图像的旋转、缩放、裁剪等一系列操作
09-18
纯C++实现24位BMP图像的旋转、缩放、裁剪等一系列操作，可以供大家参考学习。
七参数法三维坐标旋转平移C++程序
04-28
本程序实现了基于七参数法的旋转平移矩阵，可以实现对三维坐标图像的旋转、平移，其中旋转包含了六种旋转顺序（xyz,xzy,yxz,yzx,zyx,zxy）可根据需要选择对应的参数，开发环境VS2013 程序实现参考了文章《朱宁宁. 三...
[转]C语言图形编程(五) －二维图形变换①
sky2098的专栏
03-27 8457
 第一节  用户坐标到屏幕坐标变换    1. 窗口到视口的变换    2. 实型值到整型值的变换    3. y坐标值方向变换    4. 长宽比例变换第二节 二维几何变换  一、 基本变换    1、比例变换    2. 对称变换    3. 错切变换    4. 旋转变换    5. 平移变换  二、复合变换    1. 复合平移    2. 复合比例    3. 复合旋转    4.
计算机图形学-二维变换与二维观察
weixin_51538888的博客
11-01 1790
一、基本概念 几何变换： 图形的几何变换指对图形的几何信息经过平移、比例、旋转等变换后产生新的图形；即图形在方向尺寸和形状方面的变换，需要改变图形对象的坐标描述。 齐次坐标： n维→n+1维 用(n+1)维向量表示n维向量，ex：二维平面上的点P(x,y)表示为(hx,hy,h);h≠0.n维空间类推； 注意：n维空间用非齐次坐标表示的向量坐标值唯一，齐次坐标表示不唯一（因为有比例系数）； 规范化齐次坐标：即h = 1.规范化齐次坐标提供了用矩阵运算将二/三/n维空间中的一个点集从一个坐标系.
多边形等距缩放算法 -- 计算几何
Spike的秃头之路
03-01 1678
#include<cstdio> #include<iostream> #include<cmath> using namespace std; int main() { double px[100],py[100]; double ax[100],ay[100]; double ex; int n; cin >> n; for(int i = 0; i < n; ++i) { cin >> px[i] >> p
计算机图形学（二）：三维图形变换及应用（平移、旋转、缩放、仿射）
乔卿的博客
12-13 3785
三维图形的矩阵变换方法及应用 一个三维位置在齐次坐标中表示为4元列向量。因此，每一次几何变换操作表示成一个从左边去乘坐标向量的4×4矩阵。和二维中一样，任意变换序列可以通过依序合并相应的变换矩阵而得的一个矩阵来表示。变换序列中每一后继矩阵从左边去和以前的变换矩阵合并。 三维平移 可以表示为： 三维平移变换的逆变换，即取tx、ty、tz的负值。 平移矩阵和其逆矩阵之积是单位矩阵。 三维旋转 沿坐标轴旋转 z轴 x轴与y轴 一般旋转
折线平行线的计算方法
Java那点事 | 学习●思考●分享 | Java技术交流QQ群：83753349
10-10 4154
给定一个简单多边形，多边形按照顺时针或者逆时针的数许排列 内部等距离缩小或者外部放大的多边形，实际上是由距离一系列平行已知多边形的边，并且距离为L的线段所构成的。 外围的是原多边形，内侧是新的多边形 算法构造 多边形的相邻两条边，L1和L2，交于Pi点 做平行于L1和L2，平行线间距是L的，并且位于多边形内部的两条边，交于Qi 我们要计算出Qi的坐标 如图， P
VC6.0图形处理5--几何变换
机器视觉
08-31 1104
源码下载：http://download.csdn.net/detail/renshengrumenglibing/3875522 //注意如何申请新的存储空间，存放处理后的图片，并利用memcpy，将数据copy给原来存储图像的结构 void CBMPViewerDoc::OnMenuitem32788() //缩小变换 { // TODO: Add your command h
二维图形投影变换包括平移、旋转、缩放、错切、仿射变换、透视变换代码
最新发布
06-03
以下是 Python 代码实现二维图形投影变换： 1. 平移变换： ```python import numpy as np def translation(tx, ty): return np.array([[1, 0, tx], [0, 1, ty], [0, 0, 1]]) ``` 2. 旋转变换： ```python import numpy as np def rotation(theta): cos = np.cos(theta) sin = np.sin(theta) return np.array([[cos, -sin, 0], [sin, cos, 0], [0, 0, 1]]) ``` 3. 缩放变换： ```python import numpy as np def scaling(sx, sy): return np.array([[sx, 0, 0], [0, sy, 0], [0, 0, 1]]) ``` 4. 错切变换： ```python import numpy as np def shearing(shx, shy): return np.array([[1, shx, 0], [shy, 1, 0], [0, 0, 1]]) ``` 5. 仿射变换： ```python import numpy as np def affine(a, b, tx, c, d, ty): return np.array([[a, b, tx], [c, d, ty], [0, 0, 1]]) ``` 6. 透视变换： ```python import numpy as np def perspective(px, py): return np.array([[1, 0, 0], [0, 1, 0], [px, py, 1]]) ``` 以上是各种二维图形投影变换的 Python 代码实现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值