我們設交點為pro（projection），平面上的點pp（planepoint）和平面向量pn（planenormal），則向量pp-pro在平面上，與pn垂直，其點積為0。
即：（pp-pro）·pn = 0；公式一
對於這條射線，起始點為p，方向為dir，那麼 p加上一定量的dir，能夠過得交點pro，則pro = p+d·dir（公式二），d是一定的比例。
把公式二代入公式一，我們可以得到如下：
( pp-p-d·dir )·pn = 0 ---------> d = ( ( pp-p)·pn )/( dir·pn) 得出d
將d代入公式二，得到pro，即投射點。
void getintersectwithlineandplane(double point[3],double direct[3]
,double planepoint[3],double planenormal[3]
,double project[3])
空間直線與平面的交點
如果直線不與平面平行，將存在交點。如下圖所示，已知直線l過點m m1，m2，m3 且方向向量為vl v1，v2，v3 平面p過點n n1，n2，n3 且法線方向向量為vp vp1，vp2，vp3 求得直線與平面的交點o的座標 x，y，z 將直線方程寫成引數方程形式，即有 x m1 v1 t y m2...
空間直線與平面的交點
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！如果直線不與平面平行，將存在交點。如下圖所示，已知直線l過點m m1，m2，m3 且方向向量為vl v1，v2，v3 平面p過點n n1，n2，n3 且法線方向向量為vp vp1，vp2，vp3 求得直線與平面的交點o的座標 x，y，z 將直線方程...
半平面交模板
妹的，一直沒有想清楚無解的情況到底是如何判斷的。偷來乙個模板。半平面交的結果 1.凸多邊形 後面會講解到 2.無界，因為有可能若干半平面沒有形成封閉3.直線，線段，點，空 屬於特殊情況吧 演算法 1 根據上圖可以知道，運用給出的多邊形每相鄰兩點形成一條直線來切割原有多邊形，如果多邊形上的點i在有向直...