凹多边形的重心如何求?

sword_hero 2001-07-21 11:37:40
是否与与之对应的凸多边形相同,然后凸多边形的重心的公式是什么?
...全文
759 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)

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