計算任意多邊形的面積

2021-08-20 14:35:04 字數 290 閱讀 4559

證明過程就略過了,有好多大佬已經都寫過了。我只是在這複習一下。比較粗淺。

這裡以乙個題目演示是一下:

眾所周知的是,小x特別喜歡由線條組成的形狀,比如說凸多邊形,這一天小x正在紙上畫著喜歡的凸多邊形,這時候小y走了過來,指著一張上的多邊形,問小x知道這個圖形的面積麼,這可把小x難住了,聰明的你一定能夠幫助小x解決這個問題,對吧~

多邊形上最多有六個點,順時針or逆時針給定每個點座標(兩個整數表示),保證無多餘的點並且沒有點重複。
輸出乙個整數,表示凸多邊形的面積,結果四捨五入。

任意多邊形面積計算

任意多邊形的面積可由任意一點與多邊形上依次兩點連線構成的三角形向量面積求和得出。向量面積 三角形兩邊向量的叉乘。如下圖 按定理,多邊形面積由p點與a g的各頂點連線所構成的三角形向量面積構成,假定多邊形頂點座標順序為a g,逆時針為正方向,則有如下結論 pab,pbc,pcd均為順時針,面積為負 p...

任意多邊形面積

給定多邊形的頂點座標 有序 讓你來求這個多邊形的面積,你會怎麼做?我們知道,任意多邊形都可以分割為n個三角形,所以,如果以這為突破點,那麼我們第一步就是把給定的多邊形,分割為數個三角形,分別求面積,最後累加就可以了,把多邊形分割為三角形的方式多種多樣,在這裡,我們按照如下圖的方法分割 s點作為起始點...

任意多邊形面積的計算

原理論述1 書中給出定理 任意多邊形的面積可由任意一點與多邊形上依次兩點連線構成的三角形向量面積求和得出。向量面積 三角形兩邊向量的叉乘。如下圖 按定理,多邊形面積由p點與a g的各頂點連線所構成的三角形向量面積構成,假定多邊形頂點座標順序為a g,逆時針為正方向,則有如下結論 pab,pbc,pc...