热门标签 | HotTags
当前位置:  开发笔记 > 后端 > 正文

(转)从零实现3D图像引擎:(11)苍井空做客讲解3D变换矩阵的推导

1.数学分析上一篇中间在做旋转的时候我直接用了旋转变换矩阵,当时觉得很尴尬,因为之前没说过是怎么产生的该矩阵。1)矩阵和向量的微妙关系如果您还记得向量加法的几何意义,那么不难看懂下

1. 数学分析

 

上一篇中间在做旋转的时候我直接用了旋转变换矩阵,当时觉得很尴尬,因为之前没说过是怎么产生的该矩阵。

1) 矩阵和向量的微妙关系

如果您还记得向量加法的几何意义,那么不难看懂下面的等式:

      [x]    [x]     [0]    [0]          [1]          [0]          [0]

v = [y] = [0] + [y] + [0] = x * [0] + y * [1] + z * [0]

      [z]    [0]     [0]    [z]          [0]          [0]          [1]

我们可以看到一个向量或者说是一个点,可以表示为该向量的各分量与某坐标轴单位向量的乘积之和。

我们设p,q,r分别代表这三个单位向量,则可以转化为这种形式:

v = xp + yq + zr

现在我们把p,q,r一般化,令p = [px py pz], q = [qx qy qz], r = [rx ry rz],我们把它们组成一个矩阵

       [ px py pz ]

M = [ qx qy qz ]

       [ rx  ry  rz ]

然后用向量[x y z]乘以该矩阵,得

[x y z] × M = [(x*px +y*qx + z*rx)  (x*py + y*qy + z*ry)  (x*pz + y*qz + z*rz)] = xp + yq + zr

呵呵,看到M的作用了吗,他把向量[x y z]执行了一次矩阵变换,变成了v。这就是变换矩阵的来源。那他可以做什么呢?下面就是重点了。

我们用坐标轴的单位向量(我们管他叫基向量)来分别乘以M:

[1 0 0] × M = p

[0 1 0] × M = q

[0 0 1] × M = r

哈哈,这个性质太重要了:对于一个坐标轴(上面的[1 0 0] [0 1 0] [0 0 1]都是某个坐标轴的单位向量),我们可以使用一个向量来变换他。比如对于X轴,我们只要给出一个变换向量p,就可以把X轴按p向量进行变换。而且我们可以同时给出p,q,r,同时对X,Y,Z三个轴进行变换。

下面的图非常形象的表示了我们现在可以如何利用这个性质:

我们可以把图中的绿色、红色箭头看作是坐标轴的单位向量,分别对应X轴[1 0]和Y轴[0 1],那么我们对他们进行变换会发生什么?

比如,我们把X轴从向量[1 0]变换到[2 1],把Y轴从[0 1]变换到[-1 2],那么效果如下图:

进行了这个变换,我们发现,空姐的照片不仅被放大了一些,而且还绕Z轴旋转了一些。这就是刚才我们构建的矩阵

M = [ 2  1 ] 的作用

       [-1  2 ]

现在弄清楚变换矩阵和向量的关系了吧,我们可以构建矩阵M,用M的第一行来变换物体坐标系的X轴向量,用M的第二行来变换物体坐标系的Y轴向量,用M的第三行来变换物体的Z轴向量,就好象控制3ds max的操作柄一样。现在我们可以来推导旋转矩阵了。

2) 3D旋转变换矩阵的推导。

我们首先还用一个俯视图来推导,我们顺着Z轴俯视下来,现在让物体绕Z轴旋转,那么物体的X轴控制柄向量和Y轴控制柄向量应该如何变换呢?看图:

因为是绕Z轴旋转,那么X轴和Y轴都应该旋转同一个角度,设为theta。那么对于X轴单位向量(1,0),则旋转theta后,坐标变为 cos(theta), sin(theta)。Y轴单位向量(0,1)在旋转theta后,坐标变为-sin(theta),cos(theta)。那么我们开始整理矩阵:

对于X控制柄,变换向量为:[cos(theta)  sin(theta)  0]

