计算机图形学入门03:二维变换

        变换(Transformation)可分为模型(Model)变换和视图(Viewing)变换。在3D虚拟场景中相机的移动和旋转,角色人物动画都需要变换,用来描述物体运动。将三维世界投影变换到2D屏幕上成像出来,也需要变换。

 1.缩放变换

        缩放(Scale)变换

        如上图所示,如果想把一个图形缩小为原来的0.5倍,那么就需要x坐标变为0.5倍,y坐标也变为0.5倍,可以用以下表达式表示:

        可以用矩阵的形式表示如下:

        上面的矩阵表达式针对x轴和y轴进行相同比例的缩放,实际中两个方向上的缩放可能不尽相同,这时只需要把矩阵表达式稍作修改即可:

        Sx表示在x轴方向上缩放的倍数,Sy表示在y轴方向上缩放的倍数。

2.反射变换

        反射(Reflection)变换也可称为镜像变换,如下图所示:

        如上图需要将物体以y轴进行镜像,那么可以用以下表达式表达:

        用矩阵形式的表达如下:

        当然还有其他方向的反射矩阵。

3.切变变换

        如上图这个变换好像是拽着图形的右上角沿着x轴向右拉了一段距离,称为切变(Shear)变换

        提示:

        1.y=0时,水平位移为0

        2.y=1时,水平位移为a(当y=0.5时,水平位移是0.5a,即y*a)

        3.垂直位移总是0

        通过以上三个提示的规律可得出任何x轴上的位移为a*y,表示移动距离等于原本x位置加上a*y,即x’=x+a*y,而y轴的值始终不变,即y’=y。用矩阵表达为如下:

4.旋转变换

        说旋转(Rotation),默认指的是绕原点(0,0)逆时针旋转,下图是物体绕原点逆时针旋转θ角的示意图:

        以上变换同样可以写成矩阵的形式:

推导如下

        1.首先确认要达到的目标位置(x’,y’),假设原点(x,y)。

        2.用矩阵形式表示:

        如此需要求得a,b,c,d四个未知数。

        3.所有旋转的点都要符合最终公式,包括特殊点。先找出特殊点A(1,0),将A点旋转\theta度,通过三角定律可得A的坐标变成(\sin \theta\cos \theta),假设当前就是以A点为原始点,进行了\theta度的旋转。那么带入后矩阵表示:\begin{bmatrix} \cos \theta \\ \sin \theta \end{bmatrix}=\begin{bmatrix} a & b\\ c& d \end{bmatrix}\begin{bmatrix} 1\\ 0 \end{bmatrix}。通过矩阵相乘可得:cos\theta=a*1+b*0,sin\theta=c*1+d*0,所以a=cos\theta,c=sin\theta

        4.同理使用B(0,1)这个特殊点旋转\theta度,求得b=-sin\theta,d=cos\theta

5.线性变换

        前面提到的变换都可以使用以下表达式表示:

        用矩阵都可以如下表示:

        继而表示为:输出坐标 = 变换矩阵 × 输入坐标 的形式:

        满足以上条件的变换称为线性(Linear)变换

5.齐次坐标

5.1仿射变换

        如上图所示,沿x轴平移tx,沿y轴平移ty,这样是一个平移变换。可以用以下表达式表示:

       你会发现,它无法用前面熟悉的线性变换矩阵的形式表示,也就是说平移变换是非线性变换。 只能用以下矩阵形式表示,上面把这种变换称为非线性变换,其实它有专门的名字叫仿射(Affine)变换。

        为了方便统一,不希望平移变换是一个特例,那么是否有一个统一的方式来表示所有的变换?通过不断探索,引入了齐次坐标(Homogeneous coordinates)

5.2什么是齐次坐标

        我们可以在现在二维上,再增加一个维度,变成三维,在坐标系上添加第三个坐标(W坐标),如果在卡尔坐标系上有点(x,y),当转换为齐次坐标后这个点变为(wx,wy,w)。反过来同样适用,如果在其次坐标系中有一个点(x,y,w),转换到笛卡尔坐标系下,这个点应该表示为(x/w,y/w)。如此,对于任何一个点和任意一个向量,我们都可以表示如下:

       注意:这里为什么点是加1,而向量是加0呢?因为向量是个方向,平移后还是原来的向量,具有平移不变性质。如果有一个向量(x,y,0),同样经过上图矩阵这么一个变换,得到的结果仍然希望是(x,y,0),添加0是为了保护向量在平移变换过程中不发生变化。

将点(x,y)表示成(x,y,1),平移变换可写成如下矩阵形式:

         所以像如下这种仿射变换表达式:

        通过引入齐次坐标后,可以使用线性变换的形式表达(根据上图所示,表示先线性变换再平移变换的)。

        所以就有了统一所有变换的表达式。可以发现最后变换矩阵最后一行都是0,0,1。

