加权法 多边形重心问题代码 求解释
#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所求的面积分别是三个顶点所在的三角形,可是这样对应下去加起来的面积貌似感觉就不是多边形的面积,而是所有的相邻三个顶点构成三角形的面积之和。
#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)**:多边形的重心是其所有顶点坐标的加权平均,权重是各顶点所在小三角形的面积。
【几何 矢量证明】三角形的中线、及重心性质、多边形的质心(面心)
本文探讨了三角形重心的几何性质与计算方法。首先证明了三角形三条中线交于一点G,并推导出向量关系式,得出重心坐标G=(a+b+c)/3。通过面积分析,展示了△GBC面积为△ABC的1/3。文章还区分了几何中心(顶点坐标均值)与面心(考虑面积分布的质心),给出了多边形面心的计算公式。最后提供了学习建议和测试环境说明,强调算法在实际工作中的重要性。全文结合数学推导与几何直观,系统阐述了重心相关的重要几何概念。
JavaScript实现计算多边形质心的方法示例
在JavaScript中实现这一算法,可以通过编写一系列函数来完成。示例代码中定义了一个名为`Area`的函数,它计算三个顶点形成的三角形的有向面积。
基于权重重心法的传感器网络节点定位
#### 五、结论综上所述,基于权重重心法的传感器网络节点定位算法通过引入角度权重函数、权重多边形和循环组合三边测量等技术手段,有效地提高了定位精度、增强了对测距噪声的鲁棒性,并降低了计算复杂度。
PolygonCentroidAndCenterAndCircle.zip_多边形_多边形 质心_多边形中心_多边形质心_多边形
其次,多边形的中心(Center)可能指的是不同的几何特性,比如重心、外心、内心或垂心等,但在这里,很可能指的是多边形的质心。


