Skip to content

Day 09:点到线段的距离、向量投影与 CAD 图元拾取 ​

学习方向:线性代数 + 计算机图形学 + CAD 开发

编程语言:TypeScript

核心主题:向量投影、最近点计算、点到线段距离、Clamp、CAD 鼠标拾取


一、学习目标 ​

本节在 Day 01–Day 08 的向量和坐标变换基础上,学习如何计算一个点到有限线段的最短距离,并将其应用到 CAD 图元拾取中。

主要解决以下问题:

  1. 点到直线的距离与点到线段的距离有什么区别?
  2. 如何使用向量点积计算投影?
  3. 投影参数 t 的几何意义是什么?
  4. 为什么需要将 t 限制在 [0,1]?
  5. 如何计算线段上距离鼠标最近的点?
  6. 如何计算点到线段的最短距离?
  7. 如何处理零长度线段?
  8. 如何实现 distancePointToSegment()?
  9. 如何实现 hitTestSegment()?
  10. 如何根据 CAD 缩放比例调整拾取容差?

完成标准 ​

  • [ ] 理解点到直线与点到线段的区别。
  • [ ] 理解向量投影的几何意义。
  • [ ] 能推导投影参数 t。
  • [ ] 能解释 t 小于 0、大于 1 的情况。
  • [ ] 能正确使用 Clamp。
  • [ ] 能计算线段上的最近点。
  • [ ] 能计算点到线段的最短距离。
  • [ ] 能处理零长度线段。
  • [ ] 能实现 distancePointToSegment()。
  • [ ] 能实现 hitTestSegment()。
  • [ ] 理解 CAD 拾取容差与缩放比例的关系。

二、问题背景:CAD 如何判断鼠标点击了一条线段? ​

假设 CAD 画布中有一条线段:

A=(0,0)B=(10,0)

用户点击的位置:

P=(5,3)

虽然 P 不在线段 AB 上,但它距离线段只有 3 个单位。

如果 CAD 设置拾取容差:

tolerance=5

那么:

distance(P,AB)=3

因为:

3≤5

所以可以认为用户点击到了线段。

因此,CAD 线段拾取的核心问题是:

如何计算一个点到有限线段的最短距离?


三、点到直线与点到线段的区别 ​

3.1 无限直线 ​

直线 AB 可以向两端无限延长。

text
<----------A----------B---------->

点到直线的最短距离通常是垂直距离。

3.2 有限线段 ​

线段 AB 只有两个端点。

text
           A----------B

因此,最近点只能位于:

  • A 端点。
  • B 端点。
  • AB 内部。

3.3 为什么必须区分? ​

假设:

A=(0,0)B=(10,0)P=(15,3)

如果计算点到无限直线的距离:

d=3

但 P 到有限线段 AB 的最近点是:

B=(10,0)

因此:

d=(15−10)2+(3−0)2d=25+9d=34≈5.831

可以发现:

3≠5.831

这就是为什么 CAD 拾取不能直接使用点到无限直线的距离。


四、使用向量表示问题 ​

已知:

A=(Ax,Ay)B=(Bx,By)P=(Px,Py)

定义两个向量:

AB→=B−AAP→=P−A

为了简化公式:

r=B−Aq=P−A

例如:

A=(0,0)B=(10,0)P=(5,4)

那么:

r=(10,0)q=(5,4)

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 点积公式 ​

已知:

a=(ax,ay)b=(bx,by)

点积:

a⋅b=axbx+ayby

5.2 几何意义 ​

点积还可以表示为:

a⋅b=|a||b|cos⁡θ

其中:

  • |a|:向量 a 的长度。
  • |b|:向量 b 的长度。
  • θ:两个向量之间的夹角。

5.3 点积与方向 ​

点积结果几何意义
a⋅b>0夹角为锐角,方向具有相同分量
a⋅b=0两个非零向量垂直
a⋅b<0夹角为钝角,方向具有相反分量

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 上的任意一点可以表示为:

