如何判斷四邊形是否凹凸.
肉眼觀察,有好多方法,如判斷是否為凸四邊形:
1.兩邊內夾角都是<180
2.不相鄰的兩點連線,交點在四邊形內.
3.但要用**實現,就比較複雜
搜到的這個文章,但實測下來不正確(
後來想到用面積來判斷.
四邊形面積,可以拆為兩個三角形面積之和.
對於凸四邊形, 任意不相鄰兩點連線拆開的三角形面積和
但凹四邊形,卻不是這樣的,只有凹點對應的連線拆開的三角形面積和.
基於上面兩條就可以判斷了:
p1,p2,p3,p4 四個點順序組成的四邊形.
s0 = s(p1,p2,p3)+ s(p3,p4,p1)
s1 = s(p2,p3,p4)+s(p4,p1,p2)
如果s0 == s1 則是凸四邊形.否則就是凹四邊形.
至於s() 可以用海**式.
四邊形優化
匆匆忙忙搞了一下四邊形優化，也就是做了幾道入門題而已 四邊形不等式詳解 反正我就記住這句話 判斷w是否為凸即判斷 w i,j 1 w i,j 的值隨著i的增加是否遞減 hdu 2829 include include include using namespace std define maxn 1...
四邊形填充
四邊形填充算，除了比較笨的洪流法外，就是掃瞄線法了 基本演算法是 1 求交，計算掃瞄線與多邊形的交點 2 交點排序，對第2步得到的交點按照x值從小到大進行排序 3 顏色填充，對排序後的交點兩兩組成乙個水平線段，以畫線段的方式進行顏色填充 4 是否完成多邊形掃瞄？如果是就結束演算法，如果不是就改變掃瞄...
定義四邊形 圓的內接四邊形
1 圓內接多邊形定義 多邊形的所有頂點都在同乙個圓上，這個多邊形叫圓內接多邊形，這個圓叫這個多邊形的外接圓。2 圓內接四邊形定義 四邊形的所有頂點都在同乙個圓上，這個四邊形叫圓內接四邊形，這個圓叫這個四邊形的外接圓。3 判定定理 如果乙個四邊形的對角互補，那麼它的四個頂點在同乙個圓上 簡稱四點共圓 ...