![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何算法
陈一Kristian
这个作者很懒,什么都没留下…
展开
-
算法之几何算法
首先基础知识:精度控制计算几何经常牵扯到浮点数的运算,所以就会产生精度误差,因此我们需要设置一个eps(偏差值),一般取1e-7到1e-10之间,并用下面的函数控制精度。(计算误差不得小于这个设置的差值)const double eps = 1e-8; //const 是c++中用来定义常量的 int dcmp(double x){ if(fabs(x)<eps) retu...转载 2018-10-06 14:38:24 · 2896 阅读 · 0 评论 -
已知三个点坐标求 三角形面积 || 求任意多边形面积公式||判断点在直线的左侧还是右侧
转自:https://blog.csdn.net/lirui7610/article/details/79519325已知三个点坐标求 三角形面积设A(x1,y1),B(x2,y2),C(x3,y3)由A-->B-->C-->A 按逆时针方向转。(行列式书写要求)设三角形的面积为S则S=(1/2)*(下面行列式)|x1 y1 1||x2 y2 ...转载 2019-03-23 09:46:30 · 3785 阅读 · 0 评论