二维几何计算-线段交点计算

---

线段交点计算的部分内容可以参照直线交点计算，与之不同的部分是需要判断线段交点的参数是否在定义域内。

1.线段与线段求交

1.1 方程

线段1：$P_0+s\overrightarrow{d_0}，P_0,P_0^{\prime }为线段两个端点,\overrightarrow{d_0}=P_0^{\prime }-P_0,s\in [0,1]$.
线段2：$P_1+t\overrightarrow{d_1}，P_1,P_1^{\prime }为线段两个端点,\overrightarrow{d_1}=P_1^{\prime }-P_1,t\in [0,1]$.

1.2 判断平行

同直线交点一致，满足该条件则说明两直线平行没有交点。
$$||KR(\vec{u}，\vec{v})|{|}^2\le {\Vert \vec{u}\Vert }^2{\Vert \vec{v}\Vert }^2|{\epsilon }^2$$

1.3 交点计算

同直线交点一致
$$s=KR(\Delta ,\overrightarrow{d_1})/KR(\overrightarrow{d_0},\overrightarrow{d_1}),t=KR(\Delta ,\overrightarrow{d_0})/KR(\overrightarrow{d_0},\overrightarrow{d_1})$$
判断是否在参数定义域内：$s\in [0,1]$ and $t\in [0,1]$同时成立，则交点存在

2.线段与直线、线段与射线

这两种情况的交点计算同1基本一致，不同之处在于，求出参数s，t后，对s，t的定义域判断不同。可自行推理。