对于Y控制柄,变换向量为:[-sin(theta)  cos(theta)  0]

对于Z控制柄,变换向量为: [        0                0         1]  (因为Z控制柄没有变化,扔为Z轴单位向量)

好了,我们已经求得了某点绕Z轴旋转的变换矩阵了:

M =

[ cos(theta)   sin(theta)   0 ]

[ -sin(theta)   cos(theta)  0 ]

[        0                  0         1 ]

2. 代码实现

根据上面的推导,我们可以同理推出绕X,Y轴的变换矩阵,下面的函数是实现一个综合旋转,可以获得让一个点,绕X,Y,Z同时转的变换矩阵:

void _CPPYIN_3DLib::BuildRotateMatrix(double anglex_du, double angley_du, double anglez_du, MATRIX4X4_PTR m) // 创建同时绕X,Y,Z旋转不同度数的变换矩阵
{
	// 初始化针对绕X,Y,Z轴旋转的3个变换矩阵,将他们都复制为单位矩阵,如果绕某轴不旋转,则单位矩阵不会影响结果
	MATRIX4X4 mx, my, mz;
	memcpy((void *)(&mx), (void *)&MATRIXI_4X4, sizeof(MATRIX4X4));
	memcpy((void *)(&my), (void *)&MATRIXI_4X4, sizeof(MATRIX4X4));
	memcpy((void *)(&mz), (void *)&MATRIXI_4X4, sizeof(MATRIX4X4));

	double sin_theta, cos_theta; // 缓存计算结果,减少CPU开销

	if (anglex_du > EPSILON)
	{
		cos_theta = FastCos(anglex_du);
		sin_theta = FastSin(anglex_du);

		MatrixCreate(&mx, 
						1,    0,         0,         0,
                        0,    cos_theta, sin_theta, 0,
                        0,   -sin_theta, cos_theta, 0,
                        0,    0,         0,         1);
	}

	if (angley_du > EPSILON)
	{
		cos_theta = FastCos(angley_du);
		sin_theta = FastSin(angley_du);

		MatrixCreate(&my,
						cos_theta, 0,  -sin_theta,  0,  
						0,         1,  0,           0,
						sin_theta, 0,  cos_theta,   0,
						0,         0,  0,           1);
	}

	if (anglez_du > EPSILON)
	{
		cos_theta = FastCos(anglez_du);
		sin_theta = FastSin(anglez_du);

		MatrixCreate(&mz,
						cos_theta,  sin_theta,  0,  0,  
						-sin_theta, cos_theta,  0,  0,
                        0,          0,          1,  0,
                        0,          0,          0,  1);
	}

	// 变换矩阵相乘,获得最终变换矩阵
	MATRIX4X4 mtemp;
	MatrixMul(&mx, &my, &mtemp);
	MatrixMul(&mtemp, &mz, m);
}

使用这个函数,对上篇文章的某些函数做了简化,不用每次都手写这些矩阵了,这次的DEMO对上次的金字塔同时执行X和Z轴的变换。

请注意我修改了世界变换与旋转物体的顺序,并且保存旋转后的点的存储位置也不一样了哦。

截图:

3. 代码下载

完整项目源代码下载:>>点击进入下载页<<

4. 补充内容

其实这次只说了旋转矩阵的推导,但通过这个过程,我们知道了向量和矩阵之间的微妙关系,对于其他变换,如:缩放、投影、镜像、切变也都可以利用这种关系来推导出来,这里就不多费口舌了。

一个比较特殊的情况是平移。如果您仔细看了文章就会发现,对X,Y,Z三个坐标轴进行变换并不能达到使物体平移的目的,这也就是为什么要用4D向量来表示和变换了,具体这第4维怎么用,有空我们再研究研究4D齐次坐标的原理吧,有兴趣的朋友可以发链接分享哦。

对于本次来客串的空姐,纯属增加趣味,所有的肖像权、发行权、出版权全归您所有,如果您认为权利被侵犯了,我会立刻更换图片~~

转自:http://blog.csdn.net/cppyin/archive/2011/02/18/6193076.aspx


