日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當(dāng)前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

转:求多边形的面积 算法几何

發(fā)布時間:2025/3/15 编程问答 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 转:求多边形的面积 算法几何 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

???? 我還是簡單解釋一下,如果是沒有讀過高等數(shù)學(xué)的朋友,也讓你大致明白。
  定積分的本質(zhì)是求和,計算f(x)在積分區(qū)間[a,b]上的一個和S,首先把積分區(qū)間分成n份,這樣的分法記為λ,記Δ(λ)=max{Δx|[xi-1,xi]},也就是所有這些分成的小段中長度最大的一段的長,如果當(dāng)Δ→0的時候,和式S=∑f(θ)Δx?(θ∈[xi-1,xi])的極限如果存在的話,就稱其為f(x)[a,b]上的定積分,記為
b
∫f(x)dx
a
  其意義從幾何上解釋,就是f(x)的曲線與x軸、直線x=a,x=b圍成的圖形的面積。
  現(xiàn)在要求的多邊形是由線段組成的,只要把所有的線段都求定積分,最后把和加起來,就是多邊形的面積。這個推論的證明從略。值得注意的是,用定積分求的面積有正負(fù)之分,即:
∫f(x)dx=-∫f(x)dx

a積到b,與從b積到a只相差一個負(fù)號。

  線段定積分的計算公式的推導(dǎo)

給出兩個點,如何求這兩點連成的線段的定積分值呢?
直線的方程可以用y=kx+b表示,所以圍成的面積
S=
x2
∫(kx+b)dx
x1
=k/2(x2^2-x1^2)+b(x2-x1)

而斜率k=(y2-y1)/(x2-x1)
截距b=y1-kx1=y1-x1(y2-y1)/(x2-x1),代入前式得
S=(y2-y1)(x2+x1)/2+y1(x2-x1)-x1(y2-y1)
=(x2-x1)(y1+y2)/2
這讓我想到一個初等公式,梯形面積公式,y1,y2看成上下底,(x2-x1)看成是高,上底加下底乘高除二,對直線定積分得到的正是這個梯形的面積。這樣走了一個大彎又回到初中了。

  C++程序代碼

#include<iostream.h>

float?linesqr(x1,y1,x2,y2)
float?x1,y1,x2,y2;
{return?(x2-x1)*(y1+y2)/2.0;}

void?main()
{
float?fx,fy,x1,y1,x2,y2,s=0.0;
int?n,i;
cout<<"多邊形的頂點數(shù)";
do{cin>>n;}
while(n<3);
cout<<"第1個點坐標(biāo)"<<endl;
cin>>x1>>y1;fx=x1;fy=y1;
cout<<"第2個點坐標(biāo)"<<endl;
cin>>x2>>y2;
s=linesqr(x1,y1,x2,y2);
for(i=3;i<=n;++i)
{
??x1=x2;y1=y2;
??cout<<"第"<<i<<"個點坐標(biāo)"<<endl;
??cin>>x2>>y2;
??s+=linesqr(x1,y1,x2,y2);
}
s+=linesqr(x2,y2,fx,fy);//首尾相連
cout<<"多邊形的面積為"<<s<<endl;
}

轉(zhuǎn)載于:https://www.cnblogs.com/zhangdongdong/archive/2013/01/09/2853510.html

總結(jié)

以上是生活随笔為你收集整理的转:求多边形的面积 算法几何的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯,歡迎將生活随笔推薦給好友。