Math 如何计算矢量形式的射线段相交?

Math 如何计算矢量形式的射线段相交?,math,computational-geometry,Math,Computational Geometry,我需要计算光线和线段在一个平面上的交点,以及从光线原点到交点的距离,但我对计算几何非常了解,所以。。。怎么做?端点A和B(所有向量)的线段有一个等式: P(x) = A * x + B * (1 - x) Q(y) = R + U * y P(x) = Q(y) 其中0此问题似乎与主题无关,因为它与几何体有关,而不是编程。

我需要计算光线和线段在一个平面上的交点,以及从光线原点到交点的距离,但我对计算几何非常了解,所以。。。怎么做?

端点A和B(所有向量)的线段有一个等式:

P(x) = A * x + B * (1 - x)
Q(y) = R + U * y
P(x) = Q(y)

其中0此问题似乎与主题无关,因为它与几何体有关,而不是编程。