土法炼钢兴趣小组的算法知识备份

Voronoi 图与 Delaunay 三角剖分：对偶的力量

2025-07-15 | algorithms | #geometry #voronoi #delaunay #triangulation

Voronoi 图和 Delaunay 三角剖分是计算几何中最优美的对偶结构。从最近邻查询到有限元网格生成，它们的应用无处不在。