生活随笔
收集整理的這篇文章主要介紹了
计算凸多边形的面积
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
計(jì)算任意多邊形的面積
計(jì)算三角形面積
double getS
(Point a
,Point b
,Point c
) { return ((b
.x
- a
.x
) * (c
.y
- a
.y
) - (b
.y
- a
.y
) * (c
.x
- a
.x
)) / 2; //應(yīng)用叉積的定義推出的
}計(jì)算多邊形面積。必須確保 n
>=3，且多邊形是凸多邊形
double getPS
(Point p
[], int n
) {double sumS
= 0;for(int i
= 1; i
<= n
- 1; i
++)sumS
+= getS
(p
[1], p
[i
], p
[i
+ 1]); // n
-2個(gè)三角形的面積和
return sumS
;}
參考： 計(jì)算凸多邊形面積的算法
計(jì)算任意多邊形的面積
首先判斷圖形是否是凸多邊形，然后把它切割成多個(gè)三角形，然后利用叉乘定理，可以計(jì)算出他的面積。
計(jì)算幾何之凸包(一) {卷包裹算法}
Python求凸包及多邊形面積
總結(jié)
以上是生活随笔為你收集整理的计算凸多边形的面积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
