分类:计算几何

计算几何研究几何对象的表示与算法，常见任务包括空间划分、邻近查询、三角剖分和形状比较。几何定义、算法复杂度与浮点实现中的鲁棒性需要同时考虑。

• 邻近与划分：沃罗诺伊图 → 德劳内三角剖分。
• 集合的几何比较：豪斯多夫距离。

先在二维点集上理解区域与相邻关系，再处理共线、共圆或重合等退化情形。两个形状的豪斯多夫距离控制最远偏离，与点之间一一配对后的平均误差不同。