![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法树之几何
九羽-
日有所进,月有所变,终有所成。
展开
-
( 算法树之几何 )【 皮克定理 】
( 算法树之几何 )【 皮克定理 】皮克定理是有关格点多边形的面积计算问题,因此在了解皮克定理前,我们要先看一下什么是格点多边形:一、格点多边形如图,每个小正方形的边长是1,图中的小正方形的顶点称为"格点",如果一个多边形的每个顶点都在格点上,则称该多边形为"格点多边形",如下图所示是格点四边形。1899年,奥地利数学家乔治亚历山大匹克对格点多边形面积计算问题给出了以下公式...原创 2020-05-06 22:17:56 · 4254 阅读 · 0 评论 -
At the Hell's Threshold ( 相似多边形的判断 )
At the Hell's Threshold ( 相似多边形的判断 )Desmond and Thorwald rush to rescue! They are making their way through the secret underground tunnel, magically connecting the human world with Enia. But the tu...原创 2019-10-18 15:45:14 · 196 阅读 · 0 评论 -
( 算法树之几何 )【 计算任意多边形的面积 】
计算任意多边形的面积原文:https://www.cnblogs.com/TenosDoIt/p/4047211.html对于凸多边形,很容易计算,如下图,以多边形的某一点为顶点,将其划分成几个三角形,计算这些三角形的面积,然后加起来即可。已知三角形顶点坐标,三角形面积可以利用向量的叉乘来计算。对于凹多边形,如果还是按照上述方法划分成三角形,如下图,多边形的面积 = S_...转载 2020-02-19 08:52:38 · 528 阅读 · 0 评论