Delaunay三角剖分

一、三角网格基础

网格可以使用不同种类的多边形作为单元。如果使用的多边形是三角形，就称为三角网格（triangle mesh）。 三角网格在图形学和建模中被广泛使用，用来模拟复杂物体的表面。 三角网格具有易于表示和变换、属性简单、易于渲染等特性。

三角网格是一个有三维中一些三角化的面片互相通过它们的边链接在一起构成分段线性表面，且每条边最多包含在两个三角面片中。数学上定义三角网格为 M = ( K , V ) , 其中 K是一个单纯复形，表示顶点、边和三角面片的连接关系，即三角网络的拓扑类型；vi是网格中顶点位置的集合，V定义了网格在三维空间中的形状，成M为三角网格的几何表征。

二、三角剖分

1、基本三角剖分

定义：V是二维实数域上的以后先点集，E是以V中点作为端点构成的线段的集合，则V的一个三角剖分T=(V,E) 是一个平面图，满足：

（1） 平面图中的边不跨越除自身端点外的任何点。