会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
W2W
做当下我认为正确的事情
博客园
首页
新随笔
联系
订阅
管理
2015年12月28日
计算几何类型题
摘要: 经典问题一:求n个点围成的多边形的面积对于凸多边形,很容易计算,如下图,以多边形的某一点为顶点,将其划分成几个三角形,计算这些三角形的面积,然后加起来即可。已知三角形顶点坐标,三角形面积可以利用向量的叉乘来计算。对于凹多边形,如果还是按照上述方法划分成三角形,如下图,多边形的面积 = S_ABC +...
阅读全文
posted @ 2015-12-28 14:45 W2W
阅读(308)
评论(0)
推荐(0)
编辑
公告