1.判斷點在三角形的內外
三角形面積計算公式：
2.判斷點在多邊形的內外
方法一：掃瞄法
以p點做一條射線，讓其與多邊形乙個頂點相交，再判斷是否與多邊形上點共線當然這個點不可能是頂點，就是說作一條射線，與多邊形相交一點就認為在裡面，相交0或偶數點就在外面（仔細想想為什麼偶數點就一定可以）。
}方法二：叉乘判別法（只適用於凸邊形）
連線要測試的點p與第乙個頂點為向量v，連線第乙個頂點與第二個頂點為向量u，都以第乙個頂點為起點，u和v做叉乘，從第二條邊開始判斷上乙個結果*當前是否小於0，小於0就在外面。
struct point ;
double multi(point p1, point p2, point p0)
point edge[100][2];//記錄邊，起點和終點
int isinside(point p, point edge[2], int n)
pre = now;
} return 1;
}
p點到各個頂點邊的夾角和為360。
累計交相加就可以了，可以用叉積來求。
點在多邊形內的判斷
凸多邊形考慮叉積,因為在凸多邊形中，我們假設圍繞多邊形走一圈，如果點在多邊形內，那麼這個點一直在我們的同一側。按照這個性質，我們順時針或者逆時針處理多邊形上的點，叉積運算，算參考的和多邊形上連續的兩個點，如何叉積的結果符號發生變化，那麼不再多邊形內。double det point p1,point...
判斷點在多邊形內演算法
點和多邊形關係的演算法實現 好了，現在我們已經了解了向量叉積的意義，以及判斷直線段是否有交點的演算法，現在回過頭看看文章開始部分的討論的問題 如何判斷乙個點是否在多邊形內部？根據射線法的描述，其核心是求解從p點發出的射線與多邊形的邊是否有交點。注意，這裡說的是射線，而我們前面討論的都是線段，好像不適...
點在多邊形內的判斷（射線法）
射線法，顧名思義，就是用射線去判斷點是否在多邊形內。射線從哪來呢？在這裡先設要判斷的點為p x，y 多邊形構成的點用乙個 v maxn x，y 陣列儲存 其中maxn是該多邊形的頂點數 射線是從p x，y 開始，水平向右 平行於 x 軸 引出，當然，這條射線只是虛擬的，想象出來就行了。射線引出來後有...