二维计算几何基础
本文将介绍以向量为核心的二维计算几何，讲解点积与叉积，及判方向、线段相交、多边形面积等操作。
三维计算几何基础
本文将介绍推广到空间的三维计算几何，讲解向量的点积、叉积、混合积，及平面与点面距离。
距离
本文将介绍度量的三条公理，及欧几里得、曼哈顿、切比雪夫距离与其相互转化，并推广到闵可夫斯基距离。
凸包
本文将介绍求平面凸包的 Andrew 与 Graham 算法，均借叉积判断转向。
扫描线
本文将介绍扫描线，以矩形面积并为例，用事件线配合线段树维护覆盖长度，把二维统计降为一维。
旋转卡壳
本文将介绍求凸包直径即平面最远点对的旋转卡壳，用两条平行卡壳枚举对踵点，附凸包求法。
半平面交
本文将介绍求半平面交的 S&I 算法，按极角排序后用双端队列维护凸边界，复杂度 O(nlogn)。
平面最近点对
本文将介绍用分治求平面最近点对，按坐标二分递归后在窄带内合并，复杂度 O(nlogn)。