3.2w+
社区成员
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
ExitWindows 2001-07-30
up
- 打赏
- 举报
Norse 2001-07-30
??????????????????????
- 打赏
- 举报
starfish 2001-07-29
/******************************************** * *
* 计算多边形的面积 *
* *
* 要求按照逆时针方向输入多边形顶点 *
* 可以是凸多边形或凹多边形 *
* *
\********************************************/
float area_of_polygon(int vcount,float x[],float y[])
{
int i;
float s;
if (vcount<3) return 0;
s=y[0]*(x[vcount-1]-x[1]);
for (i=1;i<vcount;i++)
s+=y[i]*(x[(i-1)]-x[(i+1)%vcount]);
return s/2;
}
* 计算多边形的面积 *
* *
* 要求按照逆时针方向输入多边形顶点 *
* 可以是凸多边形或凹多边形 *
* *
\********************************************/
float area_of_polygon(int vcount,float x[],float y[])
{
int i;
float s;
if (vcount<3) return 0;
s=y[0]*(x[vcount-1]-x[1]);
for (i=1;i<vcount;i++)
s+=y[i]*(x[(i-1)]-x[(i+1)%vcount]);
return s/2;
}
- 打赏
- 举报
Arter 2001-07-29
1.把（xi,yi)按逆时针排好。(i=1,2,3,....n, x(n+1)=x1);
2.计算它的有向面积:
(1)先看:(0,0),(xj,yj),(xk,yk)三点的面积S=
¦ 0 0 1 ¦
¦ xj yj 1 ¦*(1/2) =(xj*yk-yj*xk)/2
¦ xk yk 1 ¦
(2)多边形面积可以划分为三角形面积的和:
S[（0，0），（x1,y1),(x2,y2)]+S[（0，0），（x2,y2),(x3,y3)]+...
+ S[（0，0），（x(n-1),y(n-1),(xn,yn)]+S[（0，0），（xn,yn),(x1,y1)]
=((x1*y2-x2*y1)+(x2*y3-x3*y2)+...+(x(n-1)*yn-xn*y(n-1))+(xn*y1-x1*yn))/2
=(x1*(y2-yn)+x2*(y3-y1)+x3*(y4-y2)+...+x(n-1)*（yn-y(n-2))+xn*(y1-y(n-1)))/2
（或：(y1*(xn-x2)+y2*(x1-x3)+y3*(x2-x4)+...+y(n-1)*(x(n-2)-xn)+yn*(x(n-1)-
x1))/2 )
2.计算它的有向面积:
(1)先看:(0,0),(xj,yj),(xk,yk)三点的面积S=
¦ 0 0 1 ¦
¦ xj yj 1 ¦*(1/2) =(xj*yk-yj*xk)/2
¦ xk yk 1 ¦
(2)多边形面积可以划分为三角形面积的和:
S[（0，0），（x1,y1),(x2,y2)]+S[（0，0），（x2,y2),(x3,y3)]+...
+ S[（0，0），（x(n-1),y(n-1),(xn,yn)]+S[（0，0），（xn,yn),(x1,y1)]
=((x1*y2-x2*y1)+(x2*y3-x3*y2)+...+(x(n-1)*yn-xn*y(n-1))+(xn*y1-x1*yn))/2
=(x1*(y2-yn)+x2*(y3-y1)+x3*(y4-y2)+...+x(n-1)*（yn-y(n-2))+xn*(y1-y(n-1)))/2
（或：(y1*(xn-x2)+y2*(x1-x3)+y3*(x2-x4)+...+y(n-1)*(x(n-2)-xn)+yn*(x(n-1)-
x1))/2 )
- 打赏
- 举报
along_zju 2001-07-29
1/2*|( |x0 y0| + |x1 y1| + .... + |xn yn| )|
| |x1 y1| |x2 y2| |x0 y0| |
| |x1 y1| |x2 y2| |x0 y0| |
- 打赏
- 举报
os_III 2001-07-29
微圆
- 打赏
- 举报
neusoftlan 2001-07-29
分割成多个三角形不行吗？
- 打赏
- 举报
计算不规则多边形的面积、中心、重心 计算不规则多边形的面积、中心、重心 最近项目用到：在不规则多边形的中心点加一个图标。（e.g: xx地区发生暴雪，暴雪区域是多边形，给多边形中心加一个暴雪的图标） 之前的设计是，计算不规则多边形范围矩形...
计算不规则四边形(多边形)的面积 本文代码用于比较计算不规则四边形的面积的两种方法(海伦公式和向量积),因为本人最近在研究目标检测的问题，当标记目标是以不规则四边形标注或多边形时，需要基于此面积计算Recall，Precision，IoU来评价模型。...
不规则多边形区域的面积计算算法 不规则多边形区域的面积计算算法最近在写一个显微图像分析处理方面的程序，里面有一个功能是计算一个不规则的多边形区域的面积。因此花了点时间研究这个算法该如何写。研究了一番之后，算是找到了个比较靠谱的算法。...
关于matlab计算不规则图形面积的问题-M.rar 关于matlab计算不规则图形面积的问题-M.rar 各位大侠，问题是这样的：给出一个三维的矩阵，第一列代表x轴，第二列代表y轴，第三列代表z轴。然后用matlab画出这个矩阵所代表的一个三维的图形，再把这个曲面投影成一...
计算两个不规则多边形重叠的面积 } //计算多边形面积 double PolygonArea(Point p[], int n) { if(n ) return 0.0; double s = p[0].y * (p[n - 1].x - p[1].x); for(int i = 1; i ; ++ i) { s += p[i].y * (p[i - 1].x - p[i + 1].x); // cout [i-...
多边形面积.zip 通过“微积分”思想计算不规则多边形的面积，通过GDI技术可视化结果。 案例地址：https://blog.csdn.net/shijie_nihao/article/details/99067597
python计算任意多边形面积 然后看到这个大神的博客(《计算任意多边形的面积》)，我就服气了。 我把代码转换为python: # 计算任意多边形的面积，顶点按照顺时针或者逆时针方向排列 def compute_polygon_area(points): point_num = len(points...
