計算幾何算法－－點線面相關算法－－目錄

計算幾何算法(含源代碼)
㈠ 點的基本運算
1. 平面上兩點之間距離 1
2. 判斷兩點是否重合 1
3. 矢量叉乘 1
4. 矢量點乘 2
5. 判斷點是否在線段上 2
6. 求一點饒某點旋轉後的座標 2
7. 求矢量夾角 2

㈡ 線段及直線的基本運算
1. 點與線段的關係 3
2. 求點到線段所在直線垂線的垂足 4
3. 點到線段的最近點 4
4. 點到線段所在直線的距離 4
5. 點到折線集的最近距離 4
6. 判斷圓是否在多邊形內 5
7. 求矢量夾角餘弦 5
8. 求線段之間的夾角 5
9. 判斷線段是否相交 6
10.判斷線段是否相交但不交在端點處 6
11.求線段所在直線的方程 6
12.求直線的斜率 7
13.求直線的傾斜角 7
14.求點關於某直線的對稱點 7
15.判斷兩條直線是否相交及求直線交點 7
16.判斷線段是否相交，如果相交返回交點 7

㈢ 多邊形常用算法模塊
1. 判斷多邊形是否簡單多邊形 8
2. 檢查多邊形頂點的凸凹性 9
3. 判斷多邊形是否凸多邊形 9
4. 求多邊形面積 9
5. 判斷多邊形頂點的排列方向，方法一 10
6. 判斷多邊形頂點的排列方向，方法二 10
7. 射線法判斷點是否在多邊形內 10
8. 判斷點是否在凸多邊形內 11
9. 尋找點集的graham算法 12
10.尋找點集凸包的捲包裹法 13
11.判斷線段是否在多邊形內 14
12.求簡單多邊形的重心 15
13.求凸多邊形的重心 17
14.求肯定在給定多邊形內的一個點 17
15.求從多邊形外一點出發到該多邊形的切線 18
16.判斷多邊形的核是否存在 19

㈣ 圓的基本運算
1 .點是否在圓內 20
2 .求不共線的三點所確定的圓 21

㈤ 矩形的基本運算
1.已知矩形三點座標，求第4點座標 22

㈥ 常用算法的描述 22

㈦ 補充
1．兩圓關係： 24
2．判斷圓是否在矩形內： 24
3．點到平面的距離： 25
4．點是否在直線同側： 25
5．鏡面反射線： 25
6．矩形包含： 26
7．兩圓交點： 27
8．兩圓公共面積： 28
9. 圓和直線關係： 29
10. 內切圓： 30
11. 求切點： 31
12. 線段的左右旋： 31
13．公式： 32