关于三角剖分和网格生成的几何名词概念解释

Delaunay三角剖分:平面上点集的对应的三角剖分是Delaunay三角剖分，当三角剖分的中的每一个三角形的外接圆内部不含点集中的任何一点（这里说的是圆内，固然不包含圆上）算法 Delaunay三角剖分spa Voronoi图:Vornoni图其实Delaunay三角剖分对偶图，它是经过把Delaunay图的各个三角形的圆心经过必定的算法链接起来，最后有的边是一个无限长的边，有的则是两个圆心的链

>>阅读原文<<