6.二维主要变换总结

         引入了齐次坐标后,二维变换表达式分别变成了如下:

        缩放矩阵

        旋转矩阵

        以上为绕原点逆时针旋转的矩阵,当顺时针旋转时,如下:

        平移矩阵

7.逆变换

        一个物体做一个变换,变换完以后要恢复到原来的位置,变换回原来的位置的过程称为逆(Inverse)变换,逆变换在数学上的实现是乘以变换矩阵的逆矩阵。

8.组合变换

        组合(Composite)变换就是对一个物体进行多个变换。如下图所示,左边图片通过某些变换后变成右边的图片。

可以有两种变换:

        1.先向右平移1个单位,再旋转45度(默认都是绕原点、逆时针旋转)。

        2.先旋转45度,后向右平移1个单位。

        发现第一种变换方式并没有达到想要的效果,而第二种方式达到了目的。

得出两个结论:

        1.一个复杂的变换,可以通过几个简单的变换得到。

        2.变换的顺利不同最终的结果也会不同,因为矩阵相乘是不满足交换律的,矩阵相乘顺序不同结果就会不同(特殊除外)。

注意:矩阵的应用是从右到左的,将上述组合变换用矩阵表达如下(先旋转,再平移):

组合变换矩阵相乘应用的顺序

        上图中A1,A2一直到An表示变换矩阵,一个点进行组合变换时,应用在该点的矩阵是从右到左。即矩阵An乘An-1一直乘到A1,实际应用到点的顺序是A1,A2一直到An。

矩阵乘法结合律使用

        矩阵相乘无法使用交换律,但是可以使用结合律。

        一个点做多个变换即多个矩阵相乘再乘以这个点,根据矩阵乘法结合律,可以先把这些矩阵相乘,乘完在与这个点相乘,只要保证矩阵相乘的顺序不变即可。假设A1到An都为3*3的矩阵,那么相乘的结果还是3*3的一个矩阵,那么就可以把很多个矩阵合成一个矩阵,简化了公式。

        所以上述例子的表达式可以简化为:

        同理,矩阵不仅能合成,还能够分解。前面最开始图就是把变换分解成了旋转变换和平移变换。

9.非原点的旋转变换

        在上述中,默认旋转变换是绕原点进行的,那么不是绕原点的变换该怎么实现呢?可以先把变换分解,分为三个步骤变换:

        1.将旋转中心移动到原点(所有点移动)

        2.在原点做旋转变换

        3.平移到原点的位置

        综上得出结论,先平移T(-c)到原点,然后旋转R(α),最后平移到原来位置T(c)。矩阵变换作用在物体上的顺序是从右到左,所以矩阵表达式表示:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/18953.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【B站 heima】小兔鲜Vue3 项目学习笔记 Day06

文章目录 购物车本地1. 列表购物车基础数据渲染2. 列表购物车单选功能3. 列表购物车全选功能4. 列表购物车统计列表实现5. 接口-加入购物车6. 接口-删除购物车7. 退出登录-清空购物车数据8. 合并购物车到服务器(重要) 结算1. 路由配置和基础数据渲染2. 地址切换-打开弹框交互实…

跨境人必读:X(原Twitter)和Facebook区别是什么?

在今日全球化的商业环境中,跨境电商领域的企业和独立站卖家正逐渐认识到社交媒体营销的巨大潜力。特别是X(原Twitter)和Facebook,作为领先的社交媒体平台,它们的使用不仅能够提升品牌知名度,还能直接影响销…

基于Java实现的图书管理系统

前言:该图书管理系统实现了查找、添加、删除、显示、借阅、归还等功能,分为两个用户群体:管理者和普通用户。使用了类与对象,封装继承多态,抽象类和接口等Java基础知识。 一.思路 面向对象三部曲:找对象&…

OrangePi_Kunpeng_Pro开发板测验——性能巨人

文章目录 📑前言一、开箱初体验的愉悦二、产品规格概述三、前置工作四、性能测试4.1 CPU 性能测试4.1.1 单线程 CPU 测试4.1.2 多线程 CPU 测试 4.2 内存性能测试4.2.1 内存读写性能测试4.2.2 高负载内存测试 4.3 I/O 性能测试4.4 网络性能测试4.5 测试小结4.5.1 CP…

基于异构图的大规模微服务系统性能问题诊断

简介:本文介绍由南开大学、清华大学、腾讯、国家超级计算天津中心共同合作的论文:基于异构图的大规模微服务系统性能问题诊断。该论文已被IEEE Transactions on Services Computing期刊录用 论文标题:Diagnosing Performance Issues for Lar…

docker删除所有容器

笔记 要使用 Docker 删除所有容器(无论是停止的还是正在运行的),可以按照以下步骤操作: 1. **删除所有正在运行的容器**: 首先,您需要停止所有正在运行的容器。可以使用以下命令: dock…

