标签:三角剖分
2 个条目
-
点集的三角剖分,使每个三角形的外接圆内部不含其它点;二维有 O(n) 条边,是 EMST 的母图,并与 Voronoi 图对偶。
2026-11-10 -
二维 Delaunay 三角剖分的分治构造:按 x 分治,递归构造两侧后合并上下公切线之间的跨边,O(n log n)。
2026-11-10
2 个条目
点集的三角剖分,使每个三角形的外接圆内部不含其它点;二维有 O(n) 条边,是 EMST 的母图,并与 Voronoi 图对偶。
二维 Delaunay 三角剖分的分治构造:按 x 分治,递归构造两侧后合并上下公切线之间的跨边,O(n log n)。