热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

二维几何变换矩阵解析

本文详细介绍了二维平面上的三种常见几何变换:平移、缩放和旋转。通过引入齐次坐标系,使得这些变换可以通过统一的矩阵乘法实现,从而简化了计算过程。文中不仅提供了理论推导,还附有Python代码示例,帮助读者更好地理解这些概念。

二维平面几何变换概述

在二维平面上,常见的几何变换包括平移、缩放和旋转。为了简化这些变换的表示和计算,数学家们引入了齐次坐标系。齐次坐标系通过增加一个额外的维度,使得所有几何变换都可以用矩阵乘法来表示。

1. 平移变换

在二维平面上,每个点可以用坐标 (x, y) 表示。假设有一点 P(x, y),它平移到新的位置 P'(x', y'),则平移变换的数学表达式为:
P' = P + ΔP
[x' y'] = [x y] + [Δx Δy]
= [x + Δx y + Δy]

例如,点 (1, 1) 平移到 (2, 3),需要的平移向量 ΔP 为 [1, 2]。

2. 缩放变换

假设有一点 P(x, y),它缩放到新的位置 P'(x', y'),则缩放变换的数学表达式为:
P' = SP
[x' y'] = [Sx 0; 0 Sy] [x y]
= [xSx ySy]

其中,S 是缩放矩阵。

3. 旋转变换

二维平面上的旋转变换矩阵如下:
R = [cos(α) sin(α); -sin(α) cos(α)]

假设有一点 P(x, y),它绕着原点旋转到新的位置 P'(x', y'),则旋转变换的数学表达式为:
P' = RP
[x' y'] = [cos(α) sin(α); -sin(α) cos(α)] [x y]
= [xcos(α) + ysin(α) -xsin(α) + ycos(α)]

4. 齐次坐标系的引入

为了统一表示平移、缩放和旋转变换,引入了齐次坐标系。在齐次坐标系中,每个点用 (x, y, 1) 表示。平移变换的矩阵形式为:
ΔP = [1 0 Δx; 0 1 Δy; 0 0 1]

平移过程的数学表达式为:
P' = ΔP × P
[x' y' 1] = [1 0 Δx; 0 1 Δy; 0 0 1] [x y 1]
= [x + Δx y + Δy 1]

同样地,缩放和旋转变换也可以用齐次坐标系表示。
缩放变换:
S = [Sx 0 0; 0 Sy 0; 0 0 1]
旋转变换:
R = [cos(α) sin(α) 0; -sin(α) cos(α) 0; 0 0 1]

至此,二维平面上的所有几何变换都可以通过矩阵乘法实现。例如,要实现绕着某个点 P(x, y) 旋转,可以分三步完成:

  • 将图形平移到原点
  • 对图形进行旋转
  • 将图形平移回原来的位置

不使用齐次坐标系时,变换过程的数学公式为:
P' = R(P + ΔP) + (-ΔP)
= [cos(α) sin(α); -sin(α) cos(α)] ([x y] + [Δx Δy]) - [Δx Δy]

使用齐次坐标系时,变换过程的数学公式为:
P' = (-ΔP) × R × ΔP × P
= -[1 0 Δx; 0 1 Δy; 0 0 1] [cos(α) sin(α) 0; -sin(α) cos(α) 0; 0 0 1] [1 0 Δx; 0 1 Δy; 0 0 1] [x y 1]

下面是一个Python代码示例,演示如何实现一个正方形绕着中心点旋转45度:

import numpy as np
import matplotlib.pyplot as plt
def poly_gen(x0=(10, 10), length=20):
poly = []
x, y = x0
for _ in range(length):
y += 1
poly.append(np.array([x, y, 1]))
x, y = x0
for _ in range(length):
x += 1
poly.append(np.array([x, y, 1]))
x, y = x0[0] + length, x0[1]
for _ in range(length):
y += 1
poly.append(np.array([x, y, 1]))
x, y = x0[0], x0[1] + length
for _ in range(length):
x += 1
poly.append(np.array([x, y, 1]))
center = np.array([x0[0] + length / 2, x0[1] + length / 2])
return poly, center
def translation(poly, dx, dy):
T = np.array([[1, 0, dx],
[0, 1, dy],
[0, 0, 1]])
poly_trans = [np.dot(T, x) for x in poly]
return poly_trans
def rotation(poly, theta):
R = np.array([[np.cos(theta), np.sin(theta), 0],
[-np.sin(theta), np.cos(theta), 0],
[0, 0, 1]])
poly_rotation = [np.dot(R, x) for x in poly]
return poly_rotation
if __name__ == '__main__':
fig1 = plt.figure()
poly, center = poly_gen()
for x in poly:
plt.scatter(x[0], x[1])
plt.xlim(0, 50)
plt.ylim(0, 50)
fig2 = plt.figure()
poly_trans = translation(poly, -center[0], -center[1])
poly_rotation = rotation(poly_trans, np.pi / 4)
poly_trans = translation(poly_rotation, center[0], center[1])
for x in poly_trans:
plt.scatter(x[0], x[1])
plt.xlim(0, 50)
plt.ylim(0, 50)
plt.show()

其运行的结果如下:
《二维变换矩阵》《二维变换矩阵》


推荐阅读
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • 1.如何在运行状态查看源代码?查看函数的源代码,我们通常会使用IDE来完成。比如在PyCharm中,你可以Ctrl+鼠标点击进入函数的源代码。那如果没有IDE呢?当我们想使用一个函 ... [详细]
  • 本文介绍了Java并发库中的阻塞队列(BlockingQueue)及其典型应用场景。通过具体实例,展示了如何利用LinkedBlockingQueue实现线程间高效、安全的数据传递,并结合线程池和原子类优化性能。 ... [详细]
  • 本文详细解析了Python中的os和sys模块,介绍了它们的功能、常用方法及其在实际编程中的应用。 ... [详细]
  • Java 中 Writer flush()方法,示例 ... [详细]
  • 技术分享:从动态网站提取站点密钥的解决方案
    本文探讨了如何从动态网站中提取站点密钥,特别是针对验证码(reCAPTCHA)的处理方法。通过结合Selenium和requests库,提供了详细的代码示例和优化建议。 ... [详细]
  • 本文将介绍如何使用 Go 语言编写和运行一个简单的“Hello, World!”程序。内容涵盖开发环境配置、代码结构解析及执行步骤。 ... [详细]
  • Java 中的 BigDecimal pow()方法,示例 ... [详细]
  • Java 类成员初始化顺序与数组创建
    本文探讨了Java中类成员的初始化顺序、静态引入、可变参数以及finalize方法的应用。通过具体的代码示例,详细解释了这些概念及其在实际编程中的使用。 ... [详细]
  • 深入理解Tornado模板系统
    本文详细介绍了Tornado框架中模板系统的使用方法。Tornado自带的轻量级、高效且灵活的模板语言位于tornado.template模块,支持嵌入Python代码片段,帮助开发者快速构建动态网页。 ... [详细]
  • 主要用了2个类来实现的,话不多说,直接看运行结果,然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]
  • 本文详细介绍了Akka中的BackoffSupervisor机制,探讨其在处理持久化失败和Actor重启时的应用。通过具体示例,展示了如何配置和使用BackoffSupervisor以实现更细粒度的异常处理。 ... [详细]
  • Python自动化处理:从Word文档提取内容并生成带水印的PDF
    本文介绍如何利用Python实现从特定网站下载Word文档,去除水印并添加自定义水印,最终将文档转换为PDF格式。该方法适用于批量处理和自动化需求。 ... [详细]
  • 本文探讨了 Objective-C 中的一些重要语法特性,包括 goto 语句、块(block)的使用、访问修饰符以及属性管理等。通过实例代码和详细解释,帮助开发者更好地理解和应用这些特性。 ... [详细]
  • 从 .NET 转 Java 的自学之路:IO 流基础篇
    本文详细介绍了 Java 中的 IO 流,包括字节流和字符流的基本概念及其操作方式。探讨了如何处理不同类型的文件数据,并结合编码机制确保字符数据的正确读写。同时,文中还涵盖了装饰设计模式的应用,以及多种常见的 IO 操作实例。 ... [详细]
author-avatar
海之蓝水之清清2011
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有