三角网格是最常用的三维模型表述方式,基本结构为:

  1. 顶点 (Vertex),决定空间位置
  2. 面片 (Facet),描述拓扑结构
  3. 边 (Edge)。

三角剖分就是将离散的点连入三角网格中。也可以说是把曲面剖开成一块块三角形。

下图为非delaunay三角剖分:

而Delaunay三角剖分给出了一个“好的”三角网格的定义,它的优秀特性是空圆特性和最大化最小角特性,这两个特性避免了狭长三角形的产生,也使得Delaunay三角剖分应用广泛。