Appearance
Day 08:逆矩阵、行列式与屏幕坐标转换
学习方向:线性代数 + 计算机图形学 + CAD 开发
编程语言:TypeScript
核心主题:逆矩阵、行列式、二维仿射矩阵求逆、世界坐标与屏幕坐标转换
一、学习目标
本节在 Day 07 二维仿射变换的基础上,进一步学习如何撤销矩阵变换,以及如何将屏幕坐标转换回 CAD 世界坐标。
主要解决以下问题:
- 什么是逆矩阵?
- 逆矩阵有什么几何意义?
- 什么是行列式?
- 如何判断矩阵是否可逆?
- 如何计算 2×2 矩阵的逆矩阵?
- 如何计算二维 3×3 仿射矩阵的逆矩阵?
- 为什么 CAD 鼠标拾取需要逆矩阵?
- 如何将屏幕坐标转换为世界坐标?
- 如何使用 TypeScript 实现
invertMatrix3()? - 如何使用 TypeScript 实现
screenToWorld()?
完成标准
- [ ] 理解逆矩阵的数学意义。
- [ ] 理解逆矩阵的几何意义。
- [ ] 能计算 2×2 矩阵的行列式。
- [ ] 能判断矩阵是否可逆。
- [ ] 能手算简单的 2×2 逆矩阵。
- [ ] 理解二维仿射矩阵求逆公式。
- [ ] 能实现
invertMatrix3()。 - [ ] 能实现
screenToWorld()。 - [ ] 理解屏幕坐标与世界坐标的关系。
- [ ] 能解释 CAD 鼠标拾取为什么需要逆变换。
二、回顾 Day 07:二维仿射变换
Day 07 已经学习了二维仿射矩阵:
其中:
- a、b、c、d:线性变换部分。
、 :平移部分。
对于二维点:
变换后:
展开:
例如:
表示:
- X、Y 同时放大 2 倍。
- X 方向平移 100。
- Y 方向平移 50。
假设:
计算:
因此:
现在产生一个问题:
如果已知变换后的坐标:
如何恢复原来的坐标:
这就是逆矩阵需要解决的问题。
三、什么是逆矩阵(Inverse Matrix)?
3.1 数学定义
假设:
如果矩阵 M 存在逆矩阵:
那么:
逆矩阵满足:
同时:
其中:
表示单位矩阵。
3.2 单位矩阵
二维单位矩阵:
三维单位矩阵:
单位矩阵的作用相当于数字乘法中的 1。
例如:
3.3 逆矩阵的几何意义
逆矩阵可以理解为:
撤销之前执行的可逆变换。
例如:
| 原始变换 | 逆变换 |
|---|---|
| 放大 2 倍 | 缩小为原来的 1/2 |
| 向右平移 10 | 向左平移 10 |
| 向上平移 5 | 向下平移 5 |
| 逆时针旋转 30° | 顺时针旋转 30° |
| 沿 X 轴镜像 | 再次沿 X 轴镜像 |
3.4 逆矩阵与组合变换
假设:
其中:
- S:缩放。
- R:旋转。
- T:平移。
原始变换顺序:
text
原始点 P
↓
缩放 S
↓
旋转 R
↓
平移 T
↓
最终点 P'那么:
逆变换执行顺序:
text
最终点 P'
↓
撤销平移
↓
撤销旋转
↓
撤销缩放
↓
恢复原始点 P注意:
组合矩阵求逆时,需要将矩阵顺序反过来。
通用公式:
前提是 A、B 都可逆。
四、行列式(Determinant)
4.1 什么是行列式?
对于 2×2 矩阵:
行列式定义为:
也可以写成:
注意:
这里的竖线表示行列式,不是矩阵的长度。
4.2 计算示例
已知:
计算:
得到:
4.3 TypeScript 实现
typescript
type Matrix2 = [
[number, number],
[number, number]
];
function determinant2(
matrix: Matrix2
): number {
const a = matrix[0][0];
const b = matrix[0][1];
const c = matrix[1][0];
const d = matrix[1][1];
return a * d - b * c;
}测试:
typescript
const A: Matrix2 = [
[2, 1],
[3, 4]
];
console.log(determinant2(A));
// 5五、行列式的几何意义
行列式不仅是一个计算公式,还反映了线性变换对面积和方向的影响。
5.1 面积缩放
假设二维线性变换矩阵为:
其行列式:
意味着:
经过该变换后,图形面积变为原来的 6 倍。
一般情况下:
注意:
面积缩放倍数取行列式的绝对值。
5.2 方向变化
如果:
说明变换保持二维空间的方向。
如果:
说明变换反转二维空间的方向。
例如:
沿 Y 轴镜像:
行列式:
表示图形方向发生翻转。
5.3 行列式等于零
假设:
那么:
变换:
原来的二维图形被压缩到 X 轴上。
例如:
text
变换前:
┌────────┐
│ │
│ │
└────────┘
变换后:
─────────────原来不同的点可能映射到相同位置。
例如:
经过变换:
两个不同的点变成了同一个点。
因此无法唯一恢复原始坐标。
这就是矩阵不可逆的几何原因。
六、矩阵什么时候可逆?
对于:
如果:
那么矩阵可逆。
如果:
那么矩阵不可逆。
示例 1:可逆矩阵
行列式:
因此可逆。
示例 2:不可逆矩阵
行列式:
因此不可逆。
CAD 中的意义
如果一个图形被缩放为:
那么 X 方向的信息丢失。
此时无法通过逆矩阵恢复原来的 X 坐标。
所以 CAD 在执行坐标逆变换时,必须判断矩阵是否可逆。
七、2×2 矩阵求逆
7.1 逆矩阵公式
已知:
其逆矩阵:
前提:
7.2 记忆方法
对于:
步骤:
- 计算行列式
。 - 交换主对角线上的 a 和 d。
- 将 b、c 变成相反数。
- 所有元素除以行列式。
即:
text
原矩阵:
[a b]
[c d]
调整:
[d -b]
[-c a]
最后:
整体除以 det7.3 计算示例
已知:
第一步:
第二步:
第三步:
展开:
7.4 TypeScript 实现
typescript
function invertMatrix2(
matrix: Matrix2
): Matrix2 | null {
const a = matrix[0][0];
const b = matrix[0][1];
const c = matrix[1][0];
const d = matrix[1][1];
const det = a * d - b * c;
if (det === 0) {
return null;
}
return [
[d / det, -b / det],
[-c / det, a / det]
];
}测试:
typescript
const A: Matrix2 = [
[2, 1],
[3, 4]
];
console.log(invertMatrix2(A));
// [
// [0.8, -0.2],
// [-0.6, 0.4]
// ]八、二维 3×3 仿射矩阵求逆
这是 Day 08 最重要的知识点。
8.1 仿射矩阵结构
Day 07 已经学习:
其中:
表示线性变换。
而:
表示平移。
因此可以写成:
8.2 仿射变换公式
希望恢复 P:
两边乘以:
得到:
展开:
因此:
这是二维仿射矩阵求逆的核心原理。
8.3 计算线性部分的逆矩阵
定义:
那么:
8.4 计算逆平移
展开:
得到:
8.5 最终公式
其中:
九、TypeScript 实现 invertMatrix3()
9.1 类型定义
typescript
type Matrix3 = [
[number, number, number],
[number, number, number],
[number, number, number]
];
type Vector2 = {
x: number;
y: number;
};9.2 完整实现
typescript
function invertMatrix3(
matrix: Matrix3
): Matrix3 | null {
const a = matrix[0][0];
const b = matrix[0][1];
const c = matrix[1][0];
const d = matrix[1][1];
const tx = matrix[0][2];
const ty = matrix[1][2];
// 计算行列式
const det = a * d - b * c;
// 判断是否可逆
if (Math.abs(det) < 1e-10) {
return null;
}
// 计算逆矩阵
return [
[
d / det,
-b / det,
(b * ty - d * tx) / det
],
[
-c / det,
a / det,
(c * tx - a * ty) / det
],
[0, 0, 1]
];
}注意:
这个函数专门处理二维仿射矩阵:
并不是任意 3×3 矩阵的通用求逆函数。
此外,1e-10 是当前学习阶段使用的简化阈值。
在实际 CAD 系统中,应结合矩阵尺度、条件数和数值误差设计判断策略,不能认为固定阈值适用于所有情况。
十、验证逆矩阵是否正确
10.1 测试矩阵
它表示:
- 放大 2 倍。
- X 平移 100。
- Y 平移 50。
其逆矩阵:
10.2 验证
计算:
得到:
即:
说明逆矩阵正确。
10.3 TypeScript 验证
假设已经实现 Day 07 的:
typescript
multiplyMatrix3(A, B)可以执行:
typescript
const matrix: Matrix3 = [
[2, 0, 100],
[0, 2, 50],
[0, 0, 1]
];
const inverse = invertMatrix3(matrix);
if (inverse !== null) {
const result = multiplyMatrix3(
inverse,
matrix
);
console.log(result);
}预期:
typescript
[
[1, 0, 0],
[0, 1, 0],
[0, 0, 1]
]实际浮点计算可能存在微小误差。
因此工程测试时,通常使用容差比较矩阵元素,而不是直接比较两个数组是否完全相等。
十一、CAD 中的世界坐标与屏幕坐标
11.1 世界坐标(World Coordinates)
世界坐标表示图形在 CAD 场景中的实际位置。
例如:
可以理解为:
CAD 图纸中的一个点。
11.2 屏幕坐标(Screen Coordinates)
屏幕坐标表示点在浏览器或 Canvas 上的位置。
例如:
单位通常是像素。
11.3 两者为什么不同?
因为 CAD 编辑器通常支持:
- 视图缩放。
- 视图平移。
- 视图旋转。
- 不同坐标系之间的转换。
因此:
同一个世界坐标点,在不同视图状态下,可能显示在不同的屏幕位置。
11.4 世界坐标转换为屏幕坐标
假设视图矩阵:
那么:
这里的点使用齐次坐标表示。
11.5 屏幕坐标转换为世界坐标
如果已知:
希望恢复:
那么:
这就是逆矩阵在 CAD 中最直接的应用之一。
十二、screenToWorld() 实现
12.1 先实现 transformPoint()
typescript
function transformPoint(
point: Vector2,
matrix: Matrix3
): Vector2 {
const { x, y } = point;
return {
x:
matrix[0][0] * x +
matrix[0][1] * y +
matrix[0][2],
y:
matrix[1][0] * x +
matrix[1][1] * y +
matrix[1][2]
};
}12.2 实现 screenToWorld()
typescript
function screenToWorld(
screenPoint: Vector2,
viewMatrix: Matrix3
): Vector2 | null {
const inverse = invertMatrix3(viewMatrix);
if (inverse === null) {
return null;
}
return transformPoint(
screenPoint,
inverse
);
}12.3 实现 worldToScreen()
typescript
function worldToScreen(
worldPoint: Vector2,
viewMatrix: Matrix3
): Vector2 {
return transformPoint(
worldPoint,
viewMatrix
);
}十三、完整计算示例
13.1 已知视图矩阵
表示:
- 缩放倍数为 2。
- X 平移 100。
- Y 平移 50。
13.2 世界坐标转屏幕坐标
假设:
计算:
得到:
13.3 屏幕坐标转世界坐标
现在已知:
逆矩阵:
计算:
因此:
13.4 TypeScript 测试
typescript
const viewMatrix: Matrix3 = [
[2, 0, 100],
[0, 2, 50],
[0, 0, 1]
];
const worldPoint = {
x: 10,
y: 20
};
const screenPoint = worldToScreen(
worldPoint,
viewMatrix
);
console.log(screenPoint);
// { x: 120, y: 90 }
const restoredPoint = screenToWorld(
screenPoint,
viewMatrix
);
console.log(restoredPoint);
// { x: 10, y: 20 }十四、CAD 鼠标拾取的完整流程
14.1 用户点击 Canvas
假设用户点击:
typescript
const mouse = {
x: 300,
y: 200
};这是屏幕坐标。
但是 CAD 图元通常存储在世界坐标系中。
因此不能直接使用鼠标屏幕坐标与世界坐标图元进行比较。
14.2 坐标转换流程
text
用户点击 Canvas
|
v
获取鼠标屏幕坐标
|
v
读取当前视图矩阵
|
v
计算视图逆矩阵
|
v
屏幕坐标转换为世界坐标
|
v
执行 CAD 几何计算
|
v
判断是否选中图元14.3 TypeScript 示例
typescript
function handleMouseClick(
screenPoint: Vector2,
viewMatrix: Matrix3
): void {
const worldPoint = screenToWorld(
screenPoint,
viewMatrix
);
if (worldPoint === null) {
console.error("视图矩阵不可逆");
return;
}
console.log("屏幕坐标:", screenPoint);
console.log("世界坐标:", worldPoint);
// 后续可以使用 worldPoint:
// 1. 判断是否点击到线段
// 2. 判断是否点击到圆
// 3. 判断是否点击到多边形
// 4. 计算最近吸附点
}14.4 浏览器中的坐标注意事项
浏览器事件中的:
typescript
event.clientX
event.clientY通常表示相对于浏览器视口的 CSS 像素坐标。
而 Canvas 内部坐标通常相对于 Canvas 自身。
因此需要先减去 Canvas 的位置:
typescript
const rect = canvas.getBoundingClientRect();
const canvasPoint = {
x: event.clientX - rect.left,
y: event.clientY - rect.top
};如果 Canvas 绘图坐标使用设备像素,还需要进一步转换:
typescript
const canvasPoint = {
x:
(event.clientX - rect.left) *
(canvas.width / rect.width),
y:
(event.clientY - rect.top) *
(canvas.height / rect.height)
};注意:
必须保证鼠标坐标与视图矩阵使用相同的坐标单位。
如果视图矩阵使用 CSS 像素,就不应该重复乘以设备像素比例。
十五、CAD 缩放与鼠标坐标
15.1 视图缩放
假设:
那么:
这里第二个公式中的 s 表示统一缩放倍数。
15.2 反向计算
例如:
屏幕点:
则:
得到:
15.3 为什么缩放后仍然能正确拾取?
因为屏幕坐标通过当前视图矩阵的逆矩阵转换为世界坐标。
无论视图缩放多少倍,只要视图矩阵可逆,就能恢复对应的世界坐标。
十六、CAD 实际应用场景
16.1 鼠标拾取
用户点击屏幕上的一条线段。
流程:
text
屏幕坐标
↓
逆视图矩阵
↓
世界坐标
↓
计算点到线段距离
↓
判断是否选中16.2 图元拖动
用户按下鼠标:
移动到:
分别转换为世界坐标:
计算拖动位移:
然后将图元移动:
16.3 图元吸附
例如:
- 端点吸附。
- 中点吸附。
- 交点吸附。
- 最近点吸附。
鼠标位置需要先转换到世界坐标,再参与几何计算。
16.4 框选
用户在屏幕上拖动形成选择框。
可以将屏幕框转换到世界坐标系,再与 CAD 图元进行相交检测。
注意:
如果视图包含旋转或倾斜,屏幕矩形逆变换后不一定仍然是世界坐标中的轴对齐矩形。
此时需要根据实际选择规则处理四个角点或使用屏幕空间检测。
16.5 局部坐标转换
除了屏幕坐标与世界坐标,逆矩阵还可以用于:
text
世界坐标
↓
图元世界矩阵的逆矩阵
↓
图元局部坐标公式:
这对于编辑嵌套图块内部的图元非常重要。
十七、Day 08 常见错误
错误 1:认为所有矩阵都有逆矩阵
错误。
只有可逆矩阵才存在逆矩阵。
对于 2×2 矩阵:
才可逆。
错误 2:逆矩阵的平移部分直接取负
例如:
错误地认为逆矩阵是:
正确结果:
原因:
逆平移不仅与原始平移有关,还受到线性变换逆矩阵的影响。
正确公式:
错误 3:组合矩阵求逆时没有反转顺序
错误:
正确:
错误 4:直接使用鼠标屏幕坐标计算 CAD 几何
错误:
typescript
const point = {
x: event.clientX,
y: event.clientY
};然后直接与世界坐标图元比较。
正确流程:
text
浏览器坐标
↓
Canvas 坐标
↓
逆视图矩阵
↓
CAD 世界坐标错误 5:混淆行列式与矩阵长度
行列式:
不是矩阵的长度。
错误 6:认为行列式为负就不可逆
错误。
只要:
矩阵就可逆。
负行列式通常表示方向发生翻转。
错误 7:固定 EPS 适用于所有矩阵
例如:
typescript
if (Math.abs(det) < 1e-10) {
return null;
}这是简化的数值判断方式。
对于尺度差异很大的矩阵,固定阈值可能误判。
生产级 CAD 系统需要更稳健的数值策略。
十八、Day 08 练习题
练习 1:计算行列式
已知:
求:
并判断 A 是否可逆。
练习 2:判断可逆性
已知:
回答:
- 行列式是多少?
- 是否可逆?
- 为什么?
练习 3:计算 2×2 逆矩阵
已知:
求:
练习 4:二维仿射矩阵求逆
已知:
求:
练习 5:屏幕转世界坐标
已知:
屏幕坐标:
求世界坐标:
练习 6:CAD 鼠标拖动
已知视图矩阵:
鼠标从:
移动到:
求:
- 两个鼠标位置对应的世界坐标。
- 世界坐标中的拖动位移。
十九、Day 08 核心公式汇总
| 知识点 | 核心公式 |
|---|---|
| 逆矩阵定义 | |
| 逆变换 | |
| 2×2 行列式 | |
| 可逆条件 | |
| 面积缩放 | $Area'= |
| 2×2 逆矩阵 | |
| 组合矩阵求逆 | |
| 仿射矩阵 | |
| 仿射矩阵求逆 | |
| 世界转屏幕 | |
| 屏幕转世界 | |
| 世界坐标拖动 | |
| 世界转局部 |
二十、Day 08 最终验收清单
数学基础
- [ ] 理解逆矩阵的定义。
- [ ] 理解逆矩阵的几何意义。
- [ ] 理解单位矩阵。
- [ ] 能计算 2×2 行列式。
- [ ] 能判断矩阵是否可逆。
- [ ] 能计算 2×2 逆矩阵。
- [ ] 理解组合矩阵求逆顺序。
- [ ] 理解二维仿射矩阵求逆公式。
- [ ] 理解逆平移为什么是
。
TypeScript
- [ ] 实现
determinant2()。 - [ ] 实现
invertMatrix2()。 - [ ] 实现
invertMatrix3()。 - [ ] 实现
transformPoint()。 - [ ] 实现
worldToScreen()。 - [ ] 实现
screenToWorld()。 - [ ] 能验证
。 - [ ] 能处理不可逆矩阵。
CAD 应用
- [ ] 理解世界坐标与屏幕坐标。
- [ ] 能将鼠标坐标转换为 CAD 世界坐标。
- [ ] 能根据世界坐标执行图元拾取。
- [ ] 能计算鼠标拖动的世界位移。
- [ ] 理解图元局部坐标与世界坐标转换。
- [ ] 理解视图缩放对鼠标坐标的影响。
- [ ] 理解 Canvas CSS 像素与设备像素的区别。
二十一、Day 08 知识总结
本节最重要的三个知识点:
1. 逆矩阵可以撤销可逆变换
如果:
那么:
2. 行列式决定矩阵是否可逆
对于二维线性变换:
如果:
说明变换丢失了某些维度的信息,无法唯一恢复原始坐标。
3. CAD 鼠标拾取依赖逆视图矩阵
世界坐标转屏幕坐标:
屏幕坐标转世界坐标:
这是浏览器 CAD 中:
- 鼠标拾取。
- 图元拖动。
- 几何吸附。
- 框选。
- 局部坐标转换。
的重要数学基础。
Day 08 核心结论:
正向矩阵负责将 CAD 图形从世界坐标映射到屏幕坐标。
逆矩阵负责将用户的屏幕操作还原到 CAD 世界坐标。
理解逆矩阵,就能理解浏览器 CAD 中鼠标点击、拖动和几何编辑背后的坐标转换原理。
当前进度:Day 08 复习完成。
下一节:Day 09——点到线段的距离、向量投影与 CAD 图元拾取。