计算几何做题记录

一些做过的计算几何题。

2023-07-24 · 433 words · 计算几何 · 题解 | 算法

三角剖分

计算几何的一部分,简单介绍三角剖分, 未完待续…

2023-04-16 · 45 words · 计算几何 · 三角剖分 · Delaunay | 算法

最小圆覆盖

可以计算出能覆盖平面上多个点的最小圆,基于概率优化的算法,在随机数据的情况下表现良好,复杂度比较玄学,各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过,因此这里也不会深究这个复杂到底是多少。

2023-04-16 · 123 words · 计算几何 | 算法

闵可夫斯基和

计算几何进阶! 点集的加法! 凸包合并!

2023-04-16 · 957 words · 计算几何 · 凸包 | 算法