Q=A+t(B−A)

其中:

t∈R

也可以写成:

Q=A+tr

其中:

r=B−A

6.3 推导投影参数 ​

因为 Q 是 P 在 AB 所在直线上的垂直投影点,所以:

QP→⊥AB→

因此:

(P−Q)⋅r=0

将:

Q=A+tr

代入:

(P−A−tr)⋅r=0

展开:

(P−A)⋅r−t(r⋅r)=0

整理:

t(r⋅r)=(P−A)⋅r

得到:

t=(P−A)⋅(B−A)(B−A)⋅(B−A)

使用简写:

t=q⋅rr⋅r

6.4 为什么分母是长度平方? ​

因为:

r⋅r=rx2+ry2

而:

|r|=rx2+ry2

因此:

r⋅r=|r|2

所以:

t=q⋅r|r|2

注意:

这里不需要计算平方根。


七、投影参数 t 的几何意义 ​

线段 AB:

text
                  A----------------B
                  0                1

参数:

Q=A+t(B−A)

情况 1:t = 0 ​

Q=A

最近点位于 A。

情况 2:t = 0.5 ​

Q=A+0.5(B−A)

Q 是 AB 的中点。

情况 3:t = 1 ​

Q=B

最近点位于 B。

情况 4:t < 0 ​

text
      Q---------A----------------B

投影点位于 A 的外侧。

情况 5:t > 1 ​

text
      A----------------B---------Q

投影点位于 B 的外侧。

总结 ​

t 的范围投影点的位置
t<0A 外侧
t=0A
0<t<1AB 内部
t=1B
t>1B 外侧

八、Clamp:将投影限制在线段内部 ​

8.1 为什么需要 Clamp? ​

因为:

t=q⋅rr⋅r

计算的是点到无限直线的投影参数。

但是我们要求的是:

点到有限线段的最短距离。

因此必须限制:

0≤t≤1

8.2 Clamp 公式 ​

t′=max(0,min(1,t))

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));  // 1

8.5 Clamp 的几何意义 ​

原始 tClamp 后最近点
-0.50A
00A
0.30.3AB 内部
0.50.5AB 中点
11B
1.51B

九、计算线段上的最近点 Q ​

9.1 数学公式 ​

Q=A+t′(B−A)

其中:

t′=max(0,min(1,t))

展开:

Qx=Ax+t′(Bx−Ax)Qy=Ay+t′(By−Ay)

9.2 示例 ​

已知:

A=(0,0)B=(10,0)P=(5,4)

第一步:

r=B−A=(10,0)q=P−A=(5,4)

第二步:

q⋅r=5×10+4×0=50r⋅r=102+02=100

第三步:

t=50100=0.5

第四步:

Q=A+0.5(B−A)

得到:

Q=(5,0)

十、计算点到线段的最短距离 ​

10.1 距离公式 ​

已知:

P=(Px,Py)

最近点:

Q=(Qx,Qy)

距离:

d(P,AB)=|P−Q|

展开:

d=(Px−Qx)2+(Py−Qy)2

10.2 示例 ​

P=(5,4)Q=(5,0)

计算:

d=(5−5)2+(4−0)2d=16

因此:

d=4

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) 等价于计算:

x2+y2

并且在数值计算中通常比手动平方后开方更加稳健。


十一、完整实现 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 什么是零长度线段? ​

如果:

A=B

那么:

AB=(0,0)

线段退化为一个点。

例如:

A=(5,5)B=(5,5)

12.2 会发生什么问题? ​

投影公式:

t=AP⋅ABAB⋅AB

因为:

AB⋅AB=0

可能得到:

typescript
0 / 0 // NaN

12.3 正确处理方式 ​

如果线段退化为点:

A=B

那么:

d(P,AB)=|P−A|

TypeScript:

typescript
if (lengthSquared === 0) {
    return Math.hypot(
        point.x - start.x,
        point.y - start.y
    );
}

