"任意多边形面积—有向面积" "凸包算法（Graham扫描法）详解" "蒟蒻blog(计算几何入门)" ...
分类：
其他好文 时间：
2019-12-22 10:50:09
阅读次数：
71
一、前述 上一篇我们讲到了微分学，本文我们接着讲解积分学，以及概率的相关知识。 二、本节常用符号如下。 三、积分 1、积分定义 将一个函数对应的区间n等分，然后加和求极限。 2、积分理解 代数意义: 无穷求和 几何意义: 函数与 X 轴之间的有向面积。 3、(牛顿-莱布尼茨公式) 如果 f(x) 是 ...
分类：
其他好文 时间：
2018-09-09 18:02:15
阅读次数：
261
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为： ...
分类：
其他好文 时间：
2018-05-26 22:19:13
阅读次数：
162
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
行列式 行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说，在 n 维欧几里得空间中，行列式描述的是一个线性变换对“体积”所造成的影响。无论是在线性代数、多项式理论，还是在微 ...
分类：
其他好文 时间：
2017-01-14 20:08:06
阅读次数：
227
计算多边形面积就是通过拆分三角形的方法，即为选取任意一个点，从该点出发，连接多边形的每一个顶点，这样就将多边形分为了许多个三角形。计算每一个三角形的面积即可，用叉积计算的每一个三角形的面积为"有向面积"，直接将所有三角形的有向面积相加，结果的绝对值就是多边形的面积。 ...
分类：
其他好文 时间：
2016-08-04 08:57:59
阅读次数：
179
题意:给定一个三角形，以及一个圆的圆心坐标和半径，求圆和三角形的相交面积。 思路： 用三角剖分，三角形上每个线段都变成这个线段与圆心的三角形，然后算出每个三角形与圆的相交面积，然后根据有向面积的正负累加到答案中即可。 分为5种情况: (1)两个点到圆心距离都小于R 此时只要计算三角形的有向面积即可。 ...
分类：
其他好文 时间：
2016-06-11 21:24:25
阅读次数：
323
这道题主要的注意的地方就是叉积有向面积公式使用的熟练度； 还有注意数据类型； #include<iostream> #include<cstring> #include<cmath> using namespace std; char num[1000100]; int dir[10][2]={0, ...
分类：
其他好文 时间：
2016-05-09 01:40:33
阅读次数：
169
任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为：
其中，ΔABC顶点A、B、C逆时针给出时有向面积为正，顺时针给出时有向面积为负。如图1所示，.S?ABC>0、S?ABD
图1
我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式就可以求出任意多边形的面...
分类：
其他好文 时间：
2016-04-12 17:27:37
阅读次数：
564
叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2)若P1与P2的叉积为正,说明相对于...
分类：
其他好文 时间：
2016-01-08 23:24:44
阅读次数：
242
