社区
数据结构与算法
帖子详情
凹多边形的重心如何求?
sword_hero
2001-07-21 11:37:40
是否与与之对应的凸多边形相同,然后凸多边形的重心的公式是什么?
...全文
1033
15
打赏
收藏
凹多边形的重心如何求?
是否与与之对应的凸多边形相同,然后凸多边形的重心的公式是什么?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
15 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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:表对面积的微分)
你只要将分段函数一一代入,并注意积分的上下限!
Zig
2001-07-21
打赏
举报
回复
faint! 那不是重心。
dongyingtao
2001-07-21
打赏
举报
回复
((x1+x2+...+xn)/n,(y1+y2+...+yn)/n)
复杂
多边形
重心
1.任意n边形(包括
凹
多边形
)可分为n-2个三角形,分别
求
得
多边形
2.分别
求
得n-2个
多边形
的
重心
gx=(x1+x2+x3)/3; gy=(y1+y2+y3)/3; 3.分别
求
得n-2个
多边形
的面积 叉乘/2; 面积可正可负 4.加权平均 public static LatLong getCenterOfGravity(List<LatLong> m...
求
三角形
重心
包括
凹
多边形
的模板
求
多边形
重心
的题目大致有这么几种: 1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则
重心
X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地,若每个点的质量相同,则 X = ∑xi / n
C#
凹
多边形
求
内心
C#
凹
多边形
求
内心
[几何] 计算任意
多边形
的面积、中心、
重心
最近项目用到:在不规则任意
多边形
的中心点加一个图标。(e.g: xx地区发生暴雪,暴雪区域是
多边形
,给
多边形
中心加一个暴雪的图标) 之前的设计是,计算不规则
多边形
范围矩形bounds的中心点。这个比较简单,对于一些圆,矩形,凸
多边形
都比较适合。但是遇到
凹
多边形
就会出现问题,比如一个月牙型的不规则
多边形
,bounds的中心点,就落到月牙外了。就有点难以接受了。 经过讨论,决定将中心改为
重心
。 ...
计算不规则
多边形
的中心、
重心
(js 实现)
在项目中经常会遇到这样一个问题:在不规则
多边形
的中心点加一个图标。 之前的设计是,计算不规则
多边形
范围矩形bounds的中心点。这个比较简单,对于一些圆,矩形,凸
多边形
都比较适合。但是遇到
凹
多边形
就会出现问题,比如一个月牙型的不规则
多边形
,bounds的中心点,就落到月牙外了。就有点难以接受了。 这个问题之前困扰我很久,今天突然看到一个名词:”
重心
“ 问题瞬间迎刃而解!!特此记录一下 首...
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章