MATLAB分类与判别模型算法:K-近邻法(KNN)分类代码 【含Matlab源码 MX_001期】

算法简介: K-近邻法(KNN)是一种简单而有效的分类算法,也可用于回归问题。它的基本原理是根据待分类样本与训练样本的距离,选取最近的K个样本进行投票决定分类。该算法无需训练过程,而是利用训练数据集直接…

小白windows系统从零开始本地部署大模型全记录

大家好,最近两年大语言模型风靡全球,最近,不少开源大模型,将模型部署到自己的电脑上,用个性化的数据微调想必是不少人的愿望,这次,让我来分享从hugging face上下载部署chatglm3-6b中的经验。 1.…

自动控制: 最小二乘估计(LSE)、加权最小二乘估计(WLS)和线性最小方差估计

自动控制: 最小二乘估计(LSE)、加权最小二乘估计(WLS)和线性最小方差估计 在数据分析和机器学习中,参数估计是一个关键步骤。最小二乘估计(LSE)、加权最小二乘估计(WLS&…

wifi贴码推广哪家靠谱?

如今越来越多的人想轻资产创业,WIFI贴码是共享行业最无成本的创业项目了,而在选择厂商的时候,大家就想要知道哪家公司靠谱,更好、更便宜、可靠。那么wifi贴码推广哪家靠谱?别急,下面小编将带你一起了解。 目…

OpenAI开始训练新的前沿模型——但GPT-5至少在90天内不会推出

ChatGPT 制造商 OpenAI 今早宣布,已开始训练其新的“前沿模型”,并成立了一个新的安全委员会,由现任董事会成员 Bret Taylor(OpenAI 董事会主席兼客户服务初创公司 Sierra AI 联合创始人、前谷歌地图负责人和前 Facebook 首席技术…

BGP路由策略实验

一、实验拓扑 二、IP分配(骨干) R1: 0/0/0 15.0.0.1 24 0/0/1 18.0.0.2 24 0/0/2 19.0.0.1 24 R2: 0/0/0 16.0.0.1 24 0/0/1 15.0.0.2 24 R3: 0/0/0 17.0.0.2 24 0/0/1 18.0.0.1 24 R4: 0/0/0 16.0…

元宇宙vr工业产品展示空间降低研发成本

元宇宙产品虚拟展厅搭建编辑器为您提供了一个自助式元宇宙场景搭建的绝佳平台。无论您是设计公司、摄影公司、营销公司还是教育机构,我们都能为您量身打造专属的元宇宙解决方案,满足您的多样化需求。 元宇宙产品虚拟展厅搭建编辑器具备强大的3D编辑功能&…

【吊打面试官系列】Java高并发篇 - ThreadLocal 是什么?有什么用?

大家好,我是锋哥。今天分享关于 【ThreadLocal 是什么?有什么用?】面试题,希望对大家有帮助; ThreadLocal 是什么?有什么用? ThreadLocal 是一个本地线程副本变量工具类。主要用于将私有线程和该…

dust3r部署踩坑全记录

目前dust3r是三维重建最新最好的技术,运用了ViT编码器、Transformer、注意力机制、回归等技术,无需相机参数标定。 但是我部署过程中有很多坑,记录一下。 1.OSError: CUDA_HOME environment variable is not set. Please set it to your CU…

数字工厂管理系统可以和哪些软件集成

随着工业4.0时代的到来,数字工厂管理系统已成为制造业转型升级的核心驱动力。数字工厂管理系统通过集成各种软件和技术,实现了生产过程的数字化、网络化和智能化,大大提高了生产效率和管理水平。本文将探讨数字工厂管理系统可以与哪些软件集成…

Axure RP软件汉化操作步骤

随着互联网产业的发展,设计师已经成为一个越来越受欢迎的职业,设计软件已经成为设计师必不可少的工具。说到设计软件,不得不说的是 Axure rp ,越来越多的设计师使用它来设计产品原型,作为美国 Axure Software Solution…

OrangePi Kunpeng Pro体验——安装Hass与驱动SPI小屏幕

OrangePi Kunpeng Pro 是一款面向开发者和爱好者的高性能开发板。在本次测评中,主要将以前的一些代码在该开发板上实现,包括docker部署hass,引脚驱动SPI小屏幕。中间遇到了一些小小问题,但都成功了,一起来试试吧~ 一、…

删除中间节点

题目链接 删除中间节点 题目描述 注意点 node既不是链表头节点,也不是链表尾节点 解答思路 将当前节点的值替换为下一个节点的值,并将当前节点的next指针设置为下一个节点的next指针,可以理解为删除了当前节点 代码 /*** Definition f…

考研计组chap1计算机系统概述

目录 一、计算机发展历程(不考了) 二、计算机硬件的基本组成 3 1.五个部分 (1)输入设备 (2)控制器 (3)运算器 (4)(主)存储器 (5&#xff0…