【信息科学与工程学】【数据科学】数据科学领域——第三篇 数学08 几何学06 计算几何01

计算几何（Computational Geometry）范围纯几何算法（凸包、三角剖分、Voronoi、Delaunay、扫描线、半平面交、旋转卡壳…），也有底层工具（点积叉积、精度处理、极角排序），还有应用层（几何DP、半平面交求核、圆/球相关、三维/高维扩展）。基础工具 → 点与线 → 多边形 → 凸包与进阶 → 圆与曲线 → 空间/三维 → 经典问题与应用。计算几何知识体系（1–300）编号分类名称简要说明1基础工具向量与点坐标表示，位置向量2基础工具点积（内积）判夹角、投影、垂直判定3基础工具叉积（外积）判方向、面积、共线4基础工具