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

随笔分类 -  计算几何学

计算任意多边形的面积
摘要：对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD + S_ADE, 这个面积明显超过多边形的面积。 我们根据二维向量叉乘求三角形ABC面积时，利用... 阅读全文
posted @ 2014-10-24 00:04 tenos 阅读(64309) 评论(5) 推荐(6) 编辑
二维平面上判断点是否在三角形内
摘要：最近在项目中碰到的这个问题，在此记录一下。已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中），本文给出了三种方法。算法1利用面积法，如上图所示，如果点P在三角形ABC的内部，则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积，反之则不相等。已... 阅读全文
posted @ 2014-10-14 14:51 tenos 阅读(40013) 评论(13) 推荐(4) 编辑


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

公益页面-寻找遗失儿童

点击右上角即可分享
微信分享提示