a) 递归划分结束条件 当平面上的点集划分到数目N小于4时(显然只会出现节点为2和3的情况,不会出现为1的情况),直接两两点互连就是Delaunay三角剖分,递归划分结束(具体情况见下图)。 图6 2个和3个点的Delaunay三角剖分