Delaunay三角形化方法

Delaunay三角形化方法

网格文件中存储的是所有节点的坐标及节点间连接关系，节点的位置无法用一个固定的法则予以有序的命名，一般通过专门的程序或者软件来完成。

生成非结构网络的方法

Delaunay三角形化方法，是将平面上一组已给定的点连接成三角形的方法，这些连接而成的三角形有以下特点:

(1) 所形成的三角形互不重叠;

(2)所形成的三角形可以覆盖整个平面；

(3)每个点均不位于不包含该点的三角形的外接圆内*

(即:在某个三角形的外接圆内，只包含在外接圆上的三个节点，不包含其他节点)

Delaunay三角形化的优点

(1) Delaunay三角形化方法所连接成的各三角形中的最小角对给的的这一组点是各种连接方式的最大者*(最小角的最大化) ；

(2) 生成的三角形边长的均匀性最好，最接近正三角形

不一定是我想要的边界