加权法 多边形重心问题代码 求解释

听自己心跳的声音 听自己心跳的声音 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

#define INF 0.0000001
const int N = 10010;

struct point
{
double x, y;
point():x(0),y(0){}
}p[N];

int main()
{
int ncase;
scanf("%d", &ncase);
while(ncase--)
{
int n;
double result = 0;
point ans;
scanf("%d", &n);
for(int i = 0; i < n; ++i)
scanf("%lf%lf", &p[i].x, &p[i].y);
for(int i = 1; i <= n; ++i)
{
double temp = (p[i % n].x * p[i -1].y - p[i % n].y * p[i -1].x) / 2.0;
result += temp;
ans.x += temp * (p[i % n].x + p[i - 1].x) / 3.0;
ans.y += temp * (p[i % n].y + p[i - 1].y) / 3.0;
}
if(fabs(result - 0) < INF)
puts("0.000 0.000");
else
printf("%.3lf %.3lf\n", fabs(result), (ans.x + ans.y) / result); //result取绝对值
}
return 0;
}

其中这两行代码怎么理解?
ans.x += temp * (p[i % n].x + p[i - 1].x) / 3.0;
ans.y += temp * (p[i % n].y + p[i - 1].y) / 3.0;
重心与面积的权值,第一,可上边x或y相加的时候为什么只加了两个,是把另一个当做0了吗?temp所对应的面积与三角形重心是怎么对应的?比如有5条边,对应顶点分别为x0,y0 x1,y1 x2,y2 x3,y3 x4,y4 ,每一个叉积除以2所求的面积分别是三个顶点所在的三角形,可是这样对应下去加起来的面积貌似感觉就不是多边形的面积,而是所有的相邻三个顶点构成三角形的面积之和。
...全文

相关推荐

求多边形面积、周长、重心

**重心(Centroid)**:多边形的重心是其所有顶点坐标的加权平均,权重是各顶点所在小三角形的面积。

voirlamer

【几何 矢量证明】三角形的中线、及重心性质、多边形的质心(面心)

本文探讨了三角形重心的几何性质与计算方法。首先证明了三角形三条中线交于一点G,并推导出向量关系式,得出重心坐标G=(a+b+c)/3。通过面积分析,展示了△GBC面积为△ABC的1/3。文章还区分了几何中心(顶点坐标均值)与面心(考虑面积分布的质心),给出了多边形面心的计算公式。最后提供了学习建议和测试环境说明,强调算法在实际工作中的重要性。全文结合数学推导与几何直观,系统阐述了重心相关的重要几何概念。

软件架构师何志丹

JavaScript实现计算多边形质心的方法示例

在JavaScript中实现这一算法,可以通过编写一系列函数来完成。示例代码中定义了一个名为`Area`的函数,它计算三个顶点形成的三角形的有向面积。

weixin_38647925

基于权重重心法的传感器网络节点定位

#### 五、结论综上所述,基于权重重心法的传感器网络节点定位算法通过引入角度权重函数、权重多边形和循环组合三边测量等技术手段,有效地提高了定位精度、增强了对测距噪声的鲁棒性,并降低了计算复杂度。

a78219002

PolygonCentroidAndCenterAndCircle.zip_多边形_多边形 质心_多边形中心_多边形质心_多边形

其次,多边形的中心(Center)可能指的是不同的几何特性,比如重心、外心、内心或垂心等,但在这里,很可能指的是多边形的质心。

小贝德罗
评论 1
收藏 已收藏
分享
返回顶部
听自己心跳的声音
C++ 语言 65,212 成员 250,513 内容