从另一点找出射线上最近的点

Question

我目前正在制作一个3D引擎，为了照明，我必须做的一件事就是投出一条3d射线，并在这条光线上找到与另一个给定点最近的点。我的问题是，有没有人知道在代码中有一种有效的方法来做到这一点？

更确切地说，我在三维世界中投射出一条具有特定起源p和方向d的射线，并给出另一个3D点c，我想在该射线上找到离c最近的点。

Answer 1

假设您熟悉向量(如线性代数)

// Here, Vector is a vector in Rn, not a dynamic array.
Vector v = c - p;
float dotProd = dot(v, d);
dotProd = max(dotProd, 0.0f); // if dotProd is negative, the closest point is in the opposite direction to d.
Vector e = p + d * dotProd;

现在，e是射线上离c最近的点

Answer 2

一幅图像值一千字，所以一幅图像+几个有数学公式的单词就值一千+几个字。

​

​