标签:Delaunay
3 个条目
-
点集的三角剖分,使每个三角形的外接圆内部不含其它点;二维有 O(n) 条边,是 EMST 的母图,并与 Voronoi 图对偶。
2026-11-10 -
二维 Delaunay 三角剖分的分治构造:按 x 分治,递归构造两侧后合并上下公切线之间的跨边,O(n log n)。
2026-11-10 -
平面点集的完全图边权为欧氏距离;用 Delaunay 三角剖分 + Kruskal 在 O(n log n) 时间求 MST。
2026-11-10