![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--计算几何
文章平均质量分 91
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
计算几何小技巧
计算几何小技巧文章目录计算几何小技巧1.类型转换时的精度问题1.1 加上eps2. 三角函数2.1 值域3.面积公式3.1 三角形面积公式3.2 多边形面积公式4.体积公式4.1 棱锥体积公式1.类型转换时的精度问题1.1 加上eps中间结果中很有可能出现类似0.999999999999这样的数,转换成int之后就会变成0,此时可以将其加上eps再转换即可2. 三角函数2.1 值域$acos:[0,pi] $$asin: [-pi/2,+pi/2] $$atan: [-pi/2,+pi/2原创 2021-07-02 21:33:37 · 92 阅读 · 0 评论 -
扫描线小结
扫描线文章目录扫描线1.算法分析1.1 基本概念1.2 扫描线求矩形的面积并1.3 扫描线求三角形的面积并1.4 扫描线求矩形面积的交1.5 扫描线求矩形周长的并2.模板2.1 求矩形的面积并2.2 求三角形的面积并2.3 求矩形的面积交2.4 求矩形的周长并3.例题3.1 求三角形的面积并1.算法分析1.1 基本概念对于很多问题来说,直接计算全局的答案十分困难,但是如果将整个问题(例如图形)分割为许多较小的区间,单独求解是较为简单的,扫描线算法就可以解决此类问题。复杂度:O(n2log(n))原创 2021-07-02 21:33:07 · 390 阅读 · 0 评论 -
自适应辛普森积分
文章目录自适应辛普森积分1.算法分析2.模板3.典型例题自适应辛普森积分1.算法分析对于式子∫abf(x)dx\int_a^b f(x) {\rm d}x∫abf(x)dx,如果这个式子很难直接积分的话,可以使用 辛普森积分 方法计算。它是按照二次函数进行你和,设f(x)=Ax2+Bx+Cf(x) = Ax^2 + Bx + Cf(x)=Ax2+Bx+C然后推到后近似为:∫abf(x)dx=(b−a)(f(a)+f(b)+4∗f(a+b2))6\int_a^b f(x) {\rm d}x =原创 2021-02-10 01:14:18 · 320 阅读 · 0 评论 -
计算几何基础
文章目录计算几何基础1.算法原理1.1 基本符号与公式1.1.1 基础符号表示1.1.1.1 PI的表示1.1.2 基本公式1.1.2.1 正弦定理1.1.2.2 余弦定理1.1.2.3 角度与弧度转化1.2 向量1.2.1 向量加法1.2.2 向量减法1.2.3 向量模长1.2.4 向量数乘1.2.5 向量内积(点积)1.2.6 向量外积(叉积)1.2.7 向量旋转1.3 直线与线段1.3.1 线段相交问题1.3.2 点到直线的距离1.3.3 两直线交点1.4 多边形1.4.1 点和多边形的位置关系1.4原创 2020-12-08 01:57:09 · 318 阅读 · 0 评论