MATLAB实现三角剖分（Delaunay）算法

三角剖分定义

        【定义】三角剖分：假设V是二维实数域上的有限点集，边e是由点集中的点作为端点构成的封闭线段，E为e的集合。那么该点集V的一个三角剖分T = (V,E)是一个平面图G，该平面图满足条件：

        1、除了端点，平面图中的边不包含点集中的任何点。

        2、没有相交边。// 边和边没有交叉点。

        3、平面图中所有的面都是三角面，且所有三角面的合集是散点集V的凸包。

        // 凸包的概念：用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。

Delaunay三角剖分的定义

         在实际中运用的最多的三角剖分是Delaunay三角剖分，它是一种特殊的三角剖分。先从Delaunay边说起：

        【定义】Delaunay边：假设E中的一条边e (两个端点为a，b)，e若满足下列条件，则称之为Delaunay边：存在一个圆经过a，b两点，圆内（注意是圆内，圆上最多三点共圆）不含点集V中任何其他的点，这一特性又称空圆特性。

        【定义】Delaunay三角剖分：如果点集V的一个三角剖分T只包含Delaunay边，那么该三角剖分称为Delaunay三角剖分。

Delaunay三角剖分的准