多邊形的面積求法:
在草稿紙上面我們,我們就把它考慮成組合圖形去處理,所以我們是把他不斷的拆分,因為我們是不可以直接去求它的面積的。 那麼在我們的電腦裡面,我們用**怎麼去去求面積呢?
因為我們不是提前知道他們的組合圖形,所以我們不知道怎麼樣去求,或者說按照什麼圖形的面積求法,去求。
當邊數為3的時候,我們知道,**解決就用「海**式」。
s = sqrt(p*(p-a)*(p-b)*(p-c));
那麼當邊數大於3的時候,我們用怎麼辦呢?
舉例如下:
如圖,乙個6邊形,求他的面積,我們應該怎麼樣去拆分?
思路:拆分圖形如下:
這樣的拆分,我們就可以把面積變為s = s123 + s134 + s145 + s156;(由於不是順時針的標記,所以不好看)
那麼我麼就可以按照求是三角形的面積的求法,求解決他們就可以了。
法一:求出各邊的長度,然後就可以求面積了。
一般這個方法比較的死板,時間複雜度太高了,不過容易理解。現在我們來乙個更加簡單的方法去求它的面積。
法二:採用向量的方法去求他的三角形面積,以1為頂點,求123 134 145 156;
公式如下:
s=(double)(x2*y3+x1*y2+x3*y1-x3*y2-x2*y1-x1*y3)/2.0;
注:該公式,現在還不知道怎麼來的,所以現在不做解釋,待理解
言歸正傳,求多邊形的面積,我們就要靠我們的那個好朋友-----三角形。
利用他的面積,求法,可以相應的解決掉ac。
多邊形求面積,
這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積,因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積,也想到了乙個演算法,於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算,以凸多邊形舉例,在圖形上方的一系列邊和其在x軸的投影組...
求多邊形面積
可以利用多邊形求面積公式 s 0.5 x0 y1 x1 y0 x1 y2 x2 y1 xn y0 x0 yn 其中點 x0,y0 x1,y1 xn,yn 為多邊形上按逆時針順序的頂點。簡要證明 1.我們先簡單地從三個點入手 包括原點 面積s oab sabcd s oad s obc sabcd y...
求多邊形的面積
定理1 已知三角形 a1a2a3的頂點座標ai xi yi i 1,2,3 它的重心座標為 xg x1 x2 x3 3 yg y1 y2 y3 3 定理2 已知三角形 a1a2a3的頂點座標ai xi yi i 1,2,3 該三角形的有向面積為 s x2 x1 y3 y1 x3 x1 y2 y1 2...