c++ 多边形 xyz 数据 获取 中心点方法,线的中心点取中心值搞定 已解决

有需求需要对。多边形 获取中心点方法,绝大多数都是 puthon和java版本。立体几何学中的知识。

封装函数

point ##########::getCenterOfGravity(std::vector<point> polygon) {
	if (polygon.size() <= 2)return point();

	auto Area = [](point p0, point p1, point p2) {
		double area = 0.;
		area = p0.x * p1.y + p1.x * p2.y +
			p2.x * p0.y - p1.x * p0.y -
			p2.x * p1.y - p0.x * p2.y;
		return area / 2;
	};

	point p0 = polygon[0];
	point p1 = polygon[1];
	point p2;
	double sumarea = 0, sumx = 0, sumy = 0;
	for (int i = 2; i < polygon.size(); i++)
	{
		p2 = polygon[i];
		double area = Area(p0, p1, p2);//求三角形的面积
		sumarea += area;
		sumx += (p0.x + p1.x + p2.x) * area; //求∑cx[i] * s[i]和∑cy[i] * s[i]
		sumy += (p0.y + p1.y + p2.y) * area;
		p1 = p2;//求总面积
	}

	point barycenter;
	barycenter.x = sumx / sumarea / 3;
	barycenter.y = sumy / sumarea / 3;
	return barycenter;
}

业务使用

std::vector<point> polygonDataList;

for (int n = 0; n < data.size(); n++)
{
	point pointData;
	double lng = data.at(n).toArray().at(0).toDouble();
	double lat = data.at(n).toArray().at(1).toDouble();
	pointData.x = lng;
	pointData.y = lat;

	polygonDataList.push_back(pointData);

	lineString += QString::number(lng) + " " + QString::number(lat) + ",";
}

QString strTmp = lineString.remove(lineString.size() - 1, 1);
lineStringData = "POLYGON ((" + strTmp + "))";

qlistData.append(lineStringData);

m_polygonDataArrayList.append(polygonDataList);

定义

typedef struct point {
	double x = 0.;
	double y = 0.;
}point;


    /**
	* @breif  : 计算中心点函数
	* @param  : QList
	* @return : void
	* @date   : 2024/05/11 17:24
	*/
	point getCenterOfGravity(std::vector<point> polygon);



    // 中心坐标数据
	std::vector<point> m_polygonDataList;

	QList<std::vector<point>> m_polygonDataArrayList;

取中点测试 情况

// 方案一, 中心点 不准确  
//point data = getCenterOfGravity(pointData);
// 方案二, 取数据的中心点
int middleInt = (int)ceil(pointData.size() / 2);

//qDebug() << "middleInt" << middleInt;
point data = pointData.at(middleInt);
		
polygonDataList.push_back(data);

测试总结,其实 使用 数组取中间点,是面的中心点,如果是线的中心点,直接 数组的中间值,就是 线的中心点。

参考网址

【C++】计算多边形的重心_求不规则区域中心点(重心)的c++算法-CSDN博客

【中心】不规则多边形中心、形心、外接矩形中心计算方法_polygon 计算中心-CSDN博客

JAVA代码计算多边形的几何中心点-阿里云开发者社区

in_polygon-阿里云帮助中心_(Open Search)-阿里云帮助中心

查询地理多边形范围 - 表格存储 - 阿里云

空间几何函数的基本语法 - 日志服务 - 阿里云

polygon------关于多边形的重心_polygon重心-CSDN博客

相关推荐
小陈phd1 分钟前
Vscode LinuxC++环境配置
linux·c++·vscode
界面开发小八哥6 分钟前
更高效的Java 23开发,IntelliJ IDEA助力全面升级
java·开发语言·ide·intellij-idea·开发工具
火山口车神丶16 分钟前
某车企ASW面试笔试题
c++·matlab
qystca35 分钟前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱35 分钟前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子40 分钟前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!41 分钟前
【优选算法】二分查找
c++·算法
努力进修1 小时前
“探索Java List的无限可能:从基础到高级应用“
java·开发语言·list
Ajiang28247353043 小时前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
幽兰的天空3 小时前
Python 中的模式匹配:深入了解 match 语句
开发语言·python