。 一個半平面就可以表示為這條有向直線的左側平面。 那么如何判斷兩條直線的交點呢？ 例題一 ...

需求： 對於給定的三角形面片3個頂點，和一條直線的2個點，求三角面和直線的交點，若無交點，輸出-1。 思路： 利用海倫公式，可以得到三角形的面積，然后用3個點的2個向量，進行叉乘，得到面的法向量。ax+by+cz=d可以表示面，求出常數d，聯力面的方程和直線方程，求解交點。 代碼： ...

如果要求球和線段交點的話，再判一下點是否在線段上即可。 ...

轉自：http://blog.csdn.net/yang3wei/article/details/7521298 主要是注意所使用的數據類型。 之前用的是float，出現了一些意外，而且花費了我不少時間來反復驗證、推導， 做了很多的無用功，而且，反復推導得出來的計算步驟並沒有什么不牢靠的地方 ...

凸包復習 幾何專題刷了有大半年了，突然發現以前學的竟然忘的差不多了，下午又花了點時間復習一下，感覺挺簡單的（全是靠模板。。 資料上沒有適合自己的模板，於是復習一下自己整理一下模板。 先來接觸點預備函數： 一、 點的定義： int n,tot;//n為二維平面上點的個數 ...

https://blog.csdn.net/zx3517288/article/details/53326420 見他的吧，我也沒什么好說的了。 然后我們來搞一搞一個圓的圓心為\(O(0,0)\)的情況。 圓心為\((0,0)\)，半徑為\(k*d\)。 另一個圓圓心\((a,b)\)，半徑 ...

點擊%XZY巨佬 向量的板子 初階 向量運算 點積：\(x_1x_2+y_1y_2\)，是一個向量在另一個向量上的投影 叉積：\(x_1y_2-x_2y_1\)，是兩個向量形成的平行四邊形的有向面積 用途很廣，搬一張圖 旋轉公式 \((x,y)\)轉\(r\)弧度 ...

1.三角形的所有端點 2.過所有三角形的端點對所有圓做切線，得到所有切點。 3.做任意兩圓的外公切線，得到所有切點。 對上述所有點求凸包，標記每個點是三角形上的點還是某個圓上的點。 求完凸包后，因為所有點都是按逆時針（或順時針）排好序的，如果相鄰兩點在同一圓上，那么求這段圓弧的距離，否則求 ...