社区
数据结构与算法
帖子详情
如何算不规则多边形的面积?
cabbagebai
2001-07-29 02:23:33
加精
as title
...全文
246
7
打赏
收藏
如何算不规则多边形的面积?
as title
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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;
}
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 )
along_zju
2001-07-29
打赏
举报
回复
1/2*|( |x0 y0| + |x1 y1| + .... + |xn yn| )|
| |x1 y1| |x2 y2| |x0 y0| |
os_III
2001-07-29
打赏
举报
回复
微圆
neusoftlan
2001-07-29
打赏
举报
回复
分割成多个三角形不行吗?
空间
面积
解
算
本文探讨了空间
面积
的解
算
方法,包括平面和曲面的情况。在小范围区域,可以用平面
面积
代替球面
面积
,但在大区域需考虑曲面
面积
。平面
面积
解
算
涉及三角形和
多边形
,可通过海伦公式或积分计
算
;
不规则
图形需用到微积分。曲面
面积
解
算
中,球面三角形和任意曲面
面积
计
算
涉及到测地线和曲
面积
分概念。
area HDU - 2892 计
算
几何&&
多边形
与圆的相交
面积
&&模板
小白作为飞行员参与轰炸岛屿演习,需计
算
炸弹摧毁岛屿的
面积
。岛为
不规则
多边形
,已知投弹坐标、飞机速度、炸弹爆炸半径和岛屿顶点坐标。题解是先根据物理公式
算
圆心,再求圆和
多边形
面积
交点,还提到一份含大量计
算
几何模板的代码。
多边形
交叉区域计
算
面积
_公布计
算
任意
多边形
相交部分的
面积
的方法
本文介绍了一种利用GDI+的Region类计
算
两个
多边形
相交部分
面积
的方法,该方法同样适用于计
算
圆与
多边形
或其他任意图形相交部分的
面积
。
蒙特卡诺法计
算
不规则
图形的
面积
文章介绍了如何在Matlab中利用蒙特卡洛法计
算
不规则
图形(以椭圆为例)的
面积
,通过生成均匀分布的随机点并统计落入椭圆内的点数来逼近实际
面积
。这种方法适用于复杂形状的
面积
求解,但结果精度受随机点数量影响。
python求
不规则
图形
面积
_数学干货丨一篇文章教你轻松搞定空间几何体的表
面积
与体积!...
本文介绍了立体几何中解决体积和表
面积
问题的四种基本方法:换、拆、拼、补。通过变换观察角度、拆分几何体、组合规则形状以及补充几何部分,来简化复杂问题。此外,还整理了多面体和旋转体的
面积
及体积公式,以及相关几何体间的联系,帮助学生掌握数学中的立体几何概念。
数据结构与算法
33,026
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章