本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss
摘要: 对于凸多边形,很容易计算,如下图,以多边形的某一点为顶点,将其划分成几个三角形,计算这些三角形的面积,然后加起来即可。已知三角形顶点坐标,三角形面积可以利用向量的叉乘来计算。 对于凹多边形,如果还是按照上述方法划分成三角形,如下图,多边形的面积 = S_ABC + S_ACD + S_ADE, 这个面积明显超过多边形的面积。 我们根据二维向量叉乘求三角形ABC面积时,利用... 阅读全文
posted @ 2014-10-24 00:04 tenos 阅读(63714) 评论(5) 推荐(6) 编辑

本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss

公益页面-寻找遗失儿童