推荐阅读
  • 本题通过将每个矩形视为一个节点,根据其相对位置构建拓扑图,并利用深度优先搜索(DFS)或状态压缩动态规划(DP)求解最小涂色次数。本文详细解析了该问题的建模思路与算法实现。 ... [详细]
  • 配置Windows操作系统以确保DAW(数字音频工作站)硬件和软件的高效运行可能是一个复杂且令人沮丧的过程。本文提供了一系列专业建议,帮助你优化Windows系统,确保录音和音频处理的流畅性。 ... [详细]
  • 深入解析TCP/IP五层协议
    本文详细介绍了TCP/IP五层协议模型,包括物理层、数据链路层、网络层、传输层和应用层。每层的功能及其相互关系将被逐一解释,帮助读者理解互联网通信的原理。此外,还特别讨论了UDP和TCP协议的特点以及三次握手、四次挥手的过程。 ... [详细]
  • 尽管深度学习带来了广泛的应用前景,其训练通常需要强大的计算资源。然而,并非所有开发者都能负担得起高性能服务器或专用硬件。本文探讨了如何在有限的硬件条件下(如ARM CPU)高效运行深度神经网络,特别是通过选择合适的工具和框架来加速模型推理。 ... [详细]
  • 在创建新的Android项目时,您可能会遇到aapt错误,提示无法打开libstdc++.so.6共享对象文件。本文将探讨该问题的原因及解决方案。 ... [详细]
  • 阿里云ecs怎么配置php环境,阿里云ecs配置选择 ... [详细]
  • 深入解析 Apache Shiro 安全框架架构
    本文详细介绍了 Apache Shiro,一个强大且灵活的开源安全框架。Shiro 专注于简化身份验证、授权、会话管理和加密等复杂的安全操作,使开发者能够更轻松地保护应用程序。其核心目标是提供易于使用和理解的API,同时确保高度的安全性和灵活性。 ... [详细]
  • 本文详细探讨了网站流量统计中常用的三个关键指标:页面浏览量(PV)、独立访客数(UV)和独立IP数(IP)。通过分析这些指标的定义、计算方法及其应用场景,帮助网站运营者更好地理解用户行为,优化网站内容与用户体验。 ... [详细]
  • 本文详细介绍了在企业级项目中如何优化 Webpack 配置,特别是在 React 移动端项目中的最佳实践。涵盖资源压缩、代码分割、构建范围缩小、缓存机制以及性能优化等多个方面。 ... [详细]
  • FinOps 与 Serverless 的结合:破解云成本难题
    本文探讨了如何通过 FinOps 实践优化 Serverless 应用的成本管理,提出了首个 Serverless 函数总成本估计模型,并分享了多种有效的成本优化策略。 ... [详细]
  • 自 Node.js 6.3 版本起,调试功能已内置在核心模块中,无需额外安装 node-inspector 等工具。通过简单的命令即可启动调试模式,并利用 Chrome 浏览器进行高效的代码调试。 ... [详细]
  • MySQL 高性能实战教程
    本课程深入探讨 MySQL 的架构、性能调优、索引优化、查询优化及高可用性等关键领域。通过实际案例和详细讲解,帮助学员掌握提升 MySQL 数据库性能的方法与技巧。 ... [详细]
  • 探讨了如何解决Ajax请求响应时间过长的问题。本文分析了一个从服务器获取少量数据的Ajax请求,尽管服务器已经对JSON响应进行了缓存,但实际响应时间仍然不稳定。 ... [详细]
  • 本文探讨了Java编程的核心要素,特别是其面向对象的特性,并详细介绍了Java虚拟机、类装载器体系结构、Java类文件和Java API等关键技术。这些技术使得Java成为一种功能强大且易于使用的编程语言。 ... [详细]
  • 本文作者分享了在阿里巴巴获得实习offer的经历,包括五轮面试的详细内容和经验总结。其中四轮为技术面试,一轮为HR面试,涵盖了大量的Java技术和项目实践经验。 ... [详细]
author-avatar
Gvyi_262
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有