Appearance
Day 09:点到线段的距离、向量投影与 CAD 图元拾取
学习方向:线性代数 + 计算机图形学 + CAD 开发
编程语言:TypeScript
核心主题:向量投影、最近点计算、点到线段距离、Clamp、CAD 鼠标拾取
一、学习目标
本节在 Day 01–Day 08 的向量和坐标变换基础上,学习如何计算一个点到有限线段的最短距离,并将其应用到 CAD 图元拾取中。
主要解决以下问题:
- 点到直线的距离与点到线段的距离有什么区别?
- 如何使用向量点积计算投影?
- 投影参数 t 的几何意义是什么?
- 为什么需要将 t 限制在
[0,1]? - 如何计算线段上距离鼠标最近的点?
- 如何计算点到线段的最短距离?
- 如何处理零长度线段?
- 如何实现
distancePointToSegment()? - 如何实现
hitTestSegment()? - 如何根据 CAD 缩放比例调整拾取容差?
完成标准
- [ ] 理解点到直线与点到线段的区别。
- [ ] 理解向量投影的几何意义。
- [ ] 能推导投影参数 t。
- [ ] 能解释 t 小于 0、大于 1 的情况。
- [ ] 能正确使用 Clamp。
- [ ] 能计算线段上的最近点。
- [ ] 能计算点到线段的最短距离。
- [ ] 能处理零长度线段。
- [ ] 能实现
distancePointToSegment()。 - [ ] 能实现
hitTestSegment()。 - [ ] 理解 CAD 拾取容差与缩放比例的关系。
二、问题背景:CAD 如何判断鼠标点击了一条线段?
假设 CAD 画布中有一条线段:
用户点击的位置:
虽然 P 不在线段 AB 上,但它距离线段只有 3 个单位。
如果 CAD 设置拾取容差:
那么:
因为:
所以可以认为用户点击到了线段。
因此,CAD 线段拾取的核心问题是:
如何计算一个点到有限线段的最短距离?
三、点到直线与点到线段的区别
3.1 无限直线
直线 AB 可以向两端无限延长。
text
<----------A----------B---------->点到直线的最短距离通常是垂直距离。
3.2 有限线段
线段 AB 只有两个端点。
text
A----------B因此,最近点只能位于:
- A 端点。
- B 端点。
- AB 内部。
3.3 为什么必须区分?
假设:
如果计算点到无限直线的距离:
但 P 到有限线段 AB 的最近点是:
因此:
可以发现:
这就是为什么 CAD 拾取不能直接使用点到无限直线的距离。
四、使用向量表示问题
已知:
定义两个向量:
为了简化公式:
例如:
那么:
TypeScript
typescript
type Vector2 = {
x: number;
y: number;
};
function subtractVector(
a: Vector2,
b: Vector2
): Vector2 {
return {
x: a.x - b.x,
y: a.y - b.y
};
}使用:
typescript
const A = { x: 0, y: 0 };
const B = { x: 10, y: 0 };
const P = { x: 5, y: 4 };
const AB = subtractVector(B, A);
const AP = subtractVector(P, A);
console.log(AB); // { x: 10, y: 0 }
console.log(AP); // { x: 5, y: 4 }五、回顾向量点积(Dot Product)
5.1 点积公式
已知:
点积:
5.2 几何意义
点积还可以表示为:
其中:
:向量 a 的长度。 :向量 b 的长度。 :两个向量之间的夹角。
5.3 点积与方向
| 点积结果 | 几何意义 |
|---|---|
| 夹角为锐角,方向具有相同分量 | |
| 两个非零向量垂直 | |
| 夹角为钝角,方向具有相反分量 |
5.4 TypeScript
typescript
function dotProduct(
a: Vector2,
b: Vector2
): number {
return a.x * b.x + a.y * b.y;
}六、向量投影与投影参数 t
这是 Day 09 最重要的数学知识点。
6.1 什么是投影?
假设:
text
P
*
|
|
A----------------Q----------------B其中:
- AB:线段。
- P:目标点。
- Q:P 在直线 AB 上的垂直投影点。
我们的目标是计算 Q。
6.2 参数方程
直线 AB 上的任意一点可以表示为:
其中:
也可以写成:
其中:
6.3 推导投影参数
因为 Q 是 P 在 AB 所在直线上的垂直投影点,所以:
因此:
将:
代入:
展开:
整理:
得到:
使用简写:
6.4 为什么分母是长度平方?
因为:
而:
因此:
所以:
注意:
这里不需要计算平方根。
七、投影参数 t 的几何意义
线段 AB:
text
A----------------B
0 1参数:
情况 1:t = 0
最近点位于 A。
情况 2:t = 0.5
Q 是 AB 的中点。
情况 3:t = 1
最近点位于 B。
情况 4:t < 0
text
Q---------A----------------B投影点位于 A 的外侧。
情况 5:t > 1
text
A----------------B---------Q投影点位于 B 的外侧。
总结
| t 的范围 | 投影点的位置 |
|---|---|
| A 外侧 | |
| A | |
| AB 内部 | |
| B | |
| B 外侧 |
八、Clamp:将投影限制在线段内部
8.1 为什么需要 Clamp?
因为:
计算的是点到无限直线的投影参数。
但是我们要求的是:
点到有限线段的最短距离。
因此必须限制:
8.2 Clamp 公式
8.3 TypeScript
typescript
const clampedT = Math.max(
0,
Math.min(1, t)
);8.4 示例
typescript
function clamp01(value: number): number {
return Math.max(0, Math.min(1, value));
}
console.log(clamp01(-0.5)); // 0
console.log(clamp01(0.3)); // 0.3
console.log(clamp01(1.5)); // 18.5 Clamp 的几何意义
| 原始 t | Clamp 后 | 最近点 |
|---|---|---|
| -0.5 | 0 | A |
| 0 | 0 | A |
| 0.3 | 0.3 | AB 内部 |
| 0.5 | 0.5 | AB 中点 |
| 1 | 1 | B |
| 1.5 | 1 | B |
九、计算线段上的最近点 Q
9.1 数学公式
其中:
展开:
9.2 示例
已知:
第一步:
第二步:
第三步:
第四步:
得到:
十、计算点到线段的最短距离
10.1 距离公式
已知:
最近点:
距离:
展开:
10.2 示例
计算:
因此:
10.3 TypeScript 距离函数
typescript
function distance(
a: Vector2,
b: Vector2
): number {
return Math.hypot(
a.x - b.x,
a.y - b.y
);
}Math.hypot(x, y) 等价于计算:
并且在数值计算中通常比手动平方后开方更加稳健。
十一、完整实现 distancePointToSegment()
11.1 算法流程
text
输入点 P、线段 AB
|
v
计算 AB = B - A
|
v
计算 AP = P - A
|
v
计算 AB 长度平方
|
v
判断 AB 是否退化为点
|
+---- 是 ----> 返回 |P-A|
|
否
|
v
计算投影参数 t
|
v
将 t 限制到 [0,1]
|
v
计算最近点 Q
|
v
计算 |P-Q|
|
v
返回最短距离11.2 TypeScript 实现
typescript
function distancePointToSegment(
point: Vector2,
start: Vector2,
end: Vector2
): number {
// 1. 计算方向向量 AB
const AB = subtractVector(end, start);
// 2. 计算向量 AP
const AP = subtractVector(point, start);
// 3. 计算 AB 长度平方
const lengthSquared = dotProduct(AB, AB);
// 4. 处理零长度线段
if (lengthSquared === 0) {
return Math.hypot(AP.x, AP.y);
}
// 5. 计算投影参数
const t = dotProduct(AP, AB) / lengthSquared;
// 6. 限制到有限线段
const clampedT = Math.max(
0,
Math.min(1, t)
);
// 7. 计算最近点 Q
const Q: Vector2 = {
x: start.x + AB.x * clampedT,
y: start.y + AB.y * clampedT
};
// 8. 返回 P 到 Q 的距离
return Math.hypot(
point.x - Q.x,
point.y - Q.y
);
}十二、为什么必须处理零长度线段?
12.1 什么是零长度线段?
如果:
那么:
线段退化为一个点。
例如:
12.2 会发生什么问题?
投影公式:
因为:
可能得到:
typescript
0 / 0 // NaN12.3 正确处理方式
如果线段退化为点:
那么:
TypeScript:
typescript
if (lengthSquared === 0) {
return Math.hypot(
point.x - start.x,
point.y - start.y
);
}12.4 示例
计算:
十三、实现 hitTestSegment()
13.1 什么是 Hit Test?
Hit Test 是指:
判断用户的鼠标位置是否命中了某个图元。
对于线段:
其中:
- P:鼠标对应的点。
- AB:目标线段。
- tolerance:允许的拾取距离。
13.2 TypeScript 实现
typescript
function hitTestSegment(
point: Vector2,
start: Vector2,
end: Vector2,
tolerance: number
): boolean {
const distance = distancePointToSegment(
point,
start,
end
);
return distance <= tolerance;
}13.3 测试
typescript
const A = { x: 0, y: 0 };
const B = { x: 10, y: 0 };
console.log(
hitTestSegment(
{ x: 5, y: 3 },
A,
B,
5
)
);
// true原因:
13.4 超出容差
typescript
console.log(
hitTestSegment(
{ x: 5, y: 8 },
A,
B,
5
)
);
// false原因:
十四、CAD 拾取容差与缩放比例
14.1 为什么需要考虑缩放?
假设 CAD 中有一条线段。
用户希望:
无论图纸放大还是缩小,只要鼠标距离线段不超过 6 个屏幕像素,就可以选中。
因此:
应该保持不变。
但是:
世界坐标中的容差不能始终固定。
14.2 统一缩放情况下的公式
假设当前视图缩放倍数为:
那么:
前提:
- 使用统一缩放。
- 世界坐标和屏幕坐标的单位关系已经明确。
- s 不等于 0。
14.3 示例 1:放大 2 倍
计算:
得到:
14.4 示例 2:缩小到 0.5 倍
计算:
得到:
14.5 为什么缩小时世界容差更大?
因为:
屏幕上的 1 个像素,可能对应世界坐标中更大的距离。
为了保持鼠标操作手感一致,需要动态调整世界容差。
14.6 TypeScript 实现
typescript
function screenToleranceToWorld(
screenTolerance: number,
scale: number
): number {
if (scale === 0) {
throw new Error("Scale cannot be zero");
}
return screenTolerance / Math.abs(scale);
}测试:
typescript
console.log(
screenToleranceToWorld(6, 2)
);
// 3
console.log(
screenToleranceToWorld(6, 0.5)
);
// 12十五、CAD 鼠标拾取的完整流程
15.1 整体流程
text
用户点击 Canvas
|
v
获取鼠标屏幕坐标
|
v
转换为 Canvas 坐标
|
v
通过逆视图矩阵
转换为世界坐标
|
v
读取 CAD 图元
|
v
计算点到线段距离
|
v
与拾取容差比较
|
v
判断是否选中15.2 TypeScript 示例
假设已经实现 Day 08 的:
typescript
screenToWorld()以及 Day 09 的:
typescript
hitTestSegment()可以组合使用:
typescript
function selectSegment(
screenPoint: Vector2,
start: Vector2,
end: Vector2,
viewMatrix: Matrix3,
screenTolerance: number,
scale: number
): boolean {
// 1. 屏幕坐标转世界坐标
const worldPoint = screenToWorld(
screenPoint,
viewMatrix
);
if (worldPoint === null) {
return false;
}
// 2. 屏幕容差转世界容差
const worldTolerance = screenToleranceToWorld(
screenTolerance,
scale
);
// 3. 执行线段拾取
return hitTestSegment(
worldPoint,
start,
end,
worldTolerance
);
}注意:
这个示例假设:
- 视图采用统一缩放。
start和end是世界坐标。screenPoint与viewMatrix使用相同的屏幕坐标单位。
十六、非统一缩放情况下如何处理?
16.1 问题
假设:
那么:
X 方向与 Y 方向的距离缩放比例不同。
此时不能简单使用:
因为不存在一个统一的 scale。
16.2 推荐方案:在屏幕空间计算距离
将线段端点转换为屏幕坐标:
然后直接计算:
16.3 TypeScript 示例
typescript
function hitTestSegmentInScreenSpace(
screenPoint: Vector2,
worldStart: Vector2,
worldEnd: Vector2,
viewMatrix: Matrix3,
tolerancePx: number
): boolean {
const screenStart = transformPoint(
worldStart,
viewMatrix
);
const screenEnd = transformPoint(
worldEnd,
viewMatrix
);
return hitTestSegment(
screenPoint,
screenStart,
screenEnd,
tolerancePx
);
}优点:
- 不需要手动计算世界容差。
- 可以处理非统一缩放。
- 可以处理视图旋转。
- 可以处理一般二维仿射视图变换。
- 拾取容差可以直接使用屏幕像素。
对于浏览器 CAD,这通常是更直观的拾取实现方式。
十七、返回最近点的增强版本
前面的函数只返回距离:
typescript
distancePointToSegment()但 CAD 开发中,通常还需要知道:
- 最近点坐标。
- 投影参数 t。
- 最短距离。
例如:
用户鼠标靠近线段时,需要显示吸附点。
因此可以设计增强版本。
17.1 返回类型
typescript
type ClosestPointResult = {
point: Vector2;
t: number;
distance: number;
};17.2 完整实现
typescript
function closestPointOnSegment(
point: Vector2,
start: Vector2,
end: Vector2
): ClosestPointResult {
const AB = subtractVector(end, start);
const AP = subtractVector(point, start);
const lengthSquared = dotProduct(AB, AB);
// 零长度线段
if (lengthSquared === 0) {
return {
point: { ...start },
t: 0,
distance: Math.hypot(
AP.x,
AP.y
)
};
}
const t = dotProduct(AP, AB) / lengthSquared;
const clampedT = Math.max(
0,
Math.min(1, t)
);
const closestPoint: Vector2 = {
x: start.x + AB.x * clampedT,
y: start.y + AB.y * clampedT
};
return {
point: closestPoint,
t: clampedT,
distance: Math.hypot(
point.x - closestPoint.x,
point.y - closestPoint.y
)
};
}17.3 测试
typescript
const result = closestPointOnSegment(
{ x: 5, y: 4 },
{ x: 0, y: 0 },
{ x: 10, y: 0 }
);
console.log(result);
// {
// point: { x: 5, y: 0 },
// t: 0.5,
// distance: 4
// }17.4 CAD 应用
增强版本可以直接用于:
- 最近点吸附。
- 线段高亮。
- 拖动控制点。
- 显示垂足。
- 计算线段参数位置。
- 辅助标注。
十八、Day 09 测试用例
测试 1:投影在线段内部
typescript
distancePointToSegment(
{ x: 5, y: 4 },
{ x: 0, y: 0 },
{ x: 10, y: 0 }
);预期:
typescript
4测试 2:投影在线段 A 外侧
typescript
distancePointToSegment(
{ x: -3, y: 4 },
{ x: 0, y: 0 },
{ x: 10, y: 0 }
);预期:
typescript
5因为最近点是:
测试 3:投影在线段 B 外侧
typescript
distancePointToSegment(
{ x: 13, y: 4 },
{ x: 0, y: 0 },
{ x: 10, y: 0 }
);预期:
typescript
5因为最近点是:
测试 4:点在线段上
typescript
distancePointToSegment(
{ x: 5, y: 0 },
{ x: 0, y: 0 },
{ x: 10, y: 0 }
);预期:
typescript
0测试 5:零长度线段
typescript
distancePointToSegment(
{ x: 8, y: 9 },
{ x: 5, y: 5 },
{ x: 5, y: 5 }
);预期:
typescript
5测试 6:拾取成功
typescript
hitTestSegment(
{ x: 5, y: 3 },
{ x: 0, y: 0 },
{ x: 10, y: 0 },
5
);预期:
typescript
true测试 7:拾取失败
typescript
hitTestSegment(
{ x: 5, y: 8 },
{ x: 0, y: 0 },
{ x: 10, y: 0 },
5
);预期:
typescript
false十九、Day 09 常见错误
错误 1:把点到直线距离当成点到线段距离
错误原因:
没有考虑投影点可能落在线段外部。
解决:
必须对 t 执行 Clamp。
错误 2:分母使用向量长度而不是长度平方
错误:
typescript
const t = dotProduct(AP, AB) / vectorLength(AB);正确:
typescript
const t = dotProduct(AP, AB) / dotProduct(AB, AB);因为公式是:
错误 3:计算最近点时使用原始 t
错误:
typescript
const Q = {
x: start.x + AB.x * t,
y: start.y + AB.y * t
};如果 t 超出 [0,1],得到的是线段延长线上的点。
正确:
typescript
const clampedT = Math.max(0, Math.min(1, t));
const Q = {
x: start.x + AB.x * clampedT,
y: start.y + AB.y * clampedT
};错误 4:忘记处理零长度线段
如果:
那么:
可能出现:
typescript
0 / 0 // NaN解决:
在计算投影参数之前判断长度平方。
错误 5:混淆屏幕容差和世界容差
错误:
typescript
const tolerance = 6;然后在任意缩放比例下,都直接将 6 当作世界坐标距离。
正确做法:
- 统一缩放:转换容差。
- 一般仿射变换:优先考虑屏幕空间拾取。
错误 6:认为最近点一定在线段内部
错误。
最近点可能是:
- A 端点。
- B 端点。
- AB 内部的点。
错误 7:忽略浮点误差
例如:
typescript
distance === 0对于浮点坐标,不一定可靠。
在 CAD 工程中,通常根据业务容差判断是否足够接近。
二十、Day 09 练习题
练习 1:计算投影参数
已知:
求:
- 向量 AB。
- 向量 AP。
- 点积
。 - 长度平方
。 - 投影参数 t。
练习 2:投影超出线段
已知:
求:
- 原始投影参数 t。
- Clamp 后的 t。
- 最近点 Q。
- 最短距离。
练习 3:斜线段
已知:
求:
- 投影参数 t。
- 最近点 Q。
- 点到线段的最短距离。
练习 4:零长度线段
已知:
求:
练习 5:CAD 拾取容差
已知:
当前缩放倍数:
求世界坐标容差。
练习 6:编程题
独立实现:
typescript
function closestPointOnSegment(
point: Vector2,
start: Vector2,
end: Vector2
): ClosestPointResult {
// TODO
}要求:
- 返回最近点。
- 返回 Clamp 后的 t。
- 返回最短距离。
- 正确处理零长度线段。
二十一、Day 09 核心公式汇总
| 知识点 | 核心公式 |
|---|---|
| 方向向量 | |
| 点到起点向量 | |
| 点积 | |
| 长度平方 | $ |
| 投影参数 | |
| Clamp | |
| 最近点 | |
| 最短距离 | $d= |
| 拾取判断 | |
| 世界容差 | $worldTolerance=\frac{screenTolerance}{ |
二十二、Day 09 最终验收清单
数学基础
- [ ] 理解点到直线与点到线段的区别。
- [ ] 理解向量投影。
- [ ] 能推导投影参数 t。
- [ ] 能解释 t 的几何意义。
- [ ] 理解 Clamp。
- [ ] 能计算最近点 Q。
- [ ] 能计算最短距离。
- [ ] 能处理零长度线段。
TypeScript
- [ ] 实现
subtractVector()。 - [ ] 实现
dotProduct()。 - [ ] 实现
distancePointToSegment()。 - [ ] 实现
hitTestSegment()。 - [ ] 实现
closestPointOnSegment()。 - [ ] 实现
screenToleranceToWorld()。 - [ ] 能通过全部测试用例。
CAD 应用
- [ ] 能解释鼠标如何选中线段。
- [ ] 能实现线段点击检测。
- [ ] 能实现线段最近点吸附。
- [ ] 理解屏幕容差与世界容差。
- [ ] 能处理不同缩放比例。
- [ ] 理解非统一缩放下的拾取问题。
- [ ] 能将 Day 08 的坐标转换与 Day 09 的拾取算法组合使用。
二十三、Day 09 知识总结
本节最重要的三个知识点:
1. 点积可以计算投影参数
它表示点 P 在 AB 方向上的投影位置。
2. Clamp 可以将无限直线问题转换为有限线段问题
然后:
得到线段上的最近点。
3. CAD 拾取本质上是距离判断
其中:
- P:鼠标位置。
- AB:目标线段。
- tolerance:拾取容差。
通过 Day 08 的逆矩阵,可以将鼠标屏幕坐标转换为世界坐标,再使用 Day 09 的算法完成图元拾取。
Day 09 核心结论:
向量点积不仅可以计算夹角,还可以计算投影。
通过投影参数与 Clamp,可以准确找到有限线段上的最近点。
点到线段的距离算法,是 CAD 鼠标拾取、图元高亮、最近点吸附和交互编辑的重要基础。
当前进度:Day 09 复习完成。
下一节:Day 10——二维叉积、线段求交、共线重叠与零长度线段处理。