3.2w+
社区成员
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
Alonefield 2001-07-24
补充：三顶点为原多边形中任意三相邻顶点（有序）。
Alonefield 2001-07-24
注意到一点：去掉绝对值：
在形外的三角形，由于三顶点的顺序必须为在原多边形的顺序，因此，可能实际上是负值，正好和形外部分相抵消。（可以证明）
在形外的三角形，由于三顶点的顺序必须为在原多边形的顺序，因此，可能实际上是负值，正好和形外部分相抵消。（可以证明）
Alonefield 2001-07-24
其实没有必要凸包的，只要直接将3顶点代入三角形公式就可以算面积，去掉绝对值，通加，就得出面积，至于重心，同法可得。
airhawk 2001-07-24
Alonefield(Alonefield) ,现在是凹多边形,请问三个顶点的另一个顶点在哪,怎么算出来.怎么证明面积不重复
stormywaters 2001-07-22
cx=deltam*deltax/M
连续体用积分
连续体用积分
Zig 2001-07-22
凸包+标准算法。
sword_hero 2001-07-22
怎么分解呢
Zig 2001-07-22
one_add_one说的对。
one_add_one 2001-07-22
我觉得应该还可以分解成若干个三角形，然后分别求出重心和面积，再计算得出（递归过程）！
one_add_one 2001-07-22
电脑爱好者擂台赛上的题目呀！
one_add_one 2001-07-22
哈哈，小飞，我终于看到你了！
sword_hero 2001-07-21
我说的对不对？
Arter 2001-07-21
一般公式：
Xg=$xds/$ds
Yg=$yds/$ds
($:积分符号，ds:表对面积的微分）
你只要将分段函数一一代入，并注意积分的上下限！
Xg=$xds/$ds
Yg=$yds/$ds
($:积分符号，ds:表对面积的微分）
你只要将分段函数一一代入，并注意积分的上下限！
Zig 2001-07-21
faint! 那不是重心。
dongyingtao 2001-07-21
((x1+x2+...+xn)/n,(y1+y2+...+yn)/n)
求凹多边形的视觉中心，不是质心、重心 思路都是google上找的 思路1：效果不是很好，勉强可以 ...https://github.com/mapbox/polylabel/blob/master/polylabel.js--这里有使用的demo，重点是求中心时注意设置精度，如果单位是经纬度，建议0.001 ...
复杂多边形重心 1.任意n边形（包括凹多边形）可分为n-2个三角形，分别求得多边形 2.分别求得n-2个多边形的重心 gx=(x1+x2+x3)/3; gy=(y1+y2+y3)/3; 3.分别求得n-2个多边形的面积 叉乘/2; 面积可正可负 4.加权平均 ...
多边形重心的计算 设平面上有n个点（xi，yi）(i=1、2、3……n)，其多边形重心G（x，y）为: 这是求多边形最简单直观的方法。可以直接利用数据点的x, y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度...
求任意多边形面积与重心的算法 pid=3多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，...
求三角形重心 包括凹多边形的模板 求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n ...
nyoj 3 多边形重心问题（数学） 多边形重心问题 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和...
[几何] 计算任意多边形的面积、中心、重心 最近项目用到：在不规则任意多边形的中心点加一个图标。...但是遇到凹多边形就会出现问题，比如一个月牙型的不规则多边形，bounds的中心点，就落到月牙外了。就有点难以接受了。 经过讨论，决定将中心改为重心。 ...
多边形的重心 求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y =...
Cesium+Turf.js计算不规则多边形重心，为行政区划中心添加标签 //cesium方法计算多边形中心 // 得到每块多边形的坐标集合 var polyPositions = entity.polygon.hierarchy.getValue(Cesium.JulianDate.now()).positions; // 根据坐标集合构造BoundingSphere获取中心点坐标 var ...
C# Unity计算不规则多边形中心点、重心点、点位最小值 重心点计算适用于凹多边形 上代码了 using System.Collections.Generic; using UnityEngine; /// <summary> /// 获取中心点、重心点、最大最小值 /// </summary> public class GetCenterPointFunction {...
【空间几何】多边形凸包凹包问题 基础知识 1.计算向量AB可以用B点坐标减A点坐标。设A(x1,y1),B(x2,y2),得向量AB=（x2-x1，y2-y1） 2.若，说明在的顺时针方向。 解释：把和放在同一起点上，沿着的顺时针方向到的...多边形顶点序列的顺逆时针判断 ...
计算不规则多边形的中心、重心 （js 实现） 但是遇到凹多边形就会出现问题，比如一个月牙型的不规则多边形，bounds的中心点，就落到月牙外了。就有点难以接受了。 这个问题之前困扰我很久，今天突然看到一个名词：”重心“ 问题瞬间迎刃而解！！特此记录一下...
数论--多边形求重心及其面积 多边形求重心分为几种情况： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ...
多边形重心 求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / ...
hdu acm 1115 Lifting the Stone（多边形重心） 这个公式也适合凹多边形 。 #include #include #include #include #include #define maxn 1000005 #define MS(a,b) memset(a,b,sizeof(a)) using namespace std; double cross(double x1,double y1,double x2,...
