变换分类
作者:追风剑情 发布于:2023-11-27 14:03 分类:Algorithms
对变换进行分类有很多种标准,本节将讨论所介绍怎样对变换进行分类。
变换的类别并不是互斥的,也不存在一定的“次序”或“层次”使得某一类比另一类多或少一些限制。
当讨论一般意义上的变换时,我们将使用类似的术语: 映射或函数。在最一般的意义上,映射就是种简单的规则,接收输入,产生输出。我们把从a到b的映射记作F(a)=b。当然,我们的兴趣在于能用矩阵表达的映射,但讨论其他映射也是可能的。
线性变换
参见 http://www.devacg.com/?post=856
仿射变换
仿射变换是指线性变换后接着平移、因此,伤射变换的集合是线性变换的超集,任何线性变换都是仿射变换,但不是所有仿射变换都是线性变换。
本章中讨论的所有变换都是线性变换,所以它们都是仿射变换。
以后我们将要讨论的大多数变换都是仿射变换,任何具有形式v'=vM+b的变换都是仿射变换。
可逆变换
如果存在一个逆变换可以“撒消”原变换,那么该变换是可逆的。换句话说,如果存在逆变换F-1使得F-1(F(a))=a,对于任意a,映射F(a)是可逆的。
存在非仿射变换的可逆变换,但暂不考虑它们。现在,我们集中精力于检测一个仿射变换是否可逆。一个仿射变换就是一个线性变换加上平移,显然,可以用相反的量“撤消”平移部分。所以问题变为一个线性变换是否可逆。
显然,除了投影以外,其他变换都能“撤消”。当物体被投影时,某一维有用的信息被抛弃了,而这些信息是不可能恢复的。因此,所有基本变换除了投影都是可逆的。
因为任意线性变换都能表达为矩阵,所以求逆变换等价于求矩阵的逆。如果矩阵是奇异的,则变换不可逆,可逆矩阵的行列式不为零。
等角变换
如果变换前后两向量夹角的大小和方向都不改变,该变换是等角的。只有平移,旋转和均匀缩放是等角变换。等角变换将会保持比例不变,镜像并不是等角变换,因为尽管两向量夹角的大小不变,但夹角的方向改变了。所有等角变换都是仿射和可逆的。
正交变换
术语“正交”用来描述有某种性质的矩阵,正交变换的基本思想是轴保持互相垂直,而且不进行缩放变换。正交变换很有意思,因为很容易求出它的逆。
平移、旋转和镜像是仅有的正交变换。长度、角度、面积和体积都保持不变。(尽管如此,但因为镜像变换被认为是正交变换,所以一定要密切注意角度、面积和体积的准确定义)。
正交矩阵的行列式为±1。
所有正交矩阵都是仿射和可逆的。
刚体变换
刚体变换只改变物体的位置和方向,不包括形状。所有长度、角度、面积和体积都不变。平移和旋转是仅有的刚体变换,镜像并不被认为是刚体变换。
刚体变换也被称作正规变换,所有刚体变换都是正交、等角,可逆和仿射的。
其些刚体变换旋转矩阵的行列式为 1。
变换类型小结
下表列出了变换类别之间的关系。表中,“Y”代表该行具有其所在列的性质,这里没有“Y”的列并非表示“从不",而是表示“不经常”。
变换类别之间的关系 | |||||||||
变换 | 线形 | 仿射 | 可逆 | 等角 | 正交 | 刚体 | 等长 | 等面积 | 行列式 |
线性 | Y | Y | |||||||
仿射 | Y | ||||||||
可逆 | Y | ≠0 | |||||||
等角 | Y | Y | Y | ||||||
正交 | Y | Y | Y | ±1 | |||||
刚体 | Y | Y | Y | Y | Y | Y | Y | ||
平移 | Y | Y | Y | Y | Y | Y | Y | ||
旋转1 | Y | Y | Y | Y | Y | Y | Y | Y | 1 |
均匀缩放2 | Y | Y | Y | Y | Kn3 | ||||
非均匀缩放 | Y | Y | Y | ||||||
正交投影4 | Y | Y | 0 | ||||||
镜像5 | Y | Y | Y | Y | Y | Y6 | -1 | ||
切变 | Y | Y | Y | Y7 | 1 |
注释:
1.绕2D中的原点或3D中过原点的直线。
2.基于原点,使用正缩放因子。
3.2D中是缩放因子的平方,3D中是缩放因子的立方。
4.向过原点的直线(2D)或平面(3D)。
5.基于过原点的直线(2D)或平面(3D)。
6.不考虑“负”面积或体积。
7.令人惊讶!
标签: Algorithms
日历
最新文章
随机文章
热门文章
分类
存档
- 2024年11月(3)
- 2024年10月(5)
- 2024年9月(3)
- 2024年8月(3)
- 2024年7月(11)
- 2024年6月(3)
- 2024年5月(9)
- 2024年4月(10)
- 2024年3月(11)
- 2024年2月(24)
- 2024年1月(12)
- 2023年12月(3)
- 2023年11月(9)
- 2023年10月(7)
- 2023年9月(2)
- 2023年8月(7)
- 2023年7月(9)
- 2023年6月(6)
- 2023年5月(7)
- 2023年4月(11)
- 2023年3月(6)
- 2023年2月(11)
- 2023年1月(8)
- 2022年12月(2)
- 2022年11月(4)
- 2022年10月(10)
- 2022年9月(2)
- 2022年8月(13)
- 2022年7月(7)
- 2022年6月(11)
- 2022年5月(18)
- 2022年4月(29)
- 2022年3月(5)
- 2022年2月(6)
- 2022年1月(8)
- 2021年12月(5)
- 2021年11月(3)
- 2021年10月(4)
- 2021年9月(9)
- 2021年8月(14)
- 2021年7月(8)
- 2021年6月(5)
- 2021年5月(2)
- 2021年4月(3)
- 2021年3月(7)
- 2021年2月(2)
- 2021年1月(8)
- 2020年12月(7)
- 2020年11月(2)
- 2020年10月(6)
- 2020年9月(9)
- 2020年8月(10)
- 2020年7月(9)
- 2020年6月(18)
- 2020年5月(4)
- 2020年4月(25)
- 2020年3月(38)
- 2020年1月(21)
- 2019年12月(13)
- 2019年11月(29)
- 2019年10月(44)
- 2019年9月(17)
- 2019年8月(18)
- 2019年7月(25)
- 2019年6月(25)
- 2019年5月(17)
- 2019年4月(10)
- 2019年3月(36)
- 2019年2月(35)
- 2019年1月(28)
- 2018年12月(30)
- 2018年11月(22)
- 2018年10月(4)
- 2018年9月(7)
- 2018年8月(13)
- 2018年7月(13)
- 2018年6月(6)
- 2018年5月(5)
- 2018年4月(13)
- 2018年3月(5)
- 2018年2月(3)
- 2018年1月(8)
- 2017年12月(35)
- 2017年11月(17)
- 2017年10月(16)
- 2017年9月(17)
- 2017年8月(20)
- 2017年7月(34)
- 2017年6月(17)
- 2017年5月(15)
- 2017年4月(32)
- 2017年3月(8)
- 2017年2月(2)
- 2017年1月(5)
- 2016年12月(14)
- 2016年11月(26)
- 2016年10月(12)
- 2016年9月(25)
- 2016年8月(32)
- 2016年7月(14)
- 2016年6月(21)
- 2016年5月(17)
- 2016年4月(13)
- 2016年3月(8)
- 2016年2月(8)
- 2016年1月(18)
- 2015年12月(13)
- 2015年11月(15)
- 2015年10月(12)
- 2015年9月(18)
- 2015年8月(21)
- 2015年7月(35)
- 2015年6月(13)
- 2015年5月(9)
- 2015年4月(4)
- 2015年3月(5)
- 2015年2月(4)
- 2015年1月(13)
- 2014年12月(7)
- 2014年11月(5)
- 2014年10月(4)
- 2014年9月(8)
- 2014年8月(16)
- 2014年7月(26)
- 2014年6月(22)
- 2014年5月(28)
- 2014年4月(15)
友情链接
- Unity官网
- Unity圣典
- Unity在线手册
- Unity中文手册(圣典)
- Unity官方中文论坛
- Unity游戏蛮牛用户文档
- Unity下载存档
- Unity引擎源码下载
- Unity服务
- Unity Ads
- wiki.unity3d
- Visual Studio Code官网
- SenseAR开发文档
- MSDN
- C# 参考
- C# 编程指南
- .NET Framework类库
- .NET 文档
- .NET 开发
- WPF官方文档
- uLua
- xLua
- SharpZipLib
- Protobuf-net
- Protobuf.js
- OpenSSL
- OPEN CASCADE
- JSON
- MessagePack
- C在线工具
- 游戏蛮牛
- GreenVPN
- 聚合数据
- 热云
- 融云
- 腾讯云
- 腾讯开放平台
- 腾讯游戏服务
- 腾讯游戏开发者平台
- 腾讯课堂
- 微信开放平台
- 腾讯实时音视频
- 腾讯即时通信IM
- 微信公众平台技术文档
- 白鹭引擎官网
- 白鹭引擎开放平台
- 白鹭引擎开发文档
- FairyGUI编辑器
- PureMVC-TypeScript
- 讯飞开放平台
- 亲加通讯云
- Cygwin
- Mono开发者联盟
- Scut游戏服务器引擎
- KBEngine游戏服务器引擎
- Photon游戏服务器引擎
- 码云
- SharpSvn
- 腾讯bugly
- 4399原创平台
- 开源中国
- Firebase
- Firebase-Admob-Unity
- google-services-unity
- Firebase SDK for Unity
- Google-Firebase-SDK
- AppsFlyer SDK
- android-repository
- CQASO
- Facebook开发者平台
- gradle下载
- GradleBuildTool下载
- Android Developers
- Google中国开发者
- AndroidDevTools
- Android社区
- Android开发工具
- Google Play Games Services
- Google商店
- Google APIs for Android
- 金钱豹VPN
- TouchSense SDK
- MakeHuman
- Online RSA Key Converter
- Windows UWP应用
- Visual Studio For Unity
- Open CASCADE Technology
- 慕课网
- 阿里云服务器ECS
- 在线免费文字转语音系统
- AI Studio
- 网云穿
- 百度网盘开放平台
- 迅捷画图
- 菜鸟工具
- [CSDN] 程序员研修院
- 华为人脸识别
- 百度AR导航导览SDK
- 海康威视官网
- 海康开放平台
- 海康SDK下载
- git download
交流QQ群
-
Flash游戏设计: 86184192
Unity游戏设计: 171855449
游戏设计订阅号