问题标题:
【[数学][几何]如何判断射线是否相交给出两个射线的端点和方向向量,如何判断它们是否相交?我知道的方法是可以用直线方程联立求解或者判断角度,但是我希望有更简单的方式,因为最终这个】
问题描述:
[数学][几何]如何判断射线是否相交
给出两个射线的端点和方向向量,如何判断它们是否相交?
我知道的方法是可以用直线方程联立求解或者判断角度,但是我希望有更简单的方式,因为最终这个要用在一个程序的核心部分,我希望求解尽可能快.
林云寰回答:
首先考虑斜率,如果斜率相等即得平行或重合,即方向向量共线时两射线平行或重合.
如果斜率不相等(方向向量不共线),再考虑射线两端点连线的斜率与两射线斜率的关系.
例如:射线AB与射线CD,考虑AC的斜率与CD的关系,如果K(AC)>K(CD)则两射线是相交的,反之
不相交.
林云寰回答:
射线AB在上方是这样的.
射线AB在下方算K(AC)与K(CD)
查看更多