12.4 示例 ​

A=(5,5)B=(5,5)P=(8,9)

计算:

d=(8−5)2+(9−5)2d=9+16d=5

十三、实现 hitTestSegment() ​

13.1 什么是 Hit Test? ​

Hit Test 是指:

判断用户的鼠标位置是否命中了某个图元。

对于线段:

hit=d(P,AB)≤tolerance

其中:

  • 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

原因:

d=3≤5

13.4 超出容差 ​

typescript
console.log(
    hitTestSegment(
        { x: 5, y: 8 },
        A,
        B,
        5
    )
);

// false

原因:

d=8>5

十四、CAD 拾取容差与缩放比例 ​

14.1 为什么需要考虑缩放? ​

假设 CAD 中有一条线段。

用户希望:

无论图纸放大还是缩小,只要鼠标距离线段不超过 6 个屏幕像素,就可以选中。

因此:

screenTolerance=6px

应该保持不变。

但是:

世界坐标中的容差不能始终固定。

14.2 统一缩放情况下的公式 ​

假设当前视图缩放倍数为:

s

那么:

worldTolerance=screenTolerance|s|

前提:

  • 使用统一缩放。
  • 世界坐标和屏幕坐标的单位关系已经明确。
  • s 不等于 0。

14.3 示例 1:放大 2 倍 ​

screenTolerance=6s=2

计算:

worldTolerance=62

得到:

worldTolerance=3

14.4 示例 2:缩小到 0.5 倍 ​

screenTolerance=6s=0.5

计算:

worldTolerance=60.5

得到:

worldTolerance=12

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 问题 ​

假设:

sx=2sy=5

那么:

X 方向与 Y 方向的距离缩放比例不同。

此时不能简单使用:

worldTolerance=screenTolerancescale

因为不存在一个统一的 scale。

16.2 推荐方案:在屏幕空间计算距离 ​

将线段端点转换为屏幕坐标:

Ascreen=MviewAworldBscreen=MviewBworld

然后直接计算:

d(Pscreen,AscreenBscreen)

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
    );
}

优点:

  1. 不需要手动计算世界容差。
  2. 可以处理非统一缩放。
  3. 可以处理视图旋转。
  4. 可以处理一般二维仿射视图变换。
  5. 拾取容差可以直接使用屏幕像素。

对于浏览器 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

因为最近点是:

A=(0,0)

测试 3:投影在线段 B 外侧 ​

typescript
distancePointToSegment(
    { x: 13, y: 4 },
    { x: 0, y: 0 },
    { x: 10, y: 0 }
);

预期:

typescript
5

因为最近点是:

B=(10,0)

测试 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);

因为公式是:

t=AP⋅AB|AB|2

错误 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:忘记处理零长度线段 ​

如果:

A=B

那么:

AB⋅AB=0

可能出现:

typescript
0 / 0 // NaN

解决:

在计算投影参数之前判断长度平方。

错误 5:混淆屏幕容差和世界容差 ​

错误:

typescript
const tolerance = 6;

然后在任意缩放比例下,都直接将 6 当作世界坐标距离。

正确做法:

  • 统一缩放:转换容差。
  • 一般仿射变换:优先考虑屏幕空间拾取。

错误 6:认为最近点一定在线段内部 ​

错误。

最近点可能是:

  • A 端点。
  • B 端点。
  • AB 内部的点。

错误 7:忽略浮点误差 ​

例如:

typescript
distance === 0

对于浮点坐标,不一定可靠。

在 CAD 工程中,通常根据业务容差判断是否足够接近。


二十、Day 09 练习题 ​

练习 1:计算投影参数 ​

已知:

A=(0,0)B=(10,0)P=(3,4)

求:

  1. 向量 AB。
  2. 向量 AP。
  3. 点积 AP⋅AB。
  4. 长度平方 AB⋅AB。
  5. 投影参数 t。

