计算几何深度实战：从凸包、最近点对与扫描线到 Voronoi 图、Delaunay 三角化与几何查询的完整工程链路
计算几何（Computational Geometry）是算法工程里最容易被低估、却在底层无处不在的一门学问。碰撞检测、GIS 空间索引、计算机图形学光栅化、机器人运动规划、地图瓦片切分、芯片布局布线，背后都是几何原语的组合。本文沿"几何基础 → 经典算法 → 空间剖分 → 工程映射"的主线，用可运行的 Python 把凸包、最近点对、扫描线、点在多边形内、旋转卡壳、Delaunay/Vorono…
