多边形重心模板
来源:互联网 发布:淘宝开发,用的什么软件 编辑:程序博客网 时间:2024/06/06 13:25
多边形重心模板
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
struct point
{
double x;
double y;
};
//求多边形的重心算法
//说明:
//求多边形重心并不是简单的把求三角形的重心公式推广就行了
//我的算法是在平面上取一点(一般取原点, 这样可以减少很多计算, 而且使思路更清晰^_^)
//这样就得到了N个三角形OP[i]P[i+1](其中点的顺序要为逆时针的),
//分别求出这N个三角形的重心Ci和面积Ai(注意此处面积是又向面积, 就是用叉乘求面积时保留其正负号)
//在求出A = A1+A2+...+AN(同样保留正负号的代数相加)
//最终重心C = sigma(Ai+Ci)/A;
point gravity(point *p, int n)
{
double area = 0;
point center;
center.x = 0;
center.y = 0;
for (int i = 0; i < n-1; i++)
{
area += (p[i].x*p[i+1].y - p[i+1].x*p[i].y)/2;
center.x += (p[i].x*p[i+1].y - p[i+1].x*p[i].y) * (p[i].x + p[i+1].x);
center.y += (p[i].x*p[i+1].y - p[i+1].x*p[i].y) * (p[i].y + p[i+1].y);
}
area += (p[n-1].x*p[0].y - p[0].x*p[n-1].y)/2;
center.x += (p[n-1].x*p[0].y - p[0].x*p[n-1].y) * (p[n-1].x + p[0].x);
center.y += (p[n-1].x*p[0].y - p[0].x*p[n-1].y) * (p[n-1].y + p[0].y);
center.x /= 6*area;
center.y /= 6*area;
return center;
}
- 多边形重心模板
- 多边形重心和面积模板
- 计算几何:多边形重心模板
- 凸包+多边形重心模板
- hdu1115(求多边形重心模板)
- 多边形重心
- 多边形重心
- 多边形重心
- 多边形重心
- 多边形重心
- 求三角形重心 包括凹多边形的模板
- HDU 1115 Lifting the Stone 多边形重心 模板体
- 求多边形重心
- 求多边形重心
- HDU1115 --多边形重心求解
- 多边形重心求法
- 任意多边形求重心
- nyoj 3 多边形重心
- 寒風的Cocos2dx之旅之剪刀、石头、布系列专题(1)
- android抽屉DrawerLayout的使用
- c读取按行读取文件
- emulator: ERROR:This AVD's configuration is missing a kernel file!&HAX is not installed on this mach
- 粒子系统和Ogre 3D扩展 -----OGRE 3D 1.7 Beginner‘s Guide中文版 第十章(终章)
- 多边形重心模板
- 页面布局浏览器兼容性
- 【改进】Qt界面显示图片,在图上绘制图形,拖动顶点改变大小
- RFID作业一
- Linux那些事儿 之 戏说USB(22)设备的生命线(五)
- delegate failed to return after waiting 10 seconds:自定义UIWebView缓冲加载数据失败崩溃
- 18.allegro区域约束规则设置
- ORA-12518 TNS:监听程序无法分发客户机连接 解决办法
- 计算几何:非规范相交的模板