社区
数据结构与算法
帖子详情
谁作过计算多边形(凸凹)面积的(我有一批数据,其实是离散点作出的等值点,计算环形面积)
jmylf
2001-06-13 12:42:00
...全文
230
5
打赏
收藏
谁作过计算多边形(凸凹)面积的(我有一批数据,其实是离散点作出的等值点,计算环形面积)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Arter
2001-06-25
打赏
举报
回复
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 )
qiaoyu2k
2001-06-19
打赏
举报
回复
来晚了
jmylf
2001-06-19
打赏
举报
回复
这分得的不错吧
starfish
2001-06-13
打赏
举报
回复
// 计算多边形的面积
// 要求按照逆时针方向输入多边形顶点
// 可以是凸多边形或凹多边形
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;
}
starfish
2001-06-13
打赏
举报
回复
设n个点(x[1],y[1])(x[2],y[2]),...(x[n],y[n])围成一个没有边相交的多边形,则其未成的闭合多边形面积|S| 为:
S=∑y[i] *(x[i+1]-x[i-1]), 其中i=1,2,...n, 且当i与j除以n的余数相同的时候, x[i]=x[j],y[i]=y[j]
这个公式在任何一本数学公式手册上都有(不过给出的是行列式的表达形式)。
Python
数据
分析三剑客
Python
数据
分析三剑客 numpy / pandas / matplotlib numpy 软件包是 Python 生态系统中
数据
分析、机器学习和科学
计算
的主力军。它极大地简化了向量和矩阵的操作处理。pandas 是基于NumPy 的一种工具,该工具是为了解决
数据
分析任务而创建的。Pandas 纳入了大量库和一些标准的
数据
模型,提供了高效地操作大型
数据
集所需的工具。matplotlib就是Python绘图库中的佼佼者,它包含了大量的工具,你可以使用这些工具创建各种图形(包括散
点
图、折线图、直方图、饼图、雷达图等),Python科学
计算
社区也经常使用它来完成
数据
可视化的工作。
matlab
计算
任意
多边形
面积
已知
多边形
的各个
点
坐标,且
点
按瞬时间或逆时间顺序排列,求
多边形
面积
。首先根据
计算
多边形
面积
的
计算
公式,用向量法
计算
比较方便。两向量叉乘为这俩向量组成的三角形
面积
的两倍,所以
多边形
面积
公式为: S = 0.5 * (OA 叉乘 OB +OB 叉乘 OC +…O** 叉乘 OA) matlab代码实现:第一步:取得坐标
点
数据
,读取excel 第二步:
计算
向量叉乘 第三步:求和即
面积
主函数:c
python求图形
面积
_python中散
点
图下的
面积
对于
离散
点
,积分公式似乎是正确的。我很难理解你想要曲线下的
面积
。通过你写它的方式,在x轴上不排序,它是从
点
[0]到
点
[1]得到线下的
面积
,然后从
点
[1]到
点
[2]减去
面积
。如果这是你的情况,那就行了。在如果你想让他们直接在三个
点
下面的区域,我会对x排序。如果你想要曲线下的
面积
,即使考虑到它本身是双倍的,我会取for循环中x的绝对值。abs()如果希望曲线下的
面积
不重复
计算
点
[1]和
点
[2]之间的面...
离散
点
的曲率
计算
描述 我有一个
点
集,里面都是[x,y]这样的二维
点
,这个
点
集能形成一个曲线。 在并不想去求这个曲线的表达式时,怎么得到某一
点
的曲率呢 相关知识 曲率的定义是: 针对曲线上某个
点
的切线方向角对弧长的转动率,而曲率的倒数就是曲率半径 K = ∣Δθl∣ = ∣1r∣ K\; =\; \left| \frac{\Delta \theta }{l} \right|\; =\; \left| \frac{1}{r} \right|\; K=∣∣∣∣lΔθ∣∣∣∣=∣∣∣∣r1∣∣∣∣ 式子中KK
离散
点
(
离散
序列)曲率
计算
那
点
事
声明:本文曾发表至智能车制作论坛,非抄袭!(
离散
点
曲率
计算
那
点
事,曾经的辣鸡破车*策略)各位大佬若需转载请注明出处!感谢! 曲率
计算
A方案:(三角形外接圆曲率法) 此方法据说在智能车上的应用最早出自东北大学的技术报告(本人未验证),即在一组
离散
点
中选取三
点
,
计算
以此三
点
所围成的三角形的外接圆曲率即可。示意图及公式如下: 个人评价:显然,该方案实现起来较为简单,但三
点
选取位置可能会对...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章