二维几何计算-点到射线，线段距离

---

一、点到射线距离

• 点到射线距离和 点到直线距离的计算方法相似，但射线的一端具有端点，这里会有两种距离求解情况。
  Condition: 点 : $K$, 线 $l$: $X(t)=P+t\cdot \vec{n}，\vec{n}已经标准化$。
• case 1：投影点Y在射线上，距离的计算与 点到直线 求解一致。
  
• case 2：投影点Y不在射线上，距离的计算为$\Vert K-P\Vert$。
  
• 综上：
  $$D(K,l_0)=\{\begin{array}{cc}{\Vert K-P\Vert }^2-(\vec{n}\cdot (K-P){)}^2& ,\vec{n}\cdot (K-Y)>0\\ {\Vert K-P\Vert }^2& ,\vec{n}\cdot (K-Y)\le 0\end{array}$$

二、点到线段距离

• 点到射线距离和 点到直线距离的计算方法相似，但线段具有两个端点，这里会有三种距离求解情况。
  Condition: 点 : $K$, 线 $l_1$: $X(t)=P+t\cdot \vec{n}，\vec{n}=P_1-P_0未标准化$。

• Case 1： 投影点$Y$ in segment. The distance is same as point-line distance. $D={\Vert K-P_0-t^{\prime }\cdot \vec{n}\Vert }^2$
  

• Case 2：投影点$Y$ not in segment. $D={\Vert K-P_0\Vert }^2$

• Case 3：投影点$Y$ not in segment. $D={\Vert K-P_1\Vert }^2$

• 

• Note: $t^{\prime }=\vec{n}\cdot (K-P)/{\Vert \vec{n}\Vert }^2$, 点到直线距离。
  综上：
  $$D(K,l_1)=\{\begin{array}{cc}{\Vert K-P_0\Vert }^2& ,t^{\prime }\le 0\\ {\Vert K-P_0-t^{\prime }\cdot \vec{n}\Vert }^2& ,0<t^{\prime }<1\\ {\Vert K-P_1\Vert }^2& ,t^{\prime }\ge 1\end{array}$$