热门标签 | 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


推荐阅读
  • PHP 5.2.5 安装与配置指南
    本文详细介绍了 PHP 5.2.5 的安装和配置步骤,帮助开发者解决常见的环境配置问题,特别是上传图片时遇到的错误。通过本教程,您可以顺利搭建并优化 PHP 运行环境。 ... [详细]
  • 深入理解Java中的volatile、内存屏障与CPU指令
    本文详细探讨了Java中volatile关键字的作用机制,以及其与内存屏障和CPU指令之间的关系。通过具体示例和专业解析,帮助读者更好地理解多线程编程中的同步问题。 ... [详细]
  • 基于KVM的SRIOV直通配置及性能测试
    SRIOV介绍、VF直通配置,以及包转发率性能测试小慢哥的原创文章,欢迎转载目录?1.SRIOV介绍?2.环境说明?3.开启SRIOV?4.生成VF?5.VF ... [详细]
  • 深入探讨CPU虚拟化与KVM内存管理
    本文详细介绍了现代服务器架构中的CPU虚拟化技术,包括SMP、NUMA和MPP三种多处理器结构,并深入探讨了KVM的内存虚拟化机制。通过对比不同架构的特点和应用场景,帮助读者理解如何选择最适合的架构以优化性能。 ... [详细]
  • 本题通过将每个矩形视为一个节点,根据其相对位置构建拓扑图,并利用深度优先搜索(DFS)或状态压缩动态规划(DP)求解最小涂色次数。本文详细解析了该问题的建模思路与算法实现。 ... [详细]
  • 配置Windows操作系统以确保DAW(数字音频工作站)硬件和软件的高效运行可能是一个复杂且令人沮丧的过程。本文提供了一系列专业建议,帮助你优化Windows系统,确保录音和音频处理的流畅性。 ... [详细]
  • 1.如何在运行状态查看源代码?查看函数的源代码,我们通常会使用IDE来完成。比如在PyCharm中,你可以Ctrl+鼠标点击进入函数的源代码。那如果没有IDE呢?当我们想使用一个函 ... [详细]
  • 在当前众多持久层框架中,MyBatis(前身为iBatis)凭借其轻量级、易用性和对SQL的直接支持,成为许多开发者的首选。本文将详细探讨MyBatis的核心概念、设计理念及其优势。 ... [详细]
  • 理解存储器的层次结构有助于程序员优化程序性能,通过合理安排数据在不同层级的存储位置,提升CPU的数据访问速度。本文详细探讨了静态随机访问存储器(SRAM)和动态随机访问存储器(DRAM)的工作原理及其应用场景,并介绍了存储器模块中的数据存取过程及局部性原理。 ... [详细]
  • RecyclerView初步学习(一)
    RecyclerView初步学习(一)ReCyclerView提供了一种插件式的编程模式,除了提供ViewHolder缓存模式,还可以自定义动画,分割符,布局样式,相比于传统的ListVi ... [详细]
  • 网络运维工程师负责确保企业IT基础设施的稳定运行,保障业务连续性和数据安全。他们需要具备多种技能,包括搭建和维护网络环境、监控系统性能、处理突发事件等。本文将探讨网络运维工程师的职业前景及其平均薪酬水平。 ... [详细]
  • PHP 5.5.0rc1 发布:深入解析 Zend OPcache
    2013年5月9日,PHP官方发布了PHP 5.5.0rc1和PHP 5.4.15正式版,这两个版本均支持64位环境。本文将详细介绍Zend OPcache的功能及其在Windows环境下的配置与测试。 ... [详细]
  • 百度服务再次遭遇技术问题,疑似DNS解析故障
    近日晚间,百度多项在线服务出现加载异常,包括移动端搜索在内的多个功能受到影响。初步迹象表明,问题可能与DNS服务器解析有关。 ... [详细]
  • 台式电脑的电力消耗:待机一天耗电多少?
    探讨台式电脑的电力消耗问题,特别是待机状态下的能耗。本文将详细介绍影响电脑功耗的因素,并提供计算和优化电源配置的方法。 ... [详细]
  • 深入解析 Apache Shiro 安全框架架构
    本文详细介绍了 Apache Shiro,一个强大且灵活的开源安全框架。Shiro 专注于简化身份验证、授权、会话管理和加密等复杂的安全操作,使开发者能够更轻松地保护应用程序。其核心目标是提供易于使用和理解的API,同时确保高度的安全性和灵活性。 ... [详细]
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社区 版权所有