凹多边形的重心如何求?

sword_hero 2001-07-21 11:37:40
是否与与之对应的凸多边形相同,然后凸多边形的重心的公式是什么?
...全文
327 点赞 收藏 15
写回复
15 条回复
切换为时间正序
当前发帖距今超过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:表对面积的微分)
你只要将分段函数一一代入,并注意积分的上下限!

回复
Zig 2001-07-21
faint! 那不是重心。
回复
dongyingtao 2001-07-21
((x1+x2+...+xn)/n,(y1+y2+...+yn)/n)
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2001-07-21 11:37
社区公告
暂无公告