如何生成delaunay三角网（Bowyer-Watson算法）
作者：互联网
不规则三角网（TIN）是由一系列不规则三角形组成的网络，其Delaunay三角剖分，主要遵循以下两条准则：
1. 空圆特性：Delaunay三角网是唯一的（任意四点不能共圆），在Delaunay三角形网中任一三角形的外接圆周围内不会有其它点存在。
2. 最大化最小角特性：在散点集可能形成的三角剖分中，Delaunay三角剖分所形成的三角形的最小角最大。从这个意义上讲，Delaunay三角网是“最接近于规则化”的三角网。具体的说是指在两个相邻的三角形构成凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。
参考：https://www.zhihu.com/question/30307429
Bowyer-Watson算法：
Delaunay三角剖分作为一种规则的算法，在众多方面都得到了应用。因此近年来三角网生成算法主要有生长算法、逐点插入算法和分治算法。但是对于点云数 据来说，由于其数据量巨大，其普通的建网方式会花费大量的时间，因此，本文提出了一种基于Bowyer-Watson算法改进的效率更高、过程更简单的Delaunay三角剖分算法。 https://wenku.baidu.com/view/8252703bf9d6195f312b3169a45177232f60e49a.html delaunay三角网是TIN的一种。难道还有其它的TIN吗？比如冗余的三角网。。 生成Delaunay三角网的程序：https://gitee.com/dark_blue123/tin（Delaunay-TIN）标签：Bowyer,Delaunay,剖分,三角网,TIN,Watson,算法,三角形,delaunay 来源： https://www.cnblogs.com/2008nmj/p/16300101.html