练习 2:投影超出线段 ​

已知:

A=(0,0)B=(10,0)P=(15,4)

求:

  1. 原始投影参数 t。
  2. Clamp 后的 t。
  3. 最近点 Q。
  4. 最短距离。

练习 3:斜线段 ​

已知:

A=(0,0)B=(10,10)P=(10,0)

求:

  1. 投影参数 t。
  2. 最近点 Q。
  3. 点到线段的最短距离。

练习 4:零长度线段 ​

已知:

A=(3,4)B=(3,4)P=(6,8)

求:

d(P,AB)

练习 5:CAD 拾取容差 ​

已知:

screenTolerance=8px

当前缩放倍数:

scale=4

求世界坐标容差。

练习 6:编程题 ​

独立实现:

typescript
function closestPointOnSegment(
    point: Vector2,
    start: Vector2,
    end: Vector2
): ClosestPointResult {
    // TODO
}

要求:

  1. 返回最近点。
  2. 返回 Clamp 后的 t。
  3. 返回最短距离。
  4. 正确处理零长度线段。

二十一、Day 09 核心公式汇总 ​

知识点核心公式
方向向量AB=B−A
点到起点向量AP=P−A
点积a⋅b=axbx+ayby
长度平方$
投影参数t=AP⋅ABAB⋅AB
Clampt′=max(0,min(1,t))
最近点Q=A+t′(B−A)
最短距离$d=
拾取判断d≤tolerance
世界容差$worldTolerance=\frac{screenTolerance}{

二十二、Day 09 最终验收清单 ​

数学基础 ​

  • [ ] 理解点到直线与点到线段的区别。
  • [ ] 理解向量投影。
  • [ ] 能推导投影参数 t。
  • [ ] 能解释 t 的几何意义。
  • [ ] 理解 Clamp。
  • [ ] 能计算最近点 Q。
  • [ ] 能计算最短距离。
  • [ ] 能处理零长度线段。

TypeScript ​

  • [ ] 实现 subtractVector()。
  • [ ] 实现 dotProduct()。
  • [ ] 实现 distancePointToSegment()。
  • [ ] 实现 hitTestSegment()。
  • [ ] 实现 closestPointOnSegment()。
  • [ ] 实现 screenToleranceToWorld()。
  • [ ] 能通过全部测试用例。

CAD 应用 ​

  • [ ] 能解释鼠标如何选中线段。
  • [ ] 能实现线段点击检测。
  • [ ] 能实现线段最近点吸附。
  • [ ] 理解屏幕容差与世界容差。
  • [ ] 能处理不同缩放比例。
  • [ ] 理解非统一缩放下的拾取问题。
  • [ ] 能将 Day 08 的坐标转换与 Day 09 的拾取算法组合使用。

二十三、Day 09 知识总结 ​

本节最重要的三个知识点:

1. 点积可以计算投影参数 ​

t=AP⋅ABAB⋅AB

它表示点 P 在 AB 方向上的投影位置。

2. Clamp 可以将无限直线问题转换为有限线段问题 ​

t′=max(0,min(1,t))

然后:

Q=A+t′(B−A)

得到线段上的最近点。

3. CAD 拾取本质上是距离判断 ​

hit=d(P,AB)≤tolerance

其中:

  • P:鼠标位置。
  • AB:目标线段。
  • tolerance:拾取容差。

通过 Day 08 的逆矩阵,可以将鼠标屏幕坐标转换为世界坐标,再使用 Day 09 的算法完成图元拾取。


Day 09 核心结论:

向量点积不仅可以计算夹角,还可以计算投影。

通过投影参数与 Clamp,可以准确找到有限线段上的最近点。

点到线段的距离算法,是 CAD 鼠标拾取、图元高亮、最近点吸附和交互编辑的重要基础。


当前进度:Day 09 复习完成。

下一节:Day 10——二维叉积、线段求交、共线重叠与零长度线段处理。