切换到宽版
发帖 回复
返回列表
  • 8455阅读
  • 2回复

怎样求凸多边形的面积？ [复制链接]

 上一主题 下一主题
离线weipengjie
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2006-10-24
怎样求凸多边形的面积？
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线archimedes
管理员
只看该作者 1 发表于: 2006-10-27
split into triangles, and then use the Heron's Formula to evaluate it.
回复
举报
离线swj05652
论坛版主
只看该作者 2 发表于: 2006-10-29
其实可以用梯形法来做的（只能对付凸多边形）
你在草稿纸上画一下就会明白的：比方说x轴上方有一个顺时针凸四边形ABCD，做AA' BB' CC'   DD' 垂直于X轴，那么S(ABCD) = S(A'ABB' )+S(BB'C'C)-S(CC'D'D)-S(DD'A'A)
这个过程的算法很好写的，就是依照每一条边的x值之差，正的就面积相加，负的就减去这个梯形的面积。   前面把四边形画在x轴上方是为了看起来方便，实际上无所谓的。
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个