前言
计算几何是一门应用计算机科学和数学（主要是几何学） 来解决几何问题的学科。简单来说，就是用程序来处理点、线、多边形、圆、球体等几何对象，并解决它们之间的位置关系、度量、构造和优化等问题。
它的核心是：将直观的几何问题，转化为严谨的、可通过计算机算法解决的数学模型。
目录
基础知识
正椭圆的参数方程证明
根据圆心角求离心角
推导坐标旋转公式
点乘的证明及应用及余弦定理证明
【计算几何】三角函数的和角公式、矢量旋转
【计算几何】线段求交点
【计算几何】两点求直线、点到矢量投影、点到新坐标系坐标
【计算几何】三角形的外心
【计算几何】跨立实验
【计算几何】线段间距离
【计算几何】折线（图论中的链）是否同构
【计算几何】n 元线性方程组
【计算几何】求三维空间的平面的交线
【计算几何】凸多边形的定义
【计算几何 线性代数】仿射矩阵的秩及行列式
【计算几何】仿射变换与齐次矩阵
【计算几何】投影变换和齐次坐标
【计算几何】平面凸包
力扣
| 【计算几何 矢量】2280. 表示一个折线图的最少线段数 | 1681 |
| 【C++计算几何】1401. 圆和矩形是否有重叠 | 1708 |
| 【计算几何】963. 最小面积矩形 II | 1991 |
| 【数学】【计算几何】1453. 圆形靶内的最大飞镖数量 | 2201 |
| 【计算几何】593有效的正方形 | 分数未知 |
| 【计算几何 kb平面】LCP 37. 最小矩形面积 | 分数未知 |
| 【计算几何】面试题 16.14. 最佳直线 | 分数未知 |
| 【计算几何】面试题 16.13. 平分正方形 | 分数未知 |
洛谷
备注
2020